Mobility-assisted minimum connected cover in a wireless sensor network

Journal of Parallel and Distributed Computing

Volumn 72, Issue 7, 2012, Pages 827-837

  Khedr, Ahmed M ^a   Osamy, Walid ^b  

^a UNIVERSITY OF SHARJAH   (United Arab Emirates)

^b Banha University ^*  (Egypt)

Author keywords

Energy aware selection method; Minimum connected sensor cover set; Mobile wireless sensor networks; Redundant node; Relocation

Indexed keywords

ACTIVE NODE; AREA OF INTEREST; COMMUNICATION COMPLEXITY; CONNECTED COVER; DIVIDE-AND-CONQUER APPROACH; ENERGY AWARE; MINIMUM CONNECTED SENSOR COVER SET; MOBILE WIRELESS SENSOR NETWORK; NODE MOBILITY; PERFORMANCE METRICS; REDUNDANT NODES; SELECTION METHODS; SUB-REGIONS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; ENERGY UTILIZATION; RELOCATION; SENSORS;

SENSOR NODES;

EID: 84861186695     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2012.03.009     Document Type: Article

References (47)

1. N. Ahmed, S.S. Kanhere, and S. Jha The holes problem in wireless sensor networks: a survey ACM SIGMOBILE Mobile Computing and Communications Review 9 2 2005 4 18
2. Aung Aung, Distributed algorithms for improving wireless sensor network lifetime with adjustable sensing range, Computer Science Theses, Paper42, 2007. http://digitalarchive.gsu.edu/cstheses/42.
3. S. Capkun, M. Hamdi, and J. Hubaux GPS-free positioning in mobile ad-hoc networks Proceedings of the 34th Annual Hawaii International Conference on System Sciences Hicss-34 HICSS vol. 9 2001 IEEE Computer Society Washington, DC 9008
4. Mihaela Cardei, Jie Wu, and Mingming Lu Improving network lifetime using sensors with adjustable sensing ranges International Journal of Sensor Networks 1 1-2 2006 41 49
5. J. Carle, and D. Simplot-Ryl Energy-Efficient Area Monitoring for Sensor Networks 2004 IEEE Press pp. 40-46
6. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, J. Zhao, Habitat monitoring: application driver for wireless communications technology, in: Workshop on Data Communication, Latin America and the Caribbean, Costa Rica, April 2001, pp. 20-41. (Pubitemid 32865521)
7. Xiuzhen Cheng, Fang Liu, and Fengguang An SeGrid: a secure grid framework for sensor networks EURASIP Journal on Wireless Communications and Networking 2006 2006 1 11 10.1155/WCN/2006/90652 Article ID 90652
8. P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalli, G. Sukhatme, Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle, in: Proc. of ICRA'04, 2004, pp. 1143-1151.
9. A.K. Datta, M. Gradinariu, R. Patel, Distributed self- * minimum connected covering of a query region in sensor networks, in: ISPAN'05, 2005, pp. 448-453.
10. A.K. Datta, P. Linga, M. Gradinariu, P. Raipin-Parvedy, Self- * distributed query region covering in sensor networks, in: SRDS05 24th IEEE Symposium on Reliable Distributed Systems, October 2005, pp. 50-59. (Pubitemid 44500157)
11. E. Ekici, Y. Gu, and D. Bozdag Mobility-based communication in wireless sensor networks IEEE Communications Magazine 44 2006 56 62 (Pubitemid 44283297)
12. D. Estrin, R. Govindan, and J. Heidemann Embedding the Internet: introduction Communications of the ACM 2000 38 41
13. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, Washington, USA, August 1999, pp. 263-270.
14. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 3 2008 303 304
15. Y. Gu, D. Bozdag, E. Ekici, F. Ozguner, C. Lee, Partitioning based mobile element scheduling in wireless sensor networks, in: Proc. of IEEE SECON'05, 2005, pp. 386-395. (Pubitemid 44910444)
16. H. Gupta, S.R. Das, Q. Gu, Connected sensor cover: self-organization of sensor networks for efficient query execution, in: MobiHocOS Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 189-200.
17. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy-efficient communication protocol for wireless microsensor networks Proceedings of the 33rd Hawaii International Conference on System Sciences, Vol. 8, HICSS 2000 IEEE Computer Society Washington, DC 8020
18. C.F. Huang, Y.-C. Tseng, The coverage problem in a WSN, in: Proceedings of the 2nd ACM International Conference on WSNs and Applications, in conjunction with ACM MobiCom 2003, San Diego, California, USA, September 2003, pp. 115-121.
19. D. Jea, A.A. Somasundara, M.B. Srivastava, Multiple controlled mobile elements (data mules) for data collection in sensor networks, in: Proc. of DCOSS'05, 2005, pp. 244-257. (Pubitemid 41425121)
20. H. Kang, X. Li, Power-aware sensor selection in wireless sensor networks, 2006. www.cs.colorado.edu/~rhan/IPSN06/WIP/IPSN06-WIP-S3Lab.pdf.
21. Ahmed M. Khedr New mechanism for tracking a mobile target using grid sensor networks Computing and Informatics Journal 28 2008 1001 1021
22. Ahmed M. Khedr, and Walid Osamy Tracking mobile targets using random sensor networks The Arabian Journal for Science and Engineering 32 2B 2007 301 315
23. Ahmed M. Khedr, and Walid Osamy A topology discovery algorithm for sensor network using smart antennas Computer Communications Journal 29 2006 2261 2268 (Pubitemid 44041675)
24. Ahmed M. Khedr, and Walid Osamy Nonlinear trajectory discovery of a moving target by a wireless sensor network Computing and Informatics Journal 29 5 2010 1001 1016
25. Ahmed M. Khedr, Walid Osamy, and Dhrama P. Agrawal Perimeter discovery in wireless sensor networks Journal of Parallel and Distributed Computing 69 2009 922 929
26. F. Kuhn, T. Moscibroda, R. Wattenhofer, Initializing newly deployed ad hoc and sensor networks, in: MobiCom'04, 2004.
27. Kyunghwa Lee, Joohyun Lee, Minsu Park, Jaeho Kim, and Yongtae Shin EECHE: an energy-efficient cluster head election algorithm in sensor networks Management Enabling the Future Internet for Changing Business and New Computing Services Lecture Notes in Computer Science vol. 5787 2009 486 489
28. H. Liu, Y. Pan, J. Cao, An improved distributed algorithm for connected dominating sets in wireless ad hoc networks, in: Proceedings of the ISPA'04, December 2004.
29. J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: Proc. of IEEE INFOCOM'05, 2005, pp. 1735-1746. (Pubitemid 41390688)
30. Y. Mei, C. Xian, S. Das, Y.C. Hu, and Y.-H. Lu Sensor replacement using mobile robots Computer Communications 30 13 2007 2615 2626 (Pubitemid 47368652)
31. D. Niculescu, Ad hoc positioning system, in: Proceeding of CLOBECOM, San Antonio, November 2001.
32. M. Senthamilselvi, and N. Devarajan An energy efficient distributed algorithm for connected sensor cover in sensor networks IJCSNS International Journal of Computer Science and Network Security 8 9 2008 265 271
33. R.C. Shah, S. Roy, S. Jain, and W. Brunette Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Networks 1 2-3 2003 215 233 (Pubitemid 40421410)
34. Jiang Shao-Shan, Chih-Hung Huang, Zhang Guangqiong, A minimum hop routing protocol for wireless sensor networks, Hua University, 24 2007.12 [China 96.12], pp. 45-57, 2007.
35. A.A. Somasundara, A. Ramamoorthy, M.B. Srivastava, Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines, in: Proc. of RTSS'04, 2004, pp. 296-305. (Pubitemid 40929927)
36. Nurcan Tezcan, and Wenye Wang TTS: a two tiered scheduling mechanism for energy conservation in wireless sensor networks International Journal of Security and Networks 3 4 2006 213 228
37. Vullikanti, S. Arya, and H. Ramesh Hardness of set cover with intersection 1 ICALP00: Proceedings of the 27th International Colloquium on Automata, Languages and Programming 2000 Springer-Verlag London 624 635
38. G. Wang, G. Cao, T. La Porta, A bidding protocol for sensor deployment, in: Proc. of IEEE ICNP'03, Atlanta, 2003, pp. 315-324.
39. G. Wang, G. Cao, T. La Porta, Movement-assisted sensor deployment, in: Proc. of IEEE INFOCOM'04, March 2004, pp. 2469-2479.
40. G. Wang, G. Cao, T.L. Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: Proc. of IEEE INFOCOM'05, 2005, pp. 2302-2312. (Pubitemid 41382347)
41. W. Wang, V. Srinivasan, K. Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, in: Proc. of ACM MobiCom'05, Cologne, 2005, pp. 270-283. (Pubitemid 43206610)
42. K.F.S. Wong, I.W. Tsang, V. Cheung, S.-H.G. Chan, J.T. Kwok, Position estimation for wireless sensor networks, in: Proceedings of the IEEE Global Telecommunications Conference, St. Louis, MO, USA, November 2005. Postscript: http://www.cs.ust.hk/~jamesk/papers/globecom05.pdf.
43. J. Wu Extended dominating-set-based routing in ad hoc wireless networks with uni-directional links IEEE Transactions on Parallel and Distributed Systems 13 9 2002 866 881
44. J. Wu, H. Li, On calculating connected dominating sets for efficient routing in ad hoc wireless networks, in: Proceedings of DialM'99, 1999, pp. 7-14.
45. J. Wu, S. Yang, Smart: a scan-based movement assisted sensor deployment method in wireless sensor networks, in: Proc. of IEEE INFOCOM '05, 2005, pp. 2323-2324.
46. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks International Journal of Wireless Ad Hoc and Sensor Networks 1 1-2 2005 89 124
47. Jin Zheng, Weijia Jia, Guojun Wang, Data management of mobile object tracking applications in wireless sensor networks, in: vol. 4, no 9: Special Issue: Selected Papers of ICYCS, 2008.