Lifetime extension for surveillance wireless sensor networks with intelligent redeployment

Journal of Network and Computer Applications

Volumn 34, Issue 6, 2011, Pages 1784-1793

  Kosar, Rabun ^a   Bojaxhiu, Ilir ^a   Onur, Ertan ^b   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Border surveillance; Hole problem; Wireless sensor networks

Indexed keywords

BORDER SURVEILLANCE; HOLE FORMATION; HOLE PROBLEM; LIFETIME EXTENSION; NETWORK CONFIGURATION; NETWORK LIFETIME; NETWORK OPERATIONS; NETWORK TOPOLOGY; QUALITY LOSS; SENSOR MODEL;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; MONITORING; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 80052733201     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2010.12.010     Document Type: Article

References (33)

1. N. Ahmed, S.S. Kanhere, and S. Jha The holes problem in wireless sensor networks: a survey Mobile Computing and Communications Review 9 2 2005 4 18 〈 doi:http://doi.acm.org/10.1145/1072989.1072992 〉
2. M. Ali, A. Dunkels, K. Römer, K. Langendoen, J. Polastre, and Z. Uzmi Medium access control issues in sensor networks ACM SIGCOMM Computer Communication Review 36 2 2006 33 36 (Pubitemid 43780948)
3. I.K. Altinel, N. Aras, E. Guney, and C. Ersoy Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks Computer Networks 52 12 2008 2419 2431
4. D. Arifler Information theoretic approach to detecting systematic node destructions in wireless sensor networks IEEE Transactions on Wireless Communications 7 11 Part 2 2008 4730 4738
5. Chang C-Y, Chang C-T, Hsieh C-Y, Chen C-C. Chen Y-C. A dead-end free deployment algorithm for wireless sensor networks with obstacles. In: The international wireless communications and mobile computing conference (IWCMC); 2010.
6. Chang C-Y, Chu W-C, Lin C-Y, Cheng C-F. Energy-balanced hole-movement mechanism for temporal full-coverage in mobile wsns. In: The international wireless communications and mobile computing conference (IWCMC); 2010.
7. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas Adaptive energy management for incremental deployment of heterogeneous wireless sensors Theory of Computing Systems 42 2008 42 72
8. J. Chen, S. Li, and Y. Sun Novel deployment schemes for mobile sensor networks Sensors 7 2007 2907 2919
9. Chiang M, Byrd G. Neighborhood-aware density control in wireless sensor networks. In: IEEE international conference on sensor networks, ubiquitous and trustworthy computing, 2008. SUTC'08; 2008. p. 1229.
10. Chipcon, Datasheet, Chipcon AS, 〈 http://www.snm.ethz.ch/pub/ uploads/Projects/CC1000datasheet.pdf 〉 (04 2002).
11. Elfes A. Occupancy grids: a stochastic spatial representation for active robot perception. In: Proceedings of the sixth conference on uncertainty in AI; 1990. p. 6070.
12. Q. Fang, J. Gao, and L. Guibas Locating and bypassing routing holes in sensor networks Mobile Networks and Applications 11 2006 187 200 (Pubitemid 43745105)
13. Funke S. Topological hole detection in wireless sensor networks and its applications. In: DIALM-POMC; 2005. p. 4453.
14. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin Networking issues in wireless sensor networks Journal of Parallel and Distributed Computing 64 7 2004 799 814 (Pubitemid 40000771)
15. R. Gonzalez, and R. Woods Digital Image Processing 1992 Addison-Wesley Publishing Company
16. Jia W, Wang T, Wang G, Guo M. Hole avoiding in advance routing in wireless sensor networks. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE; 2007. p. 351923.
17. B. Kim, J. Kim, and T. Cho Advanced redeployment point determining method in sensor networks International Journal of Computer Science and Network Security 7 11 2007 21 25
18. Kosar R, Onur E, Ersoy C. Redeployment based sensing hole mitigation in wireless sensor networks. In: IEEE wireless communications and networking conference (WCNC), Budapest; 2009. p. 227883.
19. Kwon S, Shroff N. Paradox of shortest path routing for large multi-hop wireless networks. In: INFOCOM 2007, 26th IEEE international conference on computer communications; 2007. p. 10019.
20. J. Li, and P. Mohapatra An analytical model for the energy hole problem in many-to-one sensor networks IEEE 62nd vehicular technology conference (VTC) 4 2005 233 254
21. Li M, Yang B. A survey on topology issues in wireless sensor networks. In: International conference on wireless networks (ICWN), Las Vegas, Nevada, USA, 2006.
22. S. Muthukarpagam, V. Niveditta, and S. Neduncheliyan Design issues, topology issues, quality of service support for wireless sensor networks: survey and research challenges International Journal of Computer Applications 1 6 2010 1 4
23. Olariu S, Stojmenovic I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: IEEE INFOCOM; 2006.
24. Onur E, Ersoy C, Delic H, Akarun L. Coverage in sensor networks when obstacles are present. In: Proceedings of the IEEE ICC; 2006. p. 407782.
25. OPNET, Opnet technologies inc; 2009.
26. G.J. Pottie, and W.J. Kaiser Wireless integrated network sensors Communications of the ACM 43 5 2000 51 58
27. C. Song, M. Liu, J. Cao, Y. Zheng, H. Gong, and G. Chen Maximizing network lifetime based on transmission range adjustment in wireless sensor networks Computer Communications 32 2009 1316 1325
28. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 1991 583 598 (Pubitemid 21675616)
29. Wang Y, Gao J, Mitchell JSB. Boundary recognition in sensor networks by topological methods. In: Proceedings of ACM MobiCom; 2006. p. 12233.
30. X. Wu, G. Chen, and S.K. Das Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE Transactions on Parallel and Distributed Systems 19 5 2008 710 720 (Pubitemid 351583572)
31. Yang Y, Cardei M. Movement-assisted sensor redeployment scheme for network lifetime increase. In: The 10th ACM/IEEE international symposium on modeling, analysis and simulation of wireless and mobile systems, Chania, Crete Island, Greece; 2007. p. 1320.
32. Ye W, Heidemann J, Estrin D. An energy-efficient mac protocol for wireless sensor networks. In: Proceedings of the IEEE infocom, vol. 3; 2002.
33. F. Yu, E. Lee, Y. Choi, S. Park, D. Lee, T. Ye, and S.-H. Kim A modeling for hole problem in wireless sensor networks IWCMC '07: Proceedings of the 2007 international conference on wireless communications and mobile computing 2007 ACM New York, NY, USA 370 375 〈 doi:http://doi.acm.org/10.1145/1280940. 1281020 〉 (Pubitemid 350229541)