Localized movement-assisted sensordeployment algorithm for holedetection and healing

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 5, 2014, Pages 1267-1277

  Senouci, Mustapha Reda ^a,b   Mellouk, Abdelhamid ^b   Assnoune, Khalid ^a  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

coverage; deployment; Hole detection; hole healing; mobile WSN; movement assisted algorithms

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; REPAIR;

COVERAGE; DEPLOYMENT; HOLE DETECTION; HOLE HEALING; MOBILE WSN;

SENSOR NODES;

EID: 84898680653     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.137     Document Type: Article

References (31)

1. N. Ahmed, S.S. Kanhere, and S. Jha, "The Holes Problem in WirelessSensor Networks: A Survey," SIGMOBILE Mobile ComputingComm. Rev., vol. 9, no. 2, pp. 4-18, 2005.
2. B. Wang, Coverage Control in Sensor Networks. Springer, 2010.
3. B. Kun, T. Kun, G. Naijie, L.D. Wan, and L. Xiaohu, "TopologicalHole Detection in Sensor Networks with Cooperative Neighbors,"Proc. Int'l Conf. Systems and Networks Comm. (ICSN '06), p. 31, 2006.
4. R. Ghrist and A. Muhammad, "Coverage and Hole-Detection inSensor Networks via Homology," Proc. Fourth Int'l Symp. InformationProcessing in Sensor Networks (IPSN '05), pp. 254-260, Apr.2005. (Pubitemid 43841241)
5. V. De Silva, R. Ghrist, and A. Muhammad, "Blind Swarms forCoverage in 2-D," Proc. Robotics: Science and Systems, pp. 335-342,June 2005.
6. F. Stefan, "Topological Hole Detection in Wireless Sensor Networksand its Applications," Proc. Joint Workshop on Foundations ofMobile Computing, p. 44-53, 2005.
7. F. Stefan and K. Christian, "Hole Detection or: How Much GeometryHides In Connectivity?" Proc. 22nd Ann. Symp. ComputationalGeometry (SCG '06), pp. 377-385, 2006.
8. S.P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, and C. Buschmann,"Neighborhood-Based Topology Recognition in SensorNetworks," Proc. Int'l Workshop on Algorithmic Aspects of WirelessSensor Networks, pp. 123-136, 2004.
9. S.P. Fekete, M. Kaufmann, A. Kroller, and N. Lehmann, "A NewApproach for Boundary Recognition in Geometric SensorNetworks," Proc. 17th Canadian Conf. Computational Geometry,pp. 82-85, 2005.
10. Y. Wang, J. Gao, and S.B. Mitchell, "Boundary Recognition in SensorNetworks by Topological Methods," MobiCom '06, pp. 122-133, 2006. (Pubitemid 44758709)
11. Q. Fang, J. Gao, and L.J. Guibas, "Locating and Bypassing Holes inSensor Networks," Mobile Networks and Applications, vol. 11, no. 2,pp. 187-200, 2006. (Pubitemid 43745105)
12. A. Kroller, P. Fekete, D. Pfisterer, and S. Fischer, " DeterministicBoundary Recognition and Topology Extraction for Large SensorNetworks," Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithm(SODA '06), pp. 1000-1009, 2006. (Pubitemid 43275326)
13. A. Shirsat and B. Bhargava, "Local Geometric Algorithm for HoleBoundary Detection in Sensor Networks," Security and Comm. Networks,vol. 4, no. 9, pp. 1003-1012, 2011.
14. G.T. Sibley, M.H. Rahimi, and G.S. Sukhatme, "Robomote: A TinyMobile Robot Platform for Large-Scale ad-hoc Sensor Networks,"Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1143-1148, 11-15May, 2002. (Pubitemid 34916404)
15. Y.C. Tseng, Y.C. Wang, K.Y. Cheng, and Y.Y. Hsieh, "iMouse: AnIntegrated Mobile Surveillance and Wireless Sensor System,"Computer, vol. 40, no. 6, pp. 76-82, June 2007.
16. M. Younis and K. Akkaya, "Strategies and Techniques for NodePlacement in Wireless Sensor Networks: A Survey," J. Ad Hoc Network,vol. 6, no. 4, pp. 621-655, 2008. (Pubitemid 351258396)
17. B. Wang, H.B. Lim, and M. Di, "A Survey of Movement Strategiesfor Improving Network Coverage in Wireless Sensor Networks,"Computer Comm., vol. 32, pp. 1427-1436, 2009.
18. Z. Yong and W. Li, "A Sensor Deployment Algorithm forMobile Wireless Sensor Networks," Proc. 21st Ann. Int'l Conf.Chinese Control and Decision Conf. (CCDC '09), pp. 4642-4647,17-19 June, 2009.
19. Y. Zou and K. Chakrabarty, "Sensor Deployment and TargetLocalization in Distributed Sensor Networks," ACM Trans. EmbeddedComputing Systems, vol. 3, no. 1, pp. 61-91, 2004.
20. S. Yangy, M. Liz, and J. Wu, "Scan-Based Movement-AssistedSensor Deployment Methods in Wireless Sensor Networks," IEEETrans. Parallel and Distributed Systems, vol. 18, no. 8, pp. 1108-1121,Aug. 2007. (Pubitemid 47315992)
21. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly LocalizedSensor Self-Deployment for Optimal Focused Coverage," IEEETrans. Mobile Computing, vol. 10, no. 11, pp. 1520-1533, Nov. 2011.
22. G. Wang, G. Cao, and T.F.L. La Porta, "Movement-Assisted SensorDeployment," IEEE Trans. Mobile Computing, vol. 5, no. 6,pp. 640-652, June 2006.
23. S. Ganeriwal, A. Kansal, and M.B. Srivastava, "Self Aware Actuationfor Fault Repair in Sensor Networks," Proc. IEEE Int'l Conf.Robotics and Automation (ICRA '04), pp. 5244-5249, May 2004.
24. C.Y. Chang, L.L. Hung, S.W. Chang, and Y.C. Chen,"Decentralized and Energy-Balanced Algorithms for MaintainingTemporal Full-Coverage in Mobile WSNs," J. WirelessComm. and Mobile Computing , vol. 12, no. 5, pp. 445-462, 2012.
25. C.Y. Chang, C.Y. Lin, G.J. Yu, and C.H. Kuo, "An energy-EfficientHole-Healing Mechanism for Wireless Sensor Networks withObstacles," Wireless Comm. and Mobile Computing, vol. 13, no. 4,pp. 377-392, 2013.
26. G. Wang, G. Cao, P. Berman, and T. La Porta, "Bidding Protocolsfor Deploying Mobile Sensors," IEEE Trans. Mobile Computing,vol. 6, no. 5, pp. 563-576, May 2007.
27. A. Nadeem, S.K. Salil, and J. Sanjay, "A Pragmatic Approachto Area Coverage in Hybrid Wireless Sensor Networks," WirelessComm. and Mobile Computing, vol. 11, no. 1, pp. 23-45,2011.
28. A. Ghosh, "Estimating Coverage Holes and Enhancing Coveragein Mixed Sensor Networks," Proc. 29th Ann. IEEE Int'l Conf. LocalComputer Networks (ICLCN '04), pp. 68-76, Nov. 2004. (Pubitemid 40845195)
29. X. Li, G. Fletcher, A. Nayak, and I. Stojmenovic, " RandomizedCarrier-Based Sensor Relocation in Wireless Sensor and RobotNetworks," Proc. Ad Hoc Networks, 2012, DOI:10.1016/j.adhoc.2012.06. 007.
30. K. Langendoen and N. Reijers, "Distributed Localization in WirelessSensor Networks: a Quantitative Comparison," Computer Networks,vol. 43, no. 4, pp. 499-518, 2003.
31. "NS2: Collaboration Between Researchers at UC Berkeley, LBL,USC/ISI, and Xerox PARC, The ns Manual," http://www.isi.edu/nsnam/ns/ns- documentation, Feb. 2006.