Computer Science ›› 2018, Vol. 45 ›› Issue (12): 81-85.doi: 10.11896/j.issn.1002-137X.2018.12.012

• Network & Communication • Previous Articles     Next Articles

Prefix-based Anycast Routing Protocol for Wireless Sensor Networks

GU Yun-li1,2, XU Xin1,2, DU Jie2   

  1. (Jiangsu Engineering Center of Network Monitoring,Nanjing University of Information Science and Technology,Nanjing 210044,China)1
    (College of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China)2
  • Received:2017-11-30 Online:2018-12-15 Published:2019-02-25

Abstract: In wireless sensor networks,nodes and links often suffer temporary failures,and this needs to consume a lot of resources for re-building communication tree.For this problem,a prefix-based anycast routing protocol for wireless sensor networks was proposed.The protocol applies a lightweight routing discovery process to build new anycast paths,and applies unicast method based on prefixlabels.Compared with broadcast,unicast method can avoid flooding a large number of routing packets in the network.Prefix routing can help to find new anycast paths with fewer path length quickly.Compared with the traditional label methods,the cost (label size) of prefix label increases,but the increasing amount is very small (not more than log23 times).In comparison with traditional tree-based anycast routing protocol,simulation experiments results show that the performance of the proposed algorithm is better in terms of routing query overhead (information packets number),routing query capability and end-to-end transmission delay while searching for a new alternative anycast path.

Key words: Anycast, Prefix-based routing, Routing protocol, Wireless sensor networks

CLC Number: 

  • TP393
[1]LENDERS V,MAY M,PLATTNER B.Density-based anycast:arobust routing strategy for wireless Ad Hoc networks[J].IEEE/ACM Transactions on Networking,2008,16(4):852-863.
[2]KIM J,LIN X,SHROFF N B.Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks[J].IEEE/ACM Transactions on Networking,2011,19(2):484-497.
[3]KIM J,LIN X,SHROFF N B,et al.Minimizing delay and maximizing lifetime for wireless sensor networks with anycast[J].IEEE/ACM Transactions on Networking,2010,18(2):515-528.
[4]YERRA R,MALYALA K,PACHAMUTHU R.Reliability and delay analysis of slotted anycast multi-hop wireless network targeting dense traffic IoT applications[J].IEEE Communications Letters,2015,19(5):727-730.
[5]DINH T,KIM Y.Actor-oriented directional anycast routing inwireless sensor and actor networks with smart antennas[J].Wireless Networks,2016,23(5):1467-1478.
[6]WANG X,WANG J,LU K,et al.GKAR:A novel geographick-anycast routing for wireless sensor networks[J].IEEE Tran-sactions on Parallel and Distributed Systems,2013,24(5):916-925.
[7]KOSTIN A E,FANAEIAN Y,AL-WATTAR H.Anycast tree-based routing in mobile wireless sensor networks with multiple sinks[J].Wireless Networks,2016,22(2):579-598.
[8]GAO D,LIN H,LIU X.Routing protocol for k-anycast communication in rechargeable wireless sensor networks[J].Computer Standards & Interfaces,2016(43):12-20.
[9]FLURY R,WATTENHOFER R.Routing,Anycast,and Multicast for Mesh and Sensor Networks[C]∥IEEE Inforcom-ieee International Conference on Computer Communications.IEEE,2007:946-954.
[10]XUAN D,JIA W,ZHAO W,et al.A routing protocol foranycast messages[J].IEEE Transactions on Parallel and Distributed Systems,2000,11(6):571-588.
[11]BAKKER E M,VAN LEEUWEN J,TAN R B.Prefix routing schemes in dynamic networks[J].Computer Networks and ISDN Systems,1993,26(4):403-421.
[12]WU J,SHENG L.Deadlock-free multicasting in irregular net-works using prefix routing[J].Journal of Supercomputing,2005,31(1):63-78.
[13]LEE S W,HA J S,KO Y B.A lightweight prefix-based routing for content-centric networking[C]∥Fifth International Confe-rence on Ubiquitous and Future Networks (ICUFN).IEEE Press,2013:656-660.
[14]XU G,REN K,GU N.Stochastic Prefix-based fault tolerantsource routing algorithm for network on chip[C]∥Internatio-nal Conference on Computer & Information Science (ICCIS).IEEE,2012:712-717.
[1] HUANG Xin-quan, LIU Ai-jun, LIANG Xiao-hu, WANG Heng. Load-balanced Geographic Routing Protocol in Aerial Sensor Network [J]. Computer Science, 2022, 49(2): 342-352.
[2] WANG Ri-hong, ZHOU Hang, XU Quan-qing, ZHANG Li-feng. Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain [J]. Computer Science, 2021, 48(9): 317-323.
[3] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[4] SUN Yi-fan, MI Zhi-chao, WANG Hai, ZHAO Ning. Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network [J]. Computer Science, 2021, 48(6): 268-275.
[5] YANG Zhang-lin, XIE Jun, ZHANG Geng-qiang. Review of Directional Routing Protocols for Flying Ad-Hoc Networks Based on Directional Antennas [J]. Computer Science, 2021, 48(11): 334-344.
[6] FENG Jun, KONG Jian-shou and WANG Gang. Clustering Single-hop Routing Protocol Based on Energy Supply for Wireless Sensor Network [J]. Computer Science, 2020, 47(6A): 278-282.
[7] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[8] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[9] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[10] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[11] HUANG De-ling,YAN Yu-song,PENG Da-qin. Geographic Routing Protocol Based on Prediction for Urban Vehicular Ad Hoc Networks [J]. Computer Science, 2019, 46(7): 74-80.
[12] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[13] LI Peng-fei, CHEN Ming, DENG Li, QIAN Hong-yan. NFV Based Detection Method Against Double LSAs Attack on OSPF Protocol [J]. Computer Science, 2019, 46(6A): 343-347.
[14] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[15] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!