基于小世界与能效的容迟网络路由算法-电子科技大学学报.pdfVIP

第 45 卷 第 1 期 电 子 科 技 大 学 学 报 Vol.45 No.1 2016年1月 Journal of University of Electronic Science and Technology of China Jan. 2016 基于小世界与能效的容迟网络路由算法 1,2 1,2 1 1 周朝荣 ，徐小琼 ，杨 柳 ，马小霞 (1. 四川师范大学物理与电子工程学院 成都 610101 ；2. 无线传感器网络四川省高校重点实验室 成都 610101) 【摘要】容迟网络(DTN)具有小世界特性，一条消息至多需要五至六跳中间节点就可从源节点到达目的节点。为此，算 法(TBSF)结合小世界特性通过限制中间节点数目来提高消息的交付率，但该方法没有考虑节点的能耗以及社会权威的问题。 该文从节点能效与社会权威出发提出一种改进的算法。该算法设计了能量控制机制，并在扩展度中心性的基础上讨论节点的 社会权威，在消息的转发过程中突出权威节点的作用。仿真结果表明，该算法在保持较高消息交付率的同时能够降低网络的 能耗。 关 键 词 度中心性； 容迟网络； 能量控制； 小世界特性； 社会权威 中图分类号 TP393 文献标志码 A doi:10.3969/j.issn.1001-0548.2016.01.022 A Routing Algorithm Based on Small World and Energy Efficiency in Delay Tolerant Network ZHOU Zhao-rong1,2 1,2 1 1 , XU Xiao-qiong , YANG Liu , and MA Xiao-xia (1. School of Physics and Electronic Engineering, Sichuan Normal University Chengdu 610101; 2. Key Laboratory of Wireless Sensor Networks, Sichuan Province Higher Education System Chengdu 610101) Abstract Due to the small-world property in delay tolerant network (DTN), messages can reach destination nodes at most by five or six intermediate nodes. Therefore, the algorithm of the-best-so-far (TBSF) improved the delivery probability by limiting the number of intermediate nodes with the small-world property. Nevertheless, the issues of energy efficiency and social authority are not concerned in TBSF. In this paper, an enhanced algorithm is proposed by considering energy efficiency and social authority. The algorithm includes the energy control mechanism, considers the social authority of nodes by extending the degree