Grid Approximation Based Inductive Charger Deployment Technique in Wireless Sensor Networks

Ensuring sufficient power in a sensor node is a challenging problem now-a-days to provide required level of security and data processing capability demanded by various applications scampered in a wireless sensor network. The size of sensor nodes and the limitations of battery technologies do not allow inclusion of high energy in a sensor. Recent technologies suggest that the deployment of inductive charger can solve the power problem of sensor nodes by recharging the batteries of sensors in a complex and sensitive environment. This paper provides a novel grid approximation algorithm for efficient and low cost deployment of inductive charger so that the minimum number of chargers along with their placement locations can charge all the sensors of the network. The algorithm proposed in this paper is a generalized one and can also be used in various applications including the measurement of network security strength by estimating the minimum number of malicious nodes that can destroy the communication of all the sensors. Experimental results show the effectiveness of the proposed algorithm and impacts of the different parameters used in it on the performance measures.

[1]  Akramul Azim,et al.  Dynamic service policy-based clustered wireless sensor networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[2]  Minglu Li,et al.  Inductive Charging with Multiple Charger Nodes in Wireless Sensor Networks , 2006, APWeb Workshops.

[3]  Terence O'Donnell,et al.  Inductive telemetry of multiple sensor modules , 2005, IEEE Pervasive Computing.

[4]  Matthew Lease,et al.  Making Sensor Networks Practical with Robots , 2002, Pervasive.

[5]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[6]  M H Alsuwaiyel.  The Greedy Approach , 1999 .

[7]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[8]  Akramul Azim,et al.  A dynamic round-time based fixed low energy adaptive clustering hierarchy for wireless sensor networks , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[9]  David K. Y. Yau,et al.  Coverage in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[10]  Akramul Azim,et al.  Hybrid LEACH: A relay node based low energy adaptive clustering hierarchy for wireless sensor networks , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[11]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[12]  Anantha Chandrakasan,et al.  Vibration-to-electric energy conversion , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[13]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Shiyao Jin,et al.  Coverage Problem in Wireless Sensor Network: A Survey , 2010, J. Networks.

[15]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  Joseph A. Paradiso,et al.  A Compact, Wireless, Self-Powered Pushbutton Controller , 2001, UbiComp.

[17]  Deying Li,et al.  Wireless Sensor Networks with Energy Efficient Organization , 2002, J. Interconnect. Networks.