Dynamic Routing Algorithm Based on Multiobjective Programming for WSN

doi:-

Abstract

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

CLC Number:

TP3930

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.

References

[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]	ZHANG Yu， LU Hao， LYU Dong， GONG Ya-dong. Multi-objective Optimization Layout of Aero-Engine Pipe Routing Based on IMOFA [J]. Journal of Northeastern University(Natural Science), 2022, 43(8): 1120-1126.
[2]	ZHANG Yao-sheng， WANG Lian-guang， HUANG Xiao-bin， CHENG Bai-ling. Analysis of Interface Stress of Grouting Rockbolt and Calculation of Critical Anchorage Length [J]. Journal of Northeastern University(Natural Science), 2021, 42(11): 1618-1624.
[3]	LI Zhen-ni, LI Jing-jiao, WANG Jiao, YANG Dan. Deadlock-Free Routing Algorithm of 2D-Torus Network-on-Chip Based on FPGA [J]. Journal of Northeastern University(Natural Science), 2021, 42(1): 1-6.
[4]	ZENG Rong-fei， ZHANG De-yong， WANG Xing-wei， HUANG Min. A Customized Routing Backup Mechanism for IPv6 [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1369-1376.
[5]	GENG Rong， SUN Xue-chao， WANG Meng-yuan， CHEN Wen-jun. Low-Delay Coding-Aware Routing Algorithm Based on Time Threshold Value [J]. Journal of Northeastern University Natural Science, 2018, 39(11): 1532-1535.
[6]	LI Zhen-ni， LI Jing-jiao， WANG Ai-xia， ZHANG Ren-shen. A New Network-on-Chip Topology and Its Adaptive Routing Algorithm [J]. Journal of Northeastern University Natural Science, 2017, 38(9): 1217-1221.
[7]	LIN Chuan， ZHAO Hai， BI Yuan-guo， CAI Wei. Design and Implementation of a QoS-Enabled Measuring and Routing System Based on SDNs [J]. Journal of Northeastern University Natural Science, 2017, 38(8): 1069-1074.
[8]	CHEN Dan ， ZHU Hua-bo ， LUO Xing-gang. Patient Routing Based on Beds Fairness from Outpatient Department to Internal Wards [J]. Journal of Northeastern University Natural Science, 2017, 38(4): 604-608.
[9]	ZHANG Qing-yi， WANG Xing-wei， HUANG Min. An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization [J]. Journal of Northeastern University Natural Science, 2017, 38(3): 325-330.
[10]	ZHU Lie-huang， ZHANG Qiong-yu， SHEN Meng， WANG Ming-zhong. Efficient Traffic-Aware Routing Scheme for Software Defined Networks [J]. Journal of Northeastern University Natural Science, 2017, 38(3): 335-340.
[11]	LI Zhen-ni， LI Jing-jiao， FANG Zhi-qiang， WANG Jiao. Adaptive Routing Algorithm of Asynchronous 2D-Torus Network-on-Chip [J]. Journal of Northeastern University:Natural Science, 2015, 36(9): 1217-1221.
[12]	SHA Yi， GUO Zi-qiang， ZHU Li-chun， ZHANG Zhi-wei. High Performance Routing Algorithm Based on Geographic Location Prediction [J]. Journal of Northeastern University:Natural Science, 2015, 36(9): 1242-1245.
[13]	SHA Yi， LYU Fei， FANG Jing-jing， ZHU Li-chun. A Hierarchical Routing Protocol of Link Stability Prediction [J]. Journal of Northeastern University Natural Science, 2015, 36(3): 354-358.
[14]	XU Jiu-qiang， LI He-qun， WANG Jin-fa， ZHAO Hai. Research on Routing Strategy Based on Edge Weight and Node Load [J]. Journal of Northeastern University Natural Science, 2015, 36(12): 1691-1695.
[15]	XIN Junchang， SHI Lingxu， WANG Pei， WANG Zhiqiong. FilterBased Probabilistic Skyline Query Processing Algorithm in Wireless Sensor Network [J]. Journal of Northeastern University Natural Science, 2014, 35(7): 944-948.