A Hole Avoiding Routing Protocol using a relative neighborhood graph for wireless sensor networks

Journal of Internet Technology

Volumn 14, Issue 7, 2013, Pages 1021-1031

  Tsai, Chih Hsiao ^a   Wang, Ying Hong ^b   Lee, Liang Yi ^b  

^a TAKMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Hole avoiding routing; Hole detection; Relative neighborhood graph; Wireless sensor network

Indexed keywords

GEOGRAPHICAL ENVIRONMENT; HOLE AVOIDING ROUTING; HOLE DETECTION; NOVEL ALGORITHM; PACKET DELIVERY; PHYSICAL BARRIERS; RELATIVE NEIGHBORHOOD GRAPH; RELATIVE NEIGHBORHOOD GRAPHS;

ALGORITHMS; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84893836129     PISSN: 16079264     EISSN: 20794029     Source Type: Journal    
DOI: 10.6138/JIT.2013.14.7.02     Document Type: Article

References (25)

1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam and Erdal Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, Vol.40, No.8, 2002, pp.102-114.
2. Jamal N. Al-Karaki and Ahmed E. Kamal, Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications, Vol.11, No.6, 2004, pp.6-28.
3. Nadeem Ahmed, Salil S. Kanhere and Sanjay Jha, The Holes Problem in Wireless Sensor Networks: A Survey, ACM SIGMOBILE Mobile Computing and Communications Review, Vol.9, No.2, 2005, pp.4-18.
4. Franz Aurenhammer, Voronoi Diagrams-A Survey of a Fundamental Geometric Data Structure, ACM Computing Surveys (CSUR), Vol.23, No.3, 1991, pp.345-405.
5. C.-F. Lai, Y.-M. Huang, H.-C. Chao and J.H. Park, Adaptive Body Posture Analysis Using Collaborative Multi-Sensors for Elderly Falling Detection, IEEE Intelligent Systems, Vol.25, No.2, 2010, pp.20-30.
6. Y.-X. Lai, C.-F. Lai, Y.-M. Huang and H.-C. Chao, Multi-Appliance Recognition System with Hybrid SVM/GMM Classifier in Ubiquitous Smart Home, Information Sciences, Vol.230, 2013, pp.39-55.
7. Y.-H. Wang, C.-H. Tsai, H.-J. Mao and K.-F. Huang, An Energy-Efficient Hierarchical Multiple-Choice Routing Path Protocol for Wireless Sensor Networks Sensor Networks, Proceedings of 2006 International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing, Taichung, Taiwan, June, 2006, pp.570-571.
8. K.-Y. Shin, JunKeun Song, JinWon Kim, Misun Yu and Pyeong Soo Mah, REAR: Reliable Energy Aware Routing Protocol for Wireless Sensor Networks, Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, February, 2007, pp.525-530.
9. Nesrine Ouferhat and Abdelhamid Mellouk, Optimal QoS and Adaptatiw Routing in Wireless Sensor Networks, Proceedings of the 2nd Information and Communication Technologies, Damascus, Syria, April, 2006, pp.2736-2741.
10. Deepak C. Karia and Vaibhav V. Godbole, New Approach for Routing in Mobile Ad-Hoc Networks Based on Ant Colony Optimisation with Global Positioning System, IET Networks, Vol.2, No.3, 2013, pp.171-180.
11. Karim Lutful and Nasser Nidal, Reliable Location-Aware Routing Protocol for Mobile Wireless Sensor Network, IET Communications, Vol.6, No.14, 2012, pp.2149-2158.
12. Shiva G. Murthy, R. J. D. Souza and G. Varaprasad, Network Lifetime Analytical Model for Node-Disjoint Multipath Routing in Wireless Sensor Networks, International Journal of Communication Networks and Distributed Systems, 2013, Vol.10, No.2, pp.163-175.
13. Qing Fang, Jie Gao and Leonidas J. Guibas, Locating and Bypassing Holes in Sensor Networks, Proceedings of IEEE INFOCOM 2004, Hong Kong, March, 2006, pp.2458-2468.
14. Jia Weijia, Wang Tian, Wang Guojun and Guo Minyi, Hole Avoiding in Advance Routing in Wireless Sensor Networks, Proceedings of IEEE 2007 Wireless Communications and Networking Conference, Hong Kong, March, 2007, pp.3519-3523.
15. Fucai Yu, Euisin Iee, Younghwan Choi, Soochang Park, Donghun Lee, Ye Tian and S.-H. Kim, A Modeling for Hole Problem in Wireless Sensor Networks, Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing, Honolulu, HI, August, 2007, pp.370-375.
16. Jerzy W. Jaromczyk and Godfried T. Toussaint, Relative Neighborhood Graphs and Their Relatives, Proceedings of the IEEE, Vol.80, No.9, 1992, pp.1502-1517.
17. Julien Cartigny, Francois Ingelrest, David Simplot-Ryl and Ivan Stojmenovic, Localized LMST and RNG Based Minimum-Energy Broadcast Protocols in Ad Hoc Networks, Ad Hoc Networks, Vol.3, No.1, 2005, pp.1-16.
18. Kun Bi, Kun Tu, Naijie Gu, Wan Lin Dong and Xiaohu Liu, Topological Hole Detection in Sensor Networks with Cooperative Neighbors, Proceedings of the International Conference on Systems and Networks Communications, Tahiti, French Polynesia, October, 2006, pp.31-31.
19. Stefan Funke, Topological Hole Detection in Wireless Sensor Networks and Its Applications, Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, Cologne, Germany, September, 2005, pp.44-53.
20. Brad Karp and Hsiang-Tsung Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, August, 2000, pp.243-254.
21. Lei Shu, ZhangBing Zhou, Manfred Hauswirth, Danh Le Phuoc, Peng Yu and Lin Zhang, Transmitting Streaming Data in Wireless Multimedia Sensor Networks With Holes, Proceedings of the 6th International Conference on Mobile and Ubiquitous Multimedia, Oulu, Finland, December, 2007, pp.24-33.
22. Le Zou, Mi Lu and Zixiang Xiong, PAGER: A Distributed Algorithm for the Dead-End Problem of Location-Based Routing in Sensor Networks, Proceedings of the 13th International Conference on Computer Communications and Networks, Chicago, IL, October, 2004, pp.509-514.
23. Fucai Yu Younghwan Choi, Soochang Park, Ye Tian and S.-H. Kim, A Hole Geometric Modeling in Wireless Sensor Networks, Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, September, 2007, pp.2432-2435.
24. Steve A. Borbash and Esther H. Jennings, Distributed Topology Control Algorithm for Multihop Wireless Networks, Proceedings of the International Joint Conference on Neural Networks, Honolulu, HI, May, 2002, pp.355-360.
25. Harshavardhan Sabbineni and Krishnendu Chakrabarty, Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless-Sensor Networks, IEEE Transactions on Computers, Vol.54, No.1, 2005, pp.36-46.