Lifetime Analysis for Wireless Sensor Network with Hexagonal Clustering

For the prevalent research in wireless sensor networks, the main objective is to maximize the lifetime of a sensor network subject to the battery-energy at the sensor nodes. Various heuristic approaches have been proposed to achieve this objective and many simulation results have been presented in the existing literature. However, hardly exists any analytic framework to govern this network lifetime issue. In this paper, we analytically determine the lifetime of a sensor network under different data reporting schemes. Those schemes include direct data reporting by each node to the sink or the base station, cluster-data reporting based on the hexagonal clustering with arbitrary cluster-heads, and cluster-data reporting based on the hexagonal clustering with centroid cluster-heads.We will evaluate the lifetimes of the sensor network under these different reporting methods analytically or via simulations. Moreover, the effects of both path-loss exponent and compression-ratio on the network performances subject to these aforementioned schemes will also be investigated.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[5]  Hsiao-Chun Wu,et al.  Novel Topology-Dependent Clustering and Cluster-Head Selection Scheme for Wireless Sensor Networks , 2010, 2010 International Conference on Communications and Mobile Computing.

[6]  A. Gamst,et al.  Homogeneous distribution of frequencies in a regular hexagonal cell system , 1982, IEEE Transactions on Vehicular Technology.

[7]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[9]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[10]  Choon-Sung Nam,et al.  The Adaptive Cluster Head Selection in Wireless Sensor Networks , 2008, 2008 IEEE International Workshop on Semantic Computing and Applications.