ABSTRACT
The routing of data packets in Wireless Sensor Networks(WSNs) is treated as one of the important aspects. The deadend phenomenon (also known as the "local maximum" problem) poses major difficulties when performing geographic forwarding in wireless sensor network since whenever a packet encounters a dead-end, additional overheads must be paid to forward the packet to the destination via alternative route. In this paper, the proposed algorithm route the data packets around the connectivity holes region. The proposed algorithm consists of two phases; the detection of dead node is performed in first phase, avoidance of connectivity holes and selection of forwarding nodes are performed in second phase of algorithm. The residual energy, packet delivery ratio and distance are considered while selecting forwarding nodes. The proposed algorithm ensures that the data packets are forwarded in an energy efficient manner and improves PDR. Through extensive experiments shows that our algorithm performs better than the existing Protocol [10] in terms of energy consumption, network life time, packet delivery ratio and energy consumed per packet.
- Zhang, Dejing and Dong, Enqing 'A virtual coordinate-based bypassing void routing for wireless sensor networks' IEEE Journal on Sensors, vol.15, no. 7, pp. 3853--3862, 2015.Google ScholarCross Ref
- Fan, Xunli and Du, Feifei 'An efficient bypassing void routing algorithm for wireless sensor network' Journal on Sensors, vol. 2015, pp. 1--9, 2015.Google Scholar
- Hamida, Faten, Ridha, and Mourad 'An Optimal Approach for Deployment Sensors in WSN' IEEE Journal of Communications, vol. 13, no. 3, pp. 124--128, 2018.Google Scholar
- Chen, Benjie and Jamieson, Kyle and Balakrishnan, Hari and Morris, Robert 'Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks' Journal on Wireless networks Springer-Verlag, vol. 8, no. 5, pp. 481--494, 2002. Google ScholarDigital Library
- Ma, Guizhen and Yang, Yang and Qiu, Xuesong and Gao, Zhipeng and Li, He 'Fault-tolerant topology control for heterogeneous wireless sensor networks using Multi-Routing Tree' IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 620--623, 2017.Google Scholar
- Yan, Feng and Martins, Philippe and Decreusefond, Laurent 'Connectivity-based distributed coverage hole detection in wireless sensor networks' IEEE Conference on Global Telecommunications Conference (GLOBECOM 2011), pp. 1--6, 2011.Google Scholar
- Chou, Chih and Ssu, Kuo and Jiau, Hewijin and Wang, Tong and Wang, Chao 'A dead-end free topology maintenance protocol for geographic forwarding in wireless sensor networks' IEEE Transactions on computers, vol. 60, no. 11, pp. 1610--1621, 2011. Google ScholarDigital Library
- Petrioli, Chiara and Nati, Michele and Casari, Paolo and Zorzi, Michele and Basagni, Stefano 'ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks.' IEEE Transactions on Parallel Distributed System, vol. 25, no. 03, pp. 529-- 539, 2014. Google ScholarDigital Library
- Dubhashi, Devdatt, Alessandro and Panconesi, Alessandro and Radhakrishnan, Jaikumar and Srinivasan, Aravind 'Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons' Journal of Computer and System Sciences, vol. 71, no.4, pp. 467--479, 2005. Google ScholarDigital Library
- Zou, Le and Lu, Mi and Xiong, Zixiang 'A distributed algorithm for the deadend problem of location based routing in sensor networks' IEEE Transactions on Vehicular Technology, vol. 54, no. 4, pp. 1509--1522, 2005.Google ScholarCross Ref
- Hnini, Abedelhalim and FIHRI, Mohammed and Ezzati, Abdellah and Hajami, Abdelmajid 'Time Slots Investment of a dead node in LEACH protocol on Wireless Sensor Network' International Journal of Advanced Computer Science and Applications, vol.4, no. 10, pp. 8--12, 2014.Google Scholar
- Moyses M.Lima Horacio A.B.F.Oliveir Daniel L.Guidoni Antonio A.F.Loureiro 'Geographic routing and hole bypass using long range sinks for wireless sensor networks' Journal on Adhoc Networks, vol.67, pp. 1--10, 2017. Google ScholarDigital Library
- Kim, Sangdae and Yang, Taehun and Kim, Cheonyong and Cho, Hyunchong and Kim, Sang-Ha 'Dynamic Anchors Based Void Avoidance Scheme for Real-Time Application in WSNs' IEEE 86th Conference on Vehicular Technology Conference (VTC-Fall), pp. 1--5, 2017.Google Scholar
- Nadeem Javaid, Taimur Hafeez,Zahid Wadud, Nabil Alrajeh, Mohamad Souheil Alabed, And Nadra Guizani 'Establishing a Cooperation-Based and Void Node Avoiding Energy-Efficient Underwater WSN for a Cloud' IEEE Access Special Section on Emerging Trends, Issues, and challenges in Energy Efficient Cloud Computing, vol. 5, pp. 11582--11593, 2017.Google Scholar
- Lin, Ting-Yu and Santoso, Hendro Agus, Kun-Ru 'Global sensor deployment and local coverage-aware recovery schemes for smart environments' IEEE Transactions on Mobile Computing, vol. 14, no. 7, pp. 1382--1396, 2015.Google ScholarDigital Library
- Ahmad Raza Hameed 'Coverage hole alleviation using geographic routing for WSNs' 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1155--1160, 2017.Google Scholar
- C.-Y. Chang, C.-T. Chang, Y.-C. Chen, and S.-C. Lee 'Active routeguiding protocols for resisting obstacles in wireless sensor networks' IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4425-- 4442, 2010.Google ScholarCross Ref
- Karp, Brad and Kung, Hsiang-Tsung 'GPSR: Greedy perimeter stateless routing for wireless networks' Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243--254, 2000. Google ScholarDigital Library
- Hou, Ting-Chao and Li, Victor 'Transmission range control in multihop packet radio networks' IEEE Transactions on Communications, vol. 34, no. 1, pp. 38--14, 1986.Google ScholarCross Ref
- Yasser El Khamlichi, Yasser Mesmoudi, Abderrahim Tahiri, 'A Recovery Algorithm to Detect and Repair Coverage Holes in Wireless Sensor Network Systems' IEEE Journal of Communications, vol. 13, no. 2, pp. 67--74, 2018.Google Scholar
- Chen, Yourong and Chen, Junjie and Wang, Zhangquan and Ren, Tiaojuan 'Hybrid Localization Algorithm of Mobile Nodes in Wireless Sensor Networks' IEEE Journal of Communications, vol. 11, no. 4, pp. 358--364, 2016.Google Scholar
Index Terms
- Dead-end free geographic routing protocol for WSN
Recommendations
Efficient geographic routeless routing protocols with enhanced location update mechanism
In this paper, we introduce and evaluate two efficient controlled routeless routing protocols: Static and Dynamic Channel Width. They combine Location-Aided Routing (LAR) and Received signal strength-Aided Flooding (RAF) protocols for effective ...
MANET Routing Protocol for Improving Routing Discovery Based on AODV
NSWCTC '09: Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02We present an improved mobile Ad Hoc Network on-demand routing protocol which based on AODV by controlling the broadcasting of RREQ information. This protocol analysis the lifetime of node when implementing routing discovery, and avoiding the ...
A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks
We present a self-healing On-demand Geographic Path Routing Protocol (OGPR) for mobile ad-hoc networks. OGPR is an efficient, stateless, and scalable routing protocol that inherits the best of the three well-known techniques for routing in ad-hoc ...
Comments