An Energy Efficient Algorithm to avoid Hot Spot effects in Wireless Sensor Networks

Pramod Kumar
Department of Electronics & Communication Engineering. Manipal-576104, India 79.pramod@gmail.com Abstract: In this paper, a novel approach is proposed to minimize the hot spot effect to improve the life time of Wireless Sensor Networks (WSNs) based on energy of each sensor node. To implement the proposed approach, the spatial locations of geographical area under surveillance are motioned using binary location index. The simulation work is carried out for two different case studies; in first case the sink/base station is remains stationary during entire observation, whereas in other case the sink is reallocated to appropriate locations at suitable time instants. Timely varying pattern of residual energy of all network nodes and total number of queries supported by entire network till it attains targeted life time is presented and discussed. Key Words: Hot spot, Life Time, Query Based Network, Binary location index [BLI]. I. INTRODUCTION

Ashvini Chaturvedi
Centre of Excellence- WSN division National Institute of Technology Karnataka Mangalore-575025, India

In a typical wireless sensor network, most of the sensor nodes are battery operated and replacing battery is a difficult task. These physical constraints of sensors node and the prohibitive costs to replace the failure sensors node in the sensor network make energy a crucial consideration to design asensor network for relatively longer lifetime. So far, how to improve the lifetime of sensor network has been an interested topic in the research field of sensor network. Many algorithms have been developed to achieve this goal by using energy efficient protocols [1-4], that usually consider the maximum available power, minimum energy consumption, minimum hops etc. It is also reported in many studies that improving the life time of a sensor node results into an overall improvement in the life time of whole WSNs. The life time of sensor network can be improved by selecting of one node or many nodes at a time [510].The former is too pessimistic since when one node fails the rest nodes still can provide appropriate functionality. We propose an algorithm that makes uses of energy estimation by considering the relationship between the lifetime of a single sensor and that of the whole sensor network, the importance of sensors at different

positions, the link quality in the communication, and the connectivity and coverage of the sensor network. In this work, we evaluate query based protocols to minimize the hot spot effect in WSNs to improve the life time of sensor networks. Considering the dependency of transmission or communication overhead and the associated energy consumption that a node is supposed to handle, it can be concluded that a node with high communication overhead will consume more energy and thus have less energy reserve and vice versa. These specific sensor nodes are most likely to be inactive or may attain hibernate state in near future. So as to avoid this situation for relatively fair coverage, and thereby refraining “islanding” of some local measures, that is popularly termed as “hot spot”. In this paper, a scheme is proposed to overcome “hot spot” effect with low overhead [11]. The rest of the paper is organized as follows: Related work based on the geographical location based routing protocols which avoid the hot spot condition are described in section 2; proposed scheme is described in section 3, section 4 contains simulation results while section 5 concludes the paper. II. RELATED WORK

Storage and retrieval methods can be classified into 3main categories: 1-local storage 2data-centric storage and 3- external storage. In local storage, by detecting an event it is stored in the sensor node’s local memory. Since the sink node doesn’t know which sensor nodes store the interested data, it typically executes blind flooding over the whole wireless sensor network for sending a query packet. External storage proposes an alternative mechanism. Once a sensor node detects an event, it stores it at sink. Although there is no cost for sink query, it may waste so much energy to transmit to the sink node. In data-centric storage, data is stored by sensor nodes in the network. Nodes have an event-location table which specifies where to store data according to its event type. When an event is detected by a sensor node, the

proposed utilizes data rates and locations of multiple producers and consumers to determine optimal data storage positions. For life time maximization of entire network selection of LAs (from the set of nodes) should be done in such a way that likelihood of the HOT SPOT effect can be prolonged till the occurrence of horizon time (maximum expected life time). Therefore each sensing node finds the event storage location using the map and so does sink to send queries for different events. but uneven load distribution is the most important problem that results in hot spot creation [15]. SIMULATION PARAMETERS & RESULT ANALYSIS In this work. Sink sends request to that node and the query is forwarded to the storage node that responses back. as the storage node of an event and broadcasts the new mapping hash function to all cells [16]. where these LAs as well as the sensor nodes attains pre specified lowest possible energy level (threshold) and it leads to a phenomenon “HOT SPOT”. For both condition adopted the practical values of sensor parameters including the initial energy and the energy consumption rate. processed. Two 1. regions are subdivided into sub-regions. entire service is divided into four zones and indexed as (I. Data centric storage uses a geographic hash table to map an event type into a geographic location. GHT uses Greedy Perimeter Stateless Routing (GPSR). a popular and efficient geographic routing algorithm proposed in [13]. III. .In a hierarchical manner. As time passes. To simulate the above proposed scheme a simulation parameters are shown in table -1. IV. PROPOSED METHODOLOGY In this approach. Locations of each grid are represented by the Binary location Index (BLI) frame. Thus. and sub-regions are subdivided into grids. After that it defines the optimal data storage strategy as to find the storage node position with the minimum cost. and it takes 1200 µJ and 600 µJ to transmit and receive a reply message [17]. Although using a centralized method and broadcasting information are some problems of this method. In order to route data and queries to the destination. and the location information of these storing nodes is pushed to some index nodes. so the initial total energy of each sensor is 1. Yu z et al.725J. The energy to transmit and receive a single bit is 1µJ and 0. which act as the rendezvous points for sinks and sources. In query based protocol every query is passes through the initially selected local aggregators (LAs). further these zones are subdivided into subzones. these grids are further decomposed into smallest size of infinitesimal area and are known as cells [11]. Zhang et al. Like GHT a hash function is used but this time the hash function is only used by the sink node to find out the index node of an event.5µJ respectively. This node uses nodes’ contribution potentials to compute the cell contribution potential and later sends this parameter along with the node having the highest potential to the sink.5 V batteries rated at 575 mAh are used for each sensor. Dynamic GHT improves GHT by introducing a mechanism that updates the hash function according to network’s status. It formulates the adaptive data storage problem by explaining the data storage process and involved communication overheads. Data-centric storage with a geographic hash table (DCS GHT) is an event-driven data dissemination paradigm [12]. The network is divided into several cells. Thus it takes 240 µJ to transmit a query message and 120 µJ to receive a query message. proposed a huge amount of data is sensed but only a small portion of them are queried.corresponding storage node is determined by the event location table and data is sent to that node. To address the issues of fault tolerance and load balance. subzones are subdivided into regions. consistent uses pattern of these LAs and simple nodes might leads to a situation. and the ring can be dynamically reconfigured. It is assume the size of query message and reply message to be 240 bits and 1200 bits separately. II. III & IV). the entire serviced area is simulatedin two conditions (a) sink is stationary at the top right hand side corner of service area (b) sink is moveable around the periphery of service area. To prevent some nodes from being overloaded a concept named node contribution potential has been introduced. Nodes belonging to a cell send their potential contribution to a specific node in that cell. In this paper sensing data are collected. data-centric storage can clearly conserve energy in the wireless sensor network. This method performs for static event-location mapping which results in hot spot [14]. Sink selects cells with a contribution potential higher than a defined threshold as storage cells and the node in that cell with the highest potential. the scheme is extended with an adaptive ring-based index (ARI) technique in which the index nodes for one event type form a ring surrounding the location which is determined by the event type. and stored at the nodes close to the detecting nodes.

3. 2. (b)Sink is moveable.17250J 8. average energy of entire network along with number of queries handled is estimated for following two cases: (a) Sink is stationary-In this approach. after that its does the job of simple sensing for a every 400 queries. are participated as CH very frequently and their energy pattern is indicated in Fig. In present work. typical communication range of a sensor node is taken as approximately 30m of radius.2075J 2. Initially out of these eight sensor nodes. 4.In this methods all the sensor nodes gets an opportunity to participate as CH because of the movement of sink. . with listed parameters in Table 1. 6. and let initially all sensor nodes having the same energy status. In this work.2mJ In the entire square shaped service area (sensor network) sensor nodes are deployed uniformly. one arbitrary node assumes the job of cluster head (CH) and later on with changing time and based on residual energy status some other node performs the job of cluster head. 1.Table-1 Sr. Figure 1:Number of queries supported by a node(BLI-209) till attains its critical RES in stationary sink. 7. approximately 44 clusters are formed in entire network. 3. of query a node can handle before it drains out completely Number of sensor nodes deployed Number of clusters & respective heads Average number of sensor nodes in each cluster Initial energy of each sensor nodes Set threshold of sensor node when its attains critical residual energy status (RES) Value 100X100 m2 2400 350 44 8 1.In this scheme.2. where kmean take cares for uniform formation of clusters. For a query based network.Therefore. square in shape having its area Maximum No. Energy consumed at each participating node (per query basis) 70% of Total Energy 1. On making uses of k-mean algorithm clusters are formed for the entire network.000 queries till this node attains its critical residual energy status (RES) which is shown in Fig. a particular node relinquishes the job of CH if its energy reaches to 10% of total energy. the movement of a sink from its current location to any other arbitrarly location on the periphery of geographical area is done based on average RES (ARES) estimation of entire network nodes.the life time of entire network is improved and also creation of hot spot can be avoided which is shown in Fig.The nodes which are near to the sink or having proximity to the region of interest of queries. No. energy estimation of individual nodes. in this exercise. Set threshold for a node to relinquish the job of cluster head & subsequently passes onus to other member of cluster having better energy profile 9. The sensor node having BLI-209 which is near to the sink node in current design scenario process approximately 12.1.4. Network Parameters Service area.The energy status of this shows that Initially this node acts as CH till approximately 800 queris.7250 J 10% of Total Energy 0. on an average eight sensor nodes are allocated to each cluster.The energy status of node having BLI-126 is shown in Fig. 5.

IEEE Transactions on WirelessCommunications 1..Stankovic. J. Ashvini Chaturvedi & M.Balakrishnan. Y. the routing algorithm is amended in such a way that it highly depends upon locational information. C. W.Chang and L..pp. J. Proc.Heidemann. A. R. of IEEE ICDCS’03 46 (2003). IEEE/ACM Transactions on Networking 12. and T. it is concluded that properly framed heuristics which utilizes residual energy level of each sensor and its location index may infer avoidance of the hot spot effect till network attains its set/targeted span of lifetime.He.Lu.Dasgupta.Xu. K. 2256 (2003). Proc. REFERENCES [1] T. 2012. 21 (2002).Helmy .Heinzelman. J. “Geographical Location Based HierarchicalRouting Strategy for Wireless Sensor Networks “IEEE International Conference on Devices Circuits and Systems (ICDCS12).Intanagonwiw at.A. of IEEE Networks Conference 685 (2002). N.Duarte-Melo and M. E. 812 (2002). I. of the First International Workshop on Sensor Network Protocol and Applications 149 (2003).R. and D. Proc. of IEEE ICC 2003 3. and A.Rabae y. of the IEEE Wireless Communications and Networking Conference (WCNC’02) 1. R. Proc. 9-14. to utilize this resource more proficiently.Chandrakasan.Sadagopan. March 15-16. Liao W.H. of ACM/IEEE Mobi.Proc. B. of ACM/IEEE MobiCom’00 56 (2000). of IEEE Globecom’02 1.Liu.Shah and J.V. a geographical location based hierarchical routing algorithm is presented for possible avoidance of islanding in any part of the network.Govindan. and D. K.it is observed that a relatively good RES for most of the network nodes results in moveable sink case study due to participation of large number of nodes as CH.Krishnamachari. 660 (2002).Proc. C. As the network life time depends upon the energy of individual nodes. Hence.Com’01 70 (2001). In this work.Kalpakis.Estrin. and P.Poovendran. Wu W. and H. Kulakarni.Estrin. CONCLUSION Figure 2: Energy status of all network nodes in proposed scheme for stationary sink. The simulation design scenario of stationary sink is compared with that of moveable sink.Namjoshi. Proc.Abdelzaher . Proc.T assiulas.Kang and R. “Effective hot spot storage management schemes in wireless [2] [3] [4] Figure 3: Energy status of a node (BLI-126) for moveable sink [5] [6] [7] [8] [9] [10] [11] Figure 4: Energy status of all network nodes for moveable sink [12] . Pramod Kumar. Further. 609 (2004).

427 . Dong. Xiaole. Computer Communication. No. Zhang W. Vol. “Data Dissemination with Ring.1-10. 2005. Ratnasamy.“Datacentric storage in sensornets with GHT. No. Karp. L. 21682174.2008. Yu Z.3. pp. 2007. 1. 4. Shenker. S. pp. Xiao B. N. and Yu. ..[13] [14] [15] sensor networks”.. and X. D. Vol 33. 2010.. “A dynamic geographic hash table fordata-centric storage in sensor networks.. 10 pp. No. Sensor Letters. L. Govindan. 92-102. Zhou S. Estrin. Y. B. Vol.... R. pp.. Vol. La Porta T. Mobile Networks and Applications.2131-2141. Yin. Thang.. a geographic hash table”. S. F. 832-847. “Achieving optimal data storage position in wireless [16] [17] sensornetworks”. pp. pp. Wei." in proceedings of IEEE Wireless Communications and Networking Conference(WCNC). “Modeling the Lifetime of Wireles Sensor Networks”. 8.442. Computer Communications. 2006. 2003. B... IEEE Transactions on Mobile Computing. KeweiSha and Weisong Shi.. 31. Cao G.Based Index for Wireless Sensor Networks”.

Sign up to vote on this title
UsefulNot useful