Optimal, Secure Cluster Head Placement Through Source Coding Techniques in Wireless Sensor Networks

In many applications of wireless sensor networks (such as military communications), secure communication, message delay minimization and energy efficiency are crucial. Such requirements constrain special or Important Cluster Head (ICH) placement over the network architecture modeled by a tree. The optimal important cluster head placement problem is formulated and solved using source coding results (providing minimum possible delay and security through prefix-free paths over the tree). Also, through simulations energy efficiency of the proposed approach is established. The reported research is naturally applicable for many applications of Wireless Sensor Networks (WSNs) such as Body Area Networks (BANs).

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[3]  Zarko Cucej,et al.  Source coding technique for energy efficient IEEE 802.15.4 wireless sensor networks , 2010, SoftCOM 2010, 18th International Conference on Software, Telecommunications and Computer Networks.

[4]  Marudachalam Dhanaraj,et al.  On Achieving Maximum Network Lifetime Through Optimal Placement of Cluster-heads in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[5]  M. Meenalochani,et al.  Influence of the cluster head position on the lifetime of wireless sensor network — A case study , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[6]  Deyun Zhang,et al.  An Energy Efficient Dynamic Address Encoding Scheme for Wireless Sensor Network , 2014, Int. J. Distributed Sens. Networks.

[7]  Eylem Ekici,et al.  Secure probabilistic location verification in randomly deployed wireless sensor networks , 2008, Ad Hoc Networks.

[8]  Wendi B. Heinzelman,et al.  Wireless Sensor Network Protocols , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[9]  Michael Gastpar,et al.  Source-Channel Communication in Sensor Networks , 2003, IPSN.

[10]  T. J. Swamy,et al.  Link evaluation of uniform grid based wireless sensor networks to base station with leveling and clustering , 2013, 2013 International Conference on Computer Communication and Informatics.

[11]  Prasun Chakrabarti,et al.  Energy Efficient Hierarchy-based Clustering Routing Protocol for Wireless Sensor Networks , 2014 .

[12]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[13]  Günter Rote,et al.  A Dynamic Programming Algorithm for Constructing Optimal Prefix-Free Codes with Unequal Letter Costs , 1998, IEEE Trans. Inf. Theory.

[14]  Farzad Kiani,et al.  Efficient Intelligent Energy Routing Protocol in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[15]  Hamid Jafarkhani,et al.  A Source Coding Perspective on Node Deployment in Two-Tier Networks , 2018, IEEE Transactions on Communications.