基于拥塞预知的WSN多径寻优路由协议

郝晓辰; 贾楠; 刘彬

doi:10.3724/SP.J.1146.2010.00797

基于拥塞预知的WSN多径寻优路由协议

doi: 10.3724/SP.J.1146.2010.00797

郝晓辰^{* 贾楠刘彬,},
贾楠,
刘彬

基金项目:

国家自然科学基金(60704037)资助课题

计量
- 文章访问数: 2974
- HTML全文浏览量: 89
- PDF下载量: 737
- 被引次数: 0
出版历程
- 收稿日期: 2010-07-28
- 修回日期: 2010-11-16
- 刊出日期: 2011-05-19

Multi-path Optimizing Routing Protocol Based on Predicting Congestion for Wireless Sensor Network

Hao Xiao-Chen^{* 贾楠刘彬
,},
Jia Nan,
Liu Bin

摘要

摘要: 针对无线传感器网络中常出现传输拥塞的问题，该文提出了一种基于拥塞预知的多径寻优路由协议(MOPC)。该协议基于主动避免拥塞的设计思想，依据节点的拥塞预知度、剩余能量和最小跳数建立路径满意度模型，实现了最优路径的选取；通过设定最优路径上节点的转发满意度变化率阈值，实现局部路由的动态维护。仿真结果表明，该协议具有良好的实时性和可靠性，并能显著提高能量利用率，延长网络生命期。
- 无线传感器网络 /
- 路由协议 /
- 拥塞预知 /
- 路径满意度模型 /
- 能量利用率
Abstract: In order to solve the issue that congestion often occurs in the process of data transmission, a Multi-path Optimizing routing protocol based on Predicting Congestion is proposed for wireless sensor network (which is named as MOPC protocol). This protocol is designed in the thinking of avoiding congestion initiatively. According with congestion predict degree, remaining energy and minimum hop count, path satisfaction degree model is build, which is used to realize the optimal path selection. It achieved local routing maintenance dynamically by setting change rate threshold of nodes forwarding satisfaction degree on the optimal path. Simulation results show that, MOPC routing protocol has good real-time performance and reliability, it could improve energy efficiency and extend network lifetime significantly.
- Wireless Sensor Network (WSN) /
- Routing protocol /
- Congestion predict /
- Path satisfactory degree model /
- Energy efficiency

HTML全文

参考文献(1)

Giuseppe Anastasia, Marco Contib, and Mario Di Francescoa, et al.Energy conservation in wireless sensor networks: a survey. Ad hoc Networks, 2009, 7(3): 537-568.[2] Yick J, Mukherjee B, and Ghosal D. Wireless sensor network survey [J]. Computer Networks, 2008, 52(12): 2292-2330.[3] Tan Hwee-xian, Chan Mun-choon, and Xiao Wen-dong, et al.Information quality aware routing in event-driven sensor networks. IEEE INFOCOM 2010, San Diego, CA, United states, March 14-19, 2010: 1-9.[4] Dietrich I and Dressler F. On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 2009, 5(1): 1-38.[5] 路纲, 周明天, 佘堃, 等. 无线传感器网络路由协议的寿命分析. 软件学报, 2009, 20(2): 375-393.Lu Gang, Zhou Ming-tian, and She Kun, et al.Lifetime analysis on routing protocols of wireless sensor networks. Journal of Software, 2009, 20(2): 375-393.[6] Dimokas N, Katsaros D, and Manolopoulos Y. Energy- efficient distributed clustering in wireless sensor networks. Journal of Parallel and Distributed Computing, 2010, 70(4): 371-383.[7] Intanagonwiwat C, Govindan R, Estrin D, and Heidemann J. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 2003, 11(1): 2-16. [8] Ye F, Chen A, Lu S, and Zhang L. A scalable solution to minimum cost forwarding in large sensor networks. Proc. of the 10th Intl Conf. on Computer Communications and Networks. Arizona: IEEE Communications Society, 2001: 304-309.[9] Shah R and Rabaey J. Energy aware routing for low energy Ad hoc sensor networks. Proc. of the IEEE Wireless Communications and Networking Conf. Orlando: IEEE Communications Society, 2002: 350-355. [10] Teo J Y, Ha Y, and Tham C K. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transactions on Mobile Computing, 2008, 7(9): 1124-1137.[11] Zhang Z and Cui G. An effective congestion avoidance altering routing protocol in sensor networks. Proceedings of the 2008 International Conference on Computer Science and Software Engineering. IEEE Computer Society, Washington, DC, USA, 2008, 4: 980-983.[12] Kumar R, Rowaihy H, and Cao G H, et al.Congestion aware routing in sensor networks. Technical Report, 2006. http: //nsrc.cse.psu.edu/tech_report/NAS-TR-0036-2006.pdf.[13] Wan C, Eisenman S, and A campbel1. CODA: congestion detection and avoidance in sensor networks. ACM Sensys2003, Los Angeles, CA, Nov. 5-7, 2003: 266-279.[14] 李姗姗, 廖湘科, 朱培栋等. 传感器网络中一种拥塞避免、检测与减缓策略. 计算机研究与发展, 2007, 44(8): 1348-1356.Li S S, Liao X K, and Zhu P D, et al.Congestion avoidance，detection and mitigation in wireless sensor networks [J]. Journal of Computer Research and Development, 2007, 44(8): 1348-1356.[15] Trkogullari Y B, Aras N, and Altinel I K, et al.An efficient heuristic for placement, scheduling and routing in wireless sensor networks. Ad hoc Networks, 2010, 8(6): 654-667.

施引文献

资源附件(0)

访问统计