Connectivity-Aware and Minimum Energy Dissipation Protocol in Wireless Sensor Networks

This paper formulates an analytical model of energy dissipation in cluster-based wireless sensor networks for network connectivity. The proposed model constructs the analytic expression for the optimal cluster size for minimum energy dissipation. The same model is then applied to control the cluster size which is defined as number of nodes connected to a node (node degree) through transmission power control. The proposed approach constrains the cluster size through node’s degree so that all cluster heads maintain a minimum node degree for network connectivity. The simulation results show the total energy dissipation in the network with respect to node’s degree, and when cluster heads’ degree is above a certain value (threshold), the network remains connected at many more rounds during the network operation.

[1]  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).

[2]  Leif W. Hanlen,et al.  Optimal transmission range and node degree for multi-hop routing in wireless sensor networks , 2009, PM2HW2N '09.

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[4]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[5]  Vishal Goyal,et al.  Development of Hindi-Punjabi Parallel Corpus Using Existing Hindi-Punjabi Machine Translation System and Using Sentence Alignments , 2010 .

[6]  Panganamala Ramana Kumar,et al.  Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and Computation , 2009, Proceedings of the IEEE.

[7]  Khalid A. Darabkh,et al.  Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[8]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[9]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[10]  Khaled Harfoush,et al.  An Analytical Model for the Node Degree in Wireless Ad Hoc Networks , 2012, Wirel. Pers. Commun..

[11]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[12]  Lokanatha C. Reddy,et al.  Analysis of K-Connected MANETs for QoS Multicasting using EDMSTs Based on Connectivity Index , 2010 .

[13]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[14]  Yashwant Prasad Singh,et al.  Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[15]  Yashwant Prasad Singh,et al.  Analysis of adaptive clustering algorithms in wireless sensor networks , 2010, 2010 IEEE International Conference on Communication Systems.

[16]  Anchare V. Babu,et al.  Node Isolation Probability of Wireless Adhoc Networks in Nagakami Fading Channel , 2010, ArXiv.

[17]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[18]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[19]  S.A.G. Chandler,et al.  Connectivity properties of a random radio network , 1994 .

[20]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[21]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

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

[23]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[24]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.