Mobility Assisted Sensor Node Self-Deployment for Maximizing the Coverage of Wireless Sensor Networks using A Genetic Algorithm

VV Juli, J Raja

Abstract


Wireless sensor networks extend the capability to monitor and control far-flung environments. However, sensor nodes must be deployed appropriately to reach an adequate coverage level for the successful acquisition of data. Modern sensing devices are able to move from one place to another for different purposes and constitute the mobile sensor network. This mobile sensor capability could be used to enhance the coverage of the sensor network. Since mobile sensor nodes have limited capabilities and power constraints, the algorithms which drive the sensors to optimal locations should extend the coverage. It should also reduce the power needed to move the sensors efficiently. In this paper, a genetic algorithm- (GA) based sensor deployment scheme is proposed to maximize network coverage, and the performance was studied with the random deployment using a Matlab simulation.

 


Keywords


Coverage, Deployment, Network, Population size and sensor

Full Text:

PDF

References


Akyildiz IF, Su WL, Sankarasubramaniam Y, Cayirci (2002), A survey on wireless sensor networks. IEEE Communication Magazine 40(8):102-114.

Cardei M, Wu J (2004), Coverage in wireless sensor networks. In Handbook of Sensor Networks, CRC Press, 0-8493:1968-4.

Chen JM, Sun YX (2009), The deployment algorithm in wireless sensor network: A survey. Information Technology Journal 8:293-301.

Clouqueur T, Phipatanasuphorn V, Ramanathan P, Saluja K (2002), Sensor deployment strategy for target detection. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications 42-48.

Gage DW (1992), Command control for many robot systems. Proceedings of the 19th Annual Technical Symposium AUVS. Pages 22-24. Reprinted in Unmanned Systems Magazine 10:28- 34.

Howard A, Mataric MJ, Sukhatme GV (2002), An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots Special issue on Intelligent Embedded Systems 13:113- 126.

Huang CF, Tseng YC (2003), The coverage problem in a wireless sensor network. Mobile Networks and Applications 10:519-528.

Li ZM, Lei L (2009), Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. Proceedings of the International Conference on Applied Superconductivity and Electromagnetic Devices 215-217.

Luo RC, Tu LC, Chen O (2005), Auto-deployment of mobile nodes in wireless sensor networks using grid method. IEEE 359-364.

Mortesa M, Massoud P (2005), QoM and lifetimeconstrained random deployment of sensor networks for minimum energy consumption. IEEE 293-300.

Rabie R, Al-Nawaiseh A, El-Rewini H, Khaled A (2006), Parallel meta-heuristic approaches for deployment of heterogonous sensing devices. PDCS, accepted at the ISCA 19th International Conference on Parallel and Distributed Computing Systems.

Sameera P, Gaurav SS (2004), Constrained coverage for mobile sensor networks. Proceedings of the IEEE International Conference on Robotics and Automation 165-172.

Wang GL, Cao GH, La Porta TF (2006), Movementassisted sensor deployment. IEEE Transactions On Mobile Computing 5:640-652.

Wu CH, Chung L, Chung YC (2006), A Delaunay triangulation based for wireless sensor networks.

Wu XL, Cho JS, d'Auriol BJ, Lee SY, Hee YY (2007a), Self-deployment of mobile nodes in hybrid sensor networks by AHP. Lecture Notes in Computer Science 4611:663-673.

Wu XL, Cho JS, d'Auriol BJ, Lee SY (2007b), Mobility assisted relocation for self-deployment in wireless sensor networks. The institute of Electronics Information and Communication Engineers (IEICE), Transaction on Communication E90-B(8):2056-2069.

Zhao C, Yu Z, Chen P (2007), Optimal deployment of nodes based on genetic algorithm in heteroge neous sensor networks. IEEE 2745:4.

Zhou ZH, Das Gupta H (2004), Connected K-coverage problem in sensor networks. Proceedings of the 13th International Conference on Computer Communication and Networks (IC3N).




DOI: http://dx.doi.org/10.24200/tjer.vol10iss2pp33-45

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 VV Juli, J Raja

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

TJER 2017-CC BY-ND

This journal and its content is licensed under a Attribution-NoDerivatives 4.0 International.

Flag Counter