计算机科学 ›› 2017, Vol. 44 ›› Issue (3): 97-104.doi: 10.11896/j.issn.1002-137X.2017.03.022

• 网络与通信 • 上一篇    下一篇

基于路由半径自适应的长链状无线传感网络协议

林炜岚,肖金超,资双飞   

  1. 广州中国科学院沈阳自动化研究所分所 广州511458,广州中国科学院沈阳自动化研究所分所 广州511458,广州中国科学院沈阳自动化研究所分所 广州511458
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家高技术研究发展计划(863计划)(2014AA041801-1)资助

Route-radius-based Adaptive Protocol for Long-chain Wireless Sensor Networks

LIN Wei-lan, XIAO Jin-chao and ZI Shuang-fei   

  • Online:2018-11-13 Published:2018-11-13

摘要: 长链状无线传感网络的节点呈长链状分布。这种特殊的拓扑结构将导致数据碰撞概率增大、传输时延增加,且越靠近Sink节点的地方该现象越明显,这将影响Sink节点的数据接收,甚至导致整个网络的崩溃。针对长链状无线传感网络的链路特征,提出了基于最大传输距离的路由半径自适应调节策略RAMD(Route-radius Adaptive with Max Transmission Distance)。该协议通过以PRR(Packet Receive Rate)及RSSI(Received Signal Strength Indication)相结合的链路质量评估方法自适应调节路由半径,设计基于分级同步的冲突避免机制及基于最优传输距离的自适应路由调整策略。通过与典型的分层路由和顺序传输路由的性能对比的仿真,以及对200个节点的长链状无线网络的物理平台的搭建及测试表明,RAMD协议对简化路由选择、降低时延和减少数据冲突有显著的作用。

关键词: 长链状无线传感器网络,PRR,RSSI,最大传输距离,路由半径,自适应

Abstract: Long-chain wireless sensor network exhibits a special topology with the nodes distributed in one line just like a long chain.Such inefficient topology does not only enhance the probability of data collision,but also increases the time delay of data transmission,leading to the low working efficiency for data reception of Sink node,even the collapse of the entire network.Generally,the closer the nodes locate to the Sink node,the more obvious this phenomenon is.According to the linking characteristics of the long-chain wireless sensor networks,this study proposed an adaptive strategy termed Route-Radius Adaptive with Max transmission distance (RAMD) based on the maximum transmission distance,which adaptively adjusted the routing radius utilizing link quality assessment method through combining packet receive rate (PRR) with received signal strength indication (RSSI),eventually contributing to the calculation of collision avoidance parameters as well as the routing selection.The simulation of performance comparison with the typical hierarchical routing and sequential transmission routing,and building and testing of physical platform for long-chain wireless sensor networks which contains 200 nodes,show that the protocol played a crucial role in simplifying the method for routing selection,decreasing the rate of time delay,as well as reducing the probability of data conflicting.

Key words: Long-chain wireless sensor networks,PRR,RSSI,Max transmission distance,Route-radius,Adaptive

[1] MHATER V,ROSENBERG C.Homogeneous VS Heteroge-neous Clustered Sensor Networks:A Comparative Study[C]∥Proc.of IEEE Int’l Conference on Communications.IEEE Press,2004.
[2] KUO Y C,CHEN J L.An Energy Efficient DSR Protocol in Mobile Ad-hoc Networks[C]∥Proceedings of 2012 2nd International Conference on Advanced Materials and Information Technology Processing(AMITP 2012).2012.
[3] ZHANG M L,ZHAO M.Research of improved algorithm of minimum hop count routing of underground wireless sensor networks[J].Industry and Mine Automation,2015,41(7):78-83.(in Chinese) 张麦玲,赵敏.井下无线传感器网络最小跳数路由改进算法研究[J].工矿自动化,2015,1(7):78-83.
[4] YU Y,ESTRIN D,GOVINDAN R.Geographical and Energy-Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks:Technical Report:UCLA-CSD TR-01-0023[R].2001.
[5] JIANG X.S-MAC Protocol of Wireless Sensor Network[J].ZTE Communications,2007,5(3):44-47.
[6] ZHOU L M,TIAN B,LIAO T.Researchon T-MAC protocol of wirelesssens or networks[J].Transducerand Microsystem Technologies,2007,26(6):36-38(in Chinese) 周丽敏,田斌,廖婷.无线传感器网络T-MAC协议的研究[J].传感器与微系统,2007,26(6):36-38.
[7] CHEN F,HAO L.LC-MAC:An Efficient MAC Protocol for the Long-Chain Wireless SensorNetworks[C]∥Third International Conference on Communications and Mobile Computing.2011:495-500
[8] KARIMI B,NAMBOODIRI V.On the Capacity of a Wireless Backhaul for theDistribution Level of the Smart Grid[J].IEEE Systems Journal,2014,8(2):521-531,
[9] ZHOU Y,LIU J,ZHENG L N,et al.Link-Utility-Based Coo-perative MAC Protocol for Wireless Multi-Hop Networks[J].IEEE Transactions on ireless Communications,2011,10(3):995-1005
[10] YANG X W.Research of Topology Control and MAC Protocol inStrip-based Wireless Sensor Network[D].Hefei:Hefei University of Technology,2012.(in Chinese) 杨希望.带状无线传感网中拓扑控制和MAC协议研究[D].合肥:合肥工业大学,2012.
[11] LIN J R,ZHU B H.Wireless Sensor Networks Hybrid MAC Protocol for Overhead Transmission Line Monitoring[J].Computer Science,2012,39(9):47-59.(in Chinese) 林俊如,朱宝晖.一种面向输电线路监测的WSN混合式MAC协议[J].计算机科学,2012,39(9):47-59.
[12] ZHANG X,ANSARI J.Enabling Rapid Prototyping of ReconfigurableMAC Protocols for Wireless Sensor Networks[C]∥2013 IEEE Wireless Communications and Networking Confe-rence(WCNC):MAC.2013
[13] LIN S,ZHANG J,ZHOU Q,et al.ATPC:a daptive trans mission power control for wireless sensor networks[C]∥Proeee-dings of the 4th International Conferense on Embedded Networ- ked Sensorsy Stems.2006:223-236.
[14] WANG B,WU G,WANG S,et al.Localization Based on Adaptive Regulated Neighborhood Distance for Wireless Sensor Networks With a General Radio Propagation Model [J].IEEE Sensors Journal,2014,14(11):3754-3762.
[15] ZUNIGA M.Analyzing the transitional regioninlow power wireless links[C]∥First Annual IEEE Communications Society Conferenceon Sensor and Ad Hoc Communications and Networks,2004(IEEE SECON 2004).2004:517-526.
[16] KOLAR V,RAZAKS.Interference across Multi-hop WirelessChains[C]∥IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.2009:288-294.
[17] ASA J,Villarroel J L.WICKPro:A Hard Real-Time Protocol for WirelessMesh Networks with Chain Topologies[C]∥European Wireless Conference.2010:163-170.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!