基于多目标规划的WSN路径动态选择算法

doi:-

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (8): 1082-1085.DOI: -

基于多目标规划的WSN路径动态选择算法

李芳芳，刘栋，高宪文，于戈

(东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2013-03-11 修回日期:2013-03-11 出版日期:2013-08-15 发布日期:2013-03-22
通讯作者: 李芳芳
作者简介:李芳芳(1977-)，女，辽宁岫岩人，东北大学讲师，博士；高宪文(1955-)，男，辽宁盘锦人，东北大学教授，博士生导师；于戈(1962-)，男，辽宁大连人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61202086).

Dynamic Routing Algorithm Based on Multiobjective Programming for WSN

LI Fangfang， LIU Dong， GAO Xianwen， YU Ge

School of Information Science ＆ Engineering， Northeastern University， Shenyang 110819， China.

Received:2013-03-11 Revised:2013-03-11 Online:2013-08-15 Published:2013-03-22
Contact: LI Fangfang
About author:-
Supported by:
-

摘要/Abstract

摘要： 为解决无线传感器网络中查询的能量有效和实时性之间的矛盾，提出一种基于多目标规划理论的动态路径选择算法(MOPEH).该算法结合了最低能耗路由策略(ME)和最小跳步数路由策略(MH)，运用多目标规划模型，将能量代价和传输时延同时作为路由算法的设计目标，利用深度优先搜索策略建立了节点间的所有可行路径集合，并从中选择能耗低于平均能耗的路径.根据查询要求设定网络性能函数，动态调整两项性能指标，从可行路径集合中选择满足要求的路径，得到最优解.实验证明该算法能够能量有效地处理实时查询.

关键词: 无线传感器网络, 能量有效性, 实时性, 多目标规划, 路由

Abstract: To balance the energy efficiency and timeliness of query processing in wireless sensor networks， a dynamic routing algorithm called MOPEH was proposed based on the theory of multiobjective programming (MOP). MOPEH combined minimumenergy (ME) and minimumhop (MH) routing strategies and took both energy cost and transmission delay as the designed objects for the routing algorithm using MOP simulation. The set of all the feasible paths between nodes was established using depthfirst searching strategy， from which the paths were chosen which energy consumption were less than the average energy consumption. A network performance function was designed according to the query requirements in order to dynamically adjust the energy efficiency and timeliness. The paths which satisfied the requirements were thus chosen from the set of the feasible paths and optimal solutions were obtained. The experiment results showed that the algorithm processed realtime queries with good energy efficiency.

Key words: wireless sensor network(WSN), energyefficiency, realtime, multiobjective programming(MOP), routing

中图分类号:

TP3930

李芳芳，刘栋，高宪文，于戈. 基于多目标规划的WSN路径动态选择算法[J]. 东北大学学报(自然科学版), 2013, 34(8): 1082-1085.

LI Fangfang， LIU Dong， GAO Xianwen， YU Ge. Dynamic Routing Algorithm Based on Multiobjective Programming for WSN[J]. Journal of Northeastern University, 2013, 34(8): 1082-1085.

参考文献

[1] 戴世瑾，李乐民.高能量有效性的无线传感器网络数据收集和路由协议［J］.电子学报，2010，38(10):2336/2341.(Dai Shijin，Li Lemin.A high energyefficient data collecting and routing protocol for wireless sensor networks［J］.Chinese Journal of Electronics，2010，38(10):2336/2341.)
[2] 蔡海滨，琚小明，曹奇英.多级能量异构无线传感器网络的能量预测和可靠聚簇路由协议［J］.计算机学报，2009，32(12):2393/2402.(Cai Haibin，Ju Xiaoming，Cao Qiying.Energy prediction and reliable clustering routing protocol for multilevel energy heterogeneous wireless sensor network［J］.Chinese Journal of Computers，2009，32(12):2393/2402.)
[3] He T，Stankovic J A，Lu C，et al.SPEED:a stateless protocol for realtime communication in sensor networks［C］//Proceedings of 23rd International Conference on Distributed Computing Systems.Los Alamitos:IEEE Computer Society，2003:46/55.
[4] Felemban E，Lee C G，Ekici E.MMSPEED:multipath multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor network［J］.IEEE Transactions on Mobile Computing，2006，5(6):738/754.
[5] Chipara O，He Z M，Xing G L，et al.Realtime poweraware routing in sensor networks［C］//Proceedings of 2006 Fourteenth International Workshop on Quality of Service.New York:IEEE，2006:83/92.
[6] 李方敏，徐文君，刘新华，等.无线传感器/执行器网络中能量有效的实时分簇路由协议［J］.计算机研究与发展，2008，45(1):26/33.(Li Fangmin，Xu Wenjun，Liu Xinhua，et al.A realtime energyaware clusterbased routing protocol for wireless sensor and actor networks［J］.Journal of Computer Research and Development，2008，45(1):26/33.)
[7] Toscano E，Mirabella O，Bello L L.An energyefficient realtime communication framework for wireless sensor networks［C/OL］//6th International Workshop on RealTime Networks，2007［2013/01/20］.http://rtn2007.loria.fr/6_Paper.pdf.
[8] Heo J，Yi S，Park G，et al.EARRT:energy aware routing with realtime guarantee for wireless sensor networks［C］//Proceedings of 6th International Conference on Computational Science.Berlin:Springer Verlag，2006:946/953.
[9] Mahapatra A，Anand K，Agrawal D P.QoS and energy aware routing for realtime traffic in wireless sensor networks［J］.Journal of Computer Communications，2006，29(4):437/445.
[10] Yousefi H，Yeganeh M H，Movaghar A.Long lifetime routing in unreliable wireless sensor networks［C］//Proceedings of the IEEE International Conference on Networking，Sensing and Control.Piscataway:IEEE Computer Society，2011:457/462.

[1]	徐久强，路佳熹，李鹤群，赵海. 基于SDN的工业物联网组播通信框架研究[J]. 东北大学学报（自然科学版）, 2023, 44(2): 192-198.
[2]	李贞妮, 李晶皎, 王骄, 杨丹. 基于FPGA的2D-Torus片上网络无死锁路由算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 1-6.
[3]	张丽杰，刘建昌，谭树彬. 复杂建筑火灾中的人员疏散路径多目标规划[J]. 东北大学学报:自然科学版, 2020, 41(6): 761-766.
[4]	王斐，魏晓童，秦皞. 基于sEMG和LSTM的下肢连续运动估计[J]. 东北大学学报:自然科学版, 2020, 41(3): 305-311.
[5]	曾荣飞，张德永，王兴伟，黄敏. 一种面向IPv6的定制化路由备份机制[J]. 东北大学学报:自然科学版, 2020, 41(10): 1369-1376.
[6]	叶正旺，温涛，刘振宇，付崇国. 基于信任模型的WSNs安全数据融合算法[J]. 东北大学学报:自然科学版, 2019, 40(6): 789-794.
[7]	武刚，吴成东. 基于半定规划的无线传感器网络节点定位算法[J]. 东北大学学报:自然科学版, 2019, 40(10): 1381-1385.
[8]	耿蓉，孙学超，王梦源，陈文君. 基于时间门限值的低时延编码感知路由算法[J]. 东北大学学报:自然科学版, 2018, 39(11): 1532-1535.
[9]	李贞妮，李晶皎，王爱侠，张壬申. 一种新型片上网络拓扑结构及其自适应路由算法[J]. 东北大学学报:自然科学版, 2017, 38(9): 1217-1221.
[10]	林川，赵海，毕远国，蔡巍. 基于SDN的QoS测量与路由规划系统设计与实现[J]. 东北大学学报:自然科学版, 2017, 38(8): 1069-1074.
[11]	黄博南，周建国，孙秋野，张化光. 能源互联网不平衡及谐波补偿控制策略[J]. 东北大学学报:自然科学版, 2017, 38(6): 761-766.
[12]	宋晓莹，温涛，孙伟，张启龙. 基于多准则决策方法的WSNs不等簇数据收集算法[J]. 东北大学学报:自然科学版, 2017, 38(4): 476-480.
[13]	邓文平，李竹村，王宏，高先明. Internet路由前缀宣告的特征挖掘与分析[J]. 东北大学学报:自然科学版, 2017, 38(4): 492-496.
[14]	陈丹，朱华波，雒兴刚. 门诊到住院过程中病床负荷公平性的病人路由策略[J]. 东北大学学报:自然科学版, 2017, 38(4): 604-608.
[15]	张卿祎，王兴伟，黄敏. 基于PSO和SA混合优化的智能容错QoS路由机制[J]. 东北大学学报:自然科学版, 2017, 38(3): 325-330.

基于多目标规划的WSN路径动态选择算法

Dynamic Routing Algorithm Based on Multiobjective Programming for WSN

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价