Virtual multipath routing for reliable data delivery in wireless sensor networks
-
摘要: 针对无线传感器网络中的数据传输不可靠问题,提出虚拟多路径路由协议,该协议将路由优化和数据传输结合在一起,按需建立可行路径集合,在数据传输的过程中实时采集分组的累计传输次数,通过对累计传输次数均值的区间估计,评估各路径的质量,识别并淘汰质量显著低的路径,根据网络实时链路质量动态的进行路由优化.在NS2平台上进行仿真,结果表明该协议能够适应带宽资源紧缺、链路不可靠且动态变化的无线传感器网络,在能量效率、分组递交率方面优于典型的路由优化和使用相分离的协议AODV_ETX.Abstract: Aiming at reliable data delivery in wireless sensor networks, VMR(virtual multipath routing) protocol was proposed. It integrated path optimization into data transmission so that data delivery quality was guaranteed at very little control overhead. In this protocol, paths were constructed on demand, and data was delivered along multiple paths. Meanwhile ATT(accumulated transmission times) of each packet from source to sink along a path were collected. Path quality information was fed back to source where low quality paths were identified and filtered out via interval estimation on the expectation of ATT. Route optimization was achieved step by step in this way. Simulation in NS2 platform showed path selection converges to optimal or suboptimal solution fast. VMR is competent to deal with adverse, dynamic, bandwidth constrained WSN network and outperformed typical reliable routing protocol AODV_ETX in both energy efficiency and reliability.
-
Key words:
- wireless sensor networks /
- routing protocol /
- reliability /
- multiple paths /
- interval estimation
-
[1] Kim Y J, Ramesh G, Brad K, et al. Geographic routing made practical Proc 2nd Symposium on Network Systems Design and Implementation 2005. Boston: IEEE,2005: 217-230 [2] Chiranjeeb B, Divy A, Subhash S. Search-quality tradeoffs for routing in non-ideal wireless networks Proc IEEE SECON 2006. Virginia:IEEE, 2006:10-19 [3] Marco Z, Bhaskar K. An analysis of unreliability and asymmetry in low-power wireless links [J]. ACM Transactions on Sensor Networks, 2007,3:1-34 [4] DeCouto D S J, Aguayo D, Bicket J, et al. A high throughput path metric for multi-hop wireless routing Proc ACM Mobil-Com 2003. San Diego: IEEE, 2003:134-146 [5] Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks[J].Mobile Computing, 1996,1: 153-181 [6] Chin K W, John J, Aidan W, et al. Implementation experience with MANET routing protocols [J]. ACM Computer Communications Review, 2002, 32(5):49-59 [7] Abtin K, Elif U B, Falk H, et al. Energy-efficient link assessment in wireless sensor networks IEEE Infocom 2004.Hong Kong: IEEE,2004:1751-1761 [8] Arati M, Dharma P, Agrawal. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks Proc IPDPS 2002. Florida:IEEE, 2002:195-202 [9] Tilak S, Abu-Ghazaleh N B, Heinzelman W. A taxonomy of wireless micro-sensor network models [J]. Mobile Computing and Communications Review, 2002, 1(2):1-8 [10] 张贤达,保铮.通信信号处理[M].北京:国防工业出版社,2000:54-55 Zhang Xianda, Bao Zheng. Communication signal processing[M].Beijing: National Defense Industrial Press, 2000:54-55(in Chinese) [11] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks 33rd Annual Hawaii Internationa1 Conference on System Sciences. Hawaii: IEEE,2002:3005-3014 [12] Perkins C, Royer E M. Ad hoc on-demand distance vector routing Proceedings of the IEEE WMCSA′99. New Orleans: IEEE, 1999:90-100 [13] Amit P, Jardosh, Elizabeth M, et al. Real-world environment models for mobile network evaluation [J]. IEEE Journal on selected Areas In Communications, 2005,3(23):622-632
点击查看大图
计量
- 文章访问数: 3098
- HTML全文浏览量: 94
- PDF下载量: 937
- 被引次数: 0