SEEDS: Scalable Energy Efficient Deployment Scheme for homogeneous Wireless Sensor Network

A Wireless Sensor Network (WSN) has very specific characteristics and unique requirements. The fundamental function of a wireless sensor network is the collection of information from an area of interest. Information collected by the sensor nodes deployed in the network is processed by Base Station (BS) according to the applications. Wireless sensor networks have raised tremendous research interests in recent years because of their tremendous potential in military and civil applications. Keeping these factors in mind, in this paper we proposed a Scalable Energy Efficient Deployment Scheme (SEEDS) for homogeneous WSN. In SEEDS the deployment area is logically divided into number of regular hexagons by BS and Mobile Sensor Nodes (MSNs) are instructed to place themselves at the centers of these regular hexagons (known as preferred locations) for optimal coverage. After their random deployment, MSNs in the deployment area start moving towards the preferred locations on the instruction provided by BS with an aim to minimize average movement. The proposed scheme is compared with Connectivity Preserved Virtual force scheme (CPVF) and Floor-based scheme (FLOOR). From simulation results we observed that the proposed scheme is better in terms of average movement required to setup the network. The proposed scheme is scalable because of its distributed nature.

[1]  Fengqi Yu,et al.  An energy efficient localization algorithm for wireless sensor networks using a mobile anchor node , 2008, 2008 International Conference on Information and Automation.

[2]  Ren C. Luo,et al.  Mobile Sensor Node Deployment and Asynchronous Power Management for Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Electronics.

[3]  David Simplot-Ryl,et al.  Covering Points of Interest with Mobile Sensors , 2013, IEEE Transactions on Parallel and Distributed Systems.

[4]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[5]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[6]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

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

[8]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Sipra Das Bit,et al.  A lifetime enhancing node deployment strategy using heterogeneous nodes in WSNs for coal mine monitoring , 2012, MSWiM '12.

[10]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Yu-Chee Tseng,et al.  Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[12]  Anne-Marie Kermarrec,et al.  Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  Weijia Jia,et al.  Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[14]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[15]  Jaeyong Lee,et al.  Potential Field Based Hierarchical Structure for Mobile Sensor Network Deployment , 2007, 2007 American Control Conference.

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

[17]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[18]  Dieter Hogrefe,et al.  An optimal sensor deployment scheme to ensure multi level coverage and connectivity in wireless sensor networks , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).