Home   >   CSC-OpenAccess Library   >    Manuscript Information
A Self-Deployment Obstacle Avoidance (SOA)Algorithm for Mobile Sensor Networks
Bryan Sarazin, Syed S. Rizvi
Pages - 316 - 330     |    Revised - 30-06-2010     |    Published - 10-08-2010
Volume - 4   Issue - 3    |    Publication Date - July 2010  Table of Contents
mobile nodes, mobile networks, self deployment, sensor networks.
A mobile sensor network is a distributed collection of nodes, each of which has sensing, computing, communicating, and locomotion capabilities. This paper presents a self-deployment obstacle avoidance (SOA) algorithm for mobile sensor networks. The proposed SOA algorithm provides full coverage and can be efficiently used in a complex, unstable, and unknown environment. Moreover, the SOA algorithm is implemented based on the assumption that nodes are randomly deployed near the sink where each node knows the location of the target. In proposed SOA algorithm, the nodes determine a partner node and link up effectively to form a node pair. A node pair which is closest to the target searches for the target with all other node pairs following the previous node. There are number of priority rules on which the mobility of sensor nodes is based. The SOA algorithm ensures that the nodes determine a path around any obstacles. Once a connection is established from the sink to the target, the node pair separates and starts providing the full coverage. The experimental verifications and simulation results demonstrate that the proposed algorithm provides three main advantages. First, it reduces the total computation cost. Second, it increases the stability of the system. Third, it provides greater coverage to unknown and unstable environment.
CITED BY (6)  
1 El Korbi, I., & Zeadally, S. (2014). Energy-aware sensor node relocation in mobile sensor networks. Ad Hoc Networks, 16, 247-265.
2 Korbi, I. E., Zeadally, S., & Jumira, O. (2012, December). A chain-based relocation approach to maintain connectivity with a center of Interest. In Computational Science and Engineering (CSE), 2012 IEEE 15th International Conference on (pp. 235-242). IEEE.
3 El Korbi, I., Zidi, C., Zeadally, S., & Azouz Saidane, L. (2012, October). A novel sensor node relocation approach to maintain connectivity with a center of interest. In Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems (pp. 135-142). ACM.
4 Rizvi, S. R., Lokesh, C., Weigle, M. C., & Olariu, S. A Next-Generation Emergency Response System for First Responders using Retasking of Wireless Sensor Networks.
5 Manal, A. B., Almazaydeh, L., & Rizvi, S. (2011). Hierarchical coordination for data gathering (HCDG) in wireless sensor networks. International Journal of Computer Science and Security (IJCSS), 5(5), 443.
6 M. AL-Bzoor , L. Almazaydeh and S. S. Rizvi , “Hierarchical Coordination for Data Gathering (HCDG) in Wireless Sensor Networks”, International Journal of Computer Science and Security (IJCSS), 5(5), pp. 443 – 455, 2011.
1 Google Scholar 
2 Academic Journals Database 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Libsearch 
10 Bielefeld Academic Search Engine (BASE) 
11 Scribd 
12 WorldCat 
13 SlideShare 
15 PdfSR 
A. Rai, S. Ale, S. Rizvi, A. Riasat. ”New methodology for self localization in wireless sensor networks”. Journal of Communication and Computer, 6(11): 37-44, 2009.
J. Kanno, J. Buchart, R. Selmic, V. Phoha, “Detecting coverage holes in wireless sensor networks”. In Proceedings of the 2009 17th Mediterranean Conference on Control and Automation, pp.452-457, Thessaloniki, Greece June 2009.
J. Lu, T. Suda. "Differentiated surveillance for static and random mobile sensor networks. IEEE transactions on wireless communications, 7(11): 4411-4423, 2008.
J. Takahashi, K. Sekiyama, T. Fukuda. "Self-Deployment algorithm of mobile sensor network based on connection priority criteria". Proceedings of 2007 International Symposium on Micro-Nano Mechatronics and Human Science (MHS2007), pp. 564-569, 2007.
M. Cheng, L. Ruan, W. Wu. “Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks”. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 2638- 2645, 2005.
M. Singh, M. Gore. “A solution to sensor network coverage problem”. In Proceedings of the 2005 IEEE International Conference on Personal Wireless Communications, (ICPWC), pp. 77-80, January, 2005.
N. Aziz, A. Mohemmed, D. Sagar. “Particle swarm pptimization and voronoi diagram for wireless sensor networks coverage optimization” In Proceedings of the International Conference on Intelligent and Advanced Systems, pp. 961-965, 2007.
P. Pennesi, C. Paschalidis. “Solving sensor network coverage problems by distributed asynchronous actor-critic methods”. In Proceedings of the 46th IEEE Conference on Decision and Control, pp. 5300-5305, 2007.
R. Tynan, G. DavidMarsh, D. O'Kane. “Interpolation for wireless sensor network coverage”. In Proceedings of the Second IEEE Workshop on Embedded Networked Sensors, pp. 123- 131, 2005.
S. Ram, D. Majunath, S. Iyer, D. Yogeshwaran. “On the path coverage properties of random sensor networks”, IEEE Transaction on Mobile Computing, 6(5): 494-506, 2007.
S. Rizvi and A. Riasat, “Use of self-adaptive methodology in wireless sensor networks for reducing energy consumption,” IEEE International Conference on Information and Emerging Technologies (IEEE ICIET-2007), pp. 1 – 7, July 06-07, 2007.
S. Zhang, J. Cao, L. Chen, D. Chen. "Locating nodes in mobile sensor networks more accurately and faster". In Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, (SECON '08), pp. 37-45, San Francisco, CA, 2008.
T. Jindong, X. Ning. “Integration of sensing, computation, communication and cooperation for distributed mobile sensor networks”. In Proceedings of the IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, pp. 54- 59, 2003.
Y. Li and Y. Liu, "Energy saving target tracking using mobile sensor networks". In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 674-679, April 2007
Y. Liang, C. Weidong, X. Yugeng. “A review of control and localization for mobile sensor networks”. In Proceedings of the Sixth World Congress on Intelligent Control and Automation (WCICA 2006), pp. 9164-9168, Dalian, China, 2006.
Mr. Bryan Sarazin
- United States of America
Mr. Syed S. Rizvi
- United States of America