Analytical modeling of spatial variation of energy dissipation in cluster-based wireless sensor networks

Wireless sensor network protocols commonly use clustering to reduce the rate of energy dissipation in the system. With this technique, some nodes are selected as cluster heads and the remaining as member nodes so that cluster heads mainly use energy transmitting to the base station and member nodes transmitting to their cluster head. For the latter, the amount of energy used depends on the distance to the nearest cluster head, which in turn depends on the node's position in the field. The cluster head of nodes near the edge is farther away on average than cluster heads of nodes near the center, resulting in uneven energy dissipation. This unevenness has an important impact on sensor coverage as node lifetime is shorter near to the edge of the field than in the center. In this paper we present an analytical model for both the distance to the nearest cluster head as a function of a node's position within the field and for energy use. Such an analytical model makes it easy for researchers to determine the impact of spatial factors such as edge effects and base station position without incurring the cost of simulation.

[1]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[2]  Nauman Aslam,et al.  Balancing Energy Dissipation in Clustered Wireless Sensor Networks , 2007, ISPA Workshops.

[3]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

[5]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[6]  François Baccelli,et al.  Poisson-Voronoi Spanning Trees with Applications to the Optimization of Communication Networks , 1999, Oper. Res..

[7]  Yang Xiao,et al.  Handbook on Sensor Networks , 2010 .

[8]  Tao Liu,et al.  Shadowing Effects and Edge Effect on Sensing Coverage for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[10]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[11]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[12]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[13]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.