多要素无线传感监控网络中的多路径路由

摘要/Abstract

摘要：

在多要素无线监控网络中，涉及图形、图像、视频等要素的采集和传输，而传统的传感网络路由在这种高负载的网络中表现出性能上的不足。为了高效地传输监控信息，针对这一网络中多路径路由进行优化设计，提出利用梯度导向的启发式信息来指导路由路径的建立，从而提高路径建立的能效。同时，针对监控节点分布的稀疏和稠密两种情况，提出基于梯度信息的贪婪式转发路径创建算法GBGF和基于梯度信息的受限广播路径创建算法GBRB。模拟结果显示，基于梯度思想的引入对多径路由的能效有极大的提高。

关键词: 多要素无线监控网, 多路径路由, 梯度

Abstract:

The multi-factor wireless monitoring network involves the collection and transmission of graphics, images,video,and other elements.Traditional sensor network routing in high load networks shows a lack of performance. In order to improve energy efficiency, the multi-path routing for such network is designed and optimized, and it is proposed that gradient oriented heuristic information is used to guide the establishment of the routing path, thus improving the energy efficiency of path establishment. Meanwhile, for both sparse and dense monitoring node distribution, the greedy forwarding path creation algorithm based on gradient information GBGF and the limited broadcast path creation algorithm based on gradient information GBRB are proposed. The simulation results show that multi-path routing based on the gradient can greatly improve the energy efficiency.

Key words: multi-factor wireless sensor monitoring network;multipath routing;gradient

张志远，刘远健，王晓东. 多要素无线传感监控网络中的多路径路由[J]. J4, 2014, 36(06): 1064-1071.

ZHANG Zhiyuan,LIU Yuanjian,WANG Xiaodong. Multi-path routing in multi-factor
wireless sensor monitoring network [J]. J4, 2014, 36(06): 1064-1071.

参考文献

［1］Adibi S, Erfani S. A multipath routing survey for mobile adhoc networks［C］∥Proc of IEEE CCNC， 2006:1.
［2］Tang Yong, Zhou Mingtian, Zhang Xin. Overview of routing protocols in wireless sensor networks［J］. Journal of Software, 2006, 17(3):410421.(in Chinese)
［3］Yu Jiming, Lu Lingxian, Yang Yuwang, et al. Overview of multipath routing protocals in wireless sensor networks［J］. Application Research of Computers, 2007, 24(6):13.(in Chinese)
［4］Dong X, Puri A. A DSDVbased multipath routing protocol for adhoc mobile networks［C］∥Proc of International Conference on Wireless Networks (ICWN), 2002:1.
［5］Murali S, Atienza D, Benini L, et al. A multipath routing strategy with guaranteed inorder packet delivery and faulttolerance for networks on chip［C］∥Proc of the 43rd Annual Design Automation Conference, 2006：1.
［6］Piratla N M, Jayasumana A P. Reordering of packets due to multipath forwarding—An analysis［C］∥Proc of IEEE International Conference on Communication(ICC’06), 2006:829834.
［7］Teo JennYue,Ha Yajun,Tham ChenKhong.Interferenceminimized multipath routing with congestion control in wireless sensor network for highrate streaming［J］. IEEE Transactions on Mobile Computing, 2008,7(9):11241137.
［8］Maimour M. Maximally radiodisjoint multipath routing for wireless multimedia sensor networks［C］∥Proc of the 4th ACM International Workshop on Wireless Multimedia Networking and Performance Modeling(WMuNeP’08), 2008:1.
［9］Yu Quan, Wu Kejun. Research on routing in ad hoc networks using directional antennas［J］. Journal on Communications, 2008,29(8):6980.
［10］Han Biao, Li Jie, Cao Jiannong, et al. Selfsupported cooperative networking for emergency services in multihop wireless networks［J］. IEEE Journal of Selected Areas of Communications（JSAC),2012,30(2):450457.
［11］Pai S N, Shet K C, Mruthyunjaya H S. Energy aware path establishment and maintenance for sensor network with parameters as used in agricultural field［J］. International Journal of Computer Applications, 2012,57(10):3037.
［12］Chen Xueyu, Zheng Lingxiang. Batteryaware depthfirst search routing for streaming data transmissions in WSNs［C］∥Proc of the 5th International Conference on Wireless Communications, Networking and Mobile Computing(WiCom’09), 2009:14.
［13］Li Yuan,Chen XinMeng,Yu Dan.Poweraware multipath QoS routing in TDMAbased mobile ad hoc networks［C］∥Proc of the 6th World Congress on Intelligent Control and Automation(WCICA 2006), 2006:45854589.
［14］Senthilkumar M, Somasundaram S. Energy aware multiple constraints intelligent multipath QoS routing protocol with dynamic mobility prediction for MANET［C］∥Proc of International Conference on Process Automation, Control and Computing (PACC), 2011:18.
［15］Ganesan D, Govindan R, Shenker S, et al. Highlyresilient, energyefficient multipath routing in wireless sensor networks［J］. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 2002,5(4):1125.
［16］Zhu Yan, Zheng Haitao. Understanding the impact of interference on collaborative relays［J］. IEEE Transactions on Mobile Computing, 2008,7(6):724730.
附中文参考文献：
［2］唐勇, 周明天, 张欣. 无线传感器网络路由协议研究进展［J］. 软件学报, 2006, 17(3):410421.
［3］于继明, 卢领先, 杨余旺, 等. 无线传感器网络多路径路由协议研究进展［J］. 计算机应用研究, 2007, 24(6):13.

[1]	杨静, 徐彦, 姜赢. 基于高低阈值的脉冲神经元抗噪学习算法[J]. 计算机工程与科学, 2023, 45(08): 1483-1489.
[2]	彭坤彦, 尹翔, 刘笑竹, 李恒宇. 基于粒子群优化和深度强化学习的策略搜索方法[J]. 计算机工程与科学, 2023, 45(04): 718-725.
[3]	火元莲, 郑海亮, 李明, 张健, . 基于融合亮度模型和梯度域滤波的图像去雾#br#[J]. 计算机工程与科学, 2021, 43(09): 1623-1633.
[4]	程玉胜, 曹天成, 王一宾, 郑伟杰. 基于负相关性增强的不平衡多标签学习算法[J]. 计算机工程与科学, 2021, 43(09): 1700-1710.
[5]	官蕊, 丁家满, 贾连印, 游进国, 姜瑛, . 基于强化学习的多样性文档排序算法[J]. 计算机工程与科学, 2020, 42(09): 1697-1703.
[6]	贺小娟1，潘文捷1，程宏2. 基于集成学习方法的点击率预估模型研究[J]. 计算机工程与科学, 2019, 41(12): 2278-2284.
[7]	许煜，刘辉，尚振宏. 基于多种先验的盲图像复原方法[J]. 计算机工程与科学, 2019, 41(08): 1466-1473.
[8]	李文武，孙书为，郭阳. 基于梯度的H.265/HEVC帧内预测硬件加速算法研究[J]. 计算机工程与科学, 2019, 41(04): 575-582.
[9]	金巧园，万磊，盛明伟，唐松奇. 各向异性带宽自适应水面运动目标跟踪算法[J]. 计算机工程与科学, 2019, 41(02): 308-314.
[10]	谭志国1，2,欧建平1,张军1,沈先耿2. 多特征组合的深度图像分割算法[J]. 计算机工程与科学, 2018, 40(08): 1429-1434.
[11]	黄辉先，胡鹏飞. 基于共轭梯度法的反馈差分进化混合算法及其在弹簧设计中的应用[J]. 计算机工程与科学, 2018, 40(07): 1316-1322.
[12]	宋海声，朱长驹，吴佳欣，杨鸿武. 基于RSS阈值模型的Amorphous算法定位误差抑制[J]. 计算机工程与科学, 2018, 40(05): 821-828.
[13]	杨培1，高雷阜1，王江1，訾玲玲2. 基于稀疏表示与字典学习的彩色图像去噪算法[J]. 计算机工程与科学, 2018, 40(05): 842-848.
[14]	邱亮1，夏慧明1，储久良2. 基于时域梯度相似度的视频质量评价模型[J]. 计算机工程与科学, 2018, 40(04): 707-711.
[15]	庞凯立，梁昔明. 嵌入共轭梯度法的混合蛙跳算法[J]. 计算机工程与科学, 2017, 39(10): 1958-1965.