基于上下文认知的高能效路由算法

doi:10.3969/j.issn.1000-565X.2015.05.022

华南理工大学学报（自然科学版） ›› 2015, Vol. 43 ›› Issue (5): 139-144.doi: 10.3969/j.issn.1000-565X.2015.05.022

• 计算机科学与技术 • 上一篇

基于上下文认知的高能效路由算法

徐方^1,2 张沪寅^1† 徐宁¹ 汪志勇¹

1．武汉大学计算机学院，湖北武汉 430072; 2．湖北工程学院计算机与信息科学学院，湖北孝感 432000

收稿日期:2014-04-14 修回日期:2015-01-11 出版日期:2015-05-25 发布日期:2015-05-07
通信作者: 张沪寅(1962-)，男，博士，教授，博导生导师，主要从事网络 QoS、计算机网络研究． E-mail:zhy2536@whu.edu.cn
作者简介:徐方(1981-)，男，博士生，主要从事无线移动通信网络研究． E-mail: xf2012@ whu． edu． cn
基金资助:
国家自然科学基金资助项目(61272454);高等学校博士学科点专项科研基金资助项目(20130141110022);湖北省教育厅科学研究项目(Q20152703)

An Energy-Efficient Routing Algorithm Based on Context Awareness

Xu Fang^1,2 Zhang Hu-yin¹ Xu Ning¹ Wang Zhi-yong¹

1． School of Computer，Wuhan University，Wuhan 430072，Hubei，China;2． School of Computer and Information Science，Hubei Engineering University，Xiaogan 432000，Hubei，China

Received:2014-04-14 Revised:2015-01-11 Online:2015-05-25 Published:2015-05-07
Contact: 张沪寅(1962-)，男，博士，教授，博导生导师，主要从事网络 QoS、计算机网络研究． E-mail:zhy2536@whu.edu.cn
About author:徐方(1981-)，男，博士生，主要从事无线移动通信网络研究． E-mail: xf2012@ whu． edu． cn
Supported by:
Supported by the National Natural Science Foundation of China(61272454)，the Specialized Ｒesearch Fund for the Doctoral Program of Higher Education of China(20130141110022) and the Science Ｒesearch Fund of Hubei Provincial Educa-tion Office(Q20152703)

摘要/Abstract

摘要： 针对由智能移动通信设备组成的、支持网络富媒体应用的无线 Ad hoc 网络环境，提出了一种基于上下文认知的高能效路由算法．该算法使用上下文认知自学习方法监测设备运行过程中的上下文信息，计算节点上各类应用对应的能量效用值，然后综合利用节点上与应用相关的能量效用、剩余能量和信号强度等上下文信息自适应地调整路由，为资源受限的移动节点节约能量．仿真结果表明，与一些经典路由算法相比，文中路由算法能有效地提高网络的能量使用效率和网络生存时间，减少网络的时延开销．

关键词: 自组网, 上下文认知, 能量效率, 路由算法, 应用程序

Abstract: In order to cope with Ad hoc networks consisting of smart mobile communication devices that support rich media applications with Internet connectivity，a novel context-aware energy-efficient routing (CAER) algo-rithm is proposed． The algorithm introduces a context-aware self-learning solution to monitor context information in the operation process of devices，calculates energy utility imposed by various applications in nodes，and then syn-thetically utilizes the context information containing application-related energy utility，remaining energy and signal strength to make routing decisions in an adaptive way． By using this algorithm，energy is saved for mobile nodes with limited resources． Simulated results show that，in comparison with some routing protocols，CAER performs more effectively on the energy efficiency and lifetime of network，and reduces the delay overhead of network at the same time．

Key words: Ad hoc networks, context awareness, energy efficiency, routing algorithms, application software

徐方张沪寅徐宁汪志勇. 基于上下文认知的高能效路由算法[J]. 华南理工大学学报（自然科学版）, 2015, 43(5): 139-144.

Xu Fang Zhang Hu-yin Xu Ning Wang Zhi-yong. An Energy-Efficient Routing Algorithm Based on Context Awareness[J]. Journal of South China University of Technology (Natural Science Edition), 2015, 43(5): 139-144.

[1]	李梅生肖文俊赖正文张占英韩冬. 一种具有小世界性常数度的数据中心网[J]. 华南理工大学学报（自然科学版）, 2017, 45(7): 63-68.
[2]	康文雄许耀钊. 节点约束型最短路径的分层Dijkstra 算法[J]. 华南理工大学学报（自然科学版）, 2017, 45(1): 66-73.
[3]	刘杨孙泽昌王猛曾英捷. 非解耦式与解耦式电液复合制动系统及其评价[J]. 华南理工大学学报（自然科学版）, 2014, 42(4): 131-136.
[4]	侯剑儒陈晓敏. 改进的 SpaceWire 路由算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(9): 95-99,106.
[5]	李岚肖文俊. 基于Cayley 图的跨层定向扩散路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(6): 118-125.
[6]	李岚肖文俊魏文红. 基于Borel亚循环拓扑的无线传感器网络路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(4): 30-36.
[7]	张文柱赵贝. 基于梯度和模糊神经网络的容迟网络路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 57-63.
[8]	陈凤超李融林. 基于路由代价的无线传感器网络蚁群路由算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 36-43.
[9]	张震肖文俊王晓明. 基于圈积的新型Cayley图互联网络模型[J]. 华南理工大学学报（自然科学版）, 2011, 39(2): 153-158.
[10]	孙中皋郑紫微许少娟. 基于双重选举机制的无线传感器网络分簇算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 13-18.
[11]	秦华标肖志勇. 基于位置信息的稳定分簇路由协议[J]. 华南理工大学学报（自然科学版）, 2010, 38(6): 1-6.
[12]	朱斌曾孝平仲元红陈礼韦耿. 一种能量高效的Ad hoc网络路由协议[J]. 华南理工大学学报（自然科学版）, 2010, 38(10): 42-46.
[13]	刘耀王建新. 一种基于节点运动范围自感知的路由方法[J]. 华南理工大学学报（自然科学版）, 2009, 37(10): 79-83.
[14]	李领治郑洪源吴庆丰丁秋林. 基于扩张方法的选播路由算法[J]. 华南理工大学学报（自然科学版）, 2006, 34(6): 79-83.

基于上下文认知的高能效路由算法

An Energy-Efficient Routing Algorithm Based on Context Awareness

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价