| 多源单汇无线传感器网络的局部路由算法 |
| |
| 引用本文： | 孙波,高随祥,迟锐,黄菲.多源单汇无线传感器网络的局部路由算法[J].中国科学院研究生院学报,2007,24(4):401-407. |
| |
| 作者姓名： | 孙波 高随祥 迟锐 黄菲 |
| |
| 作者单位： | 中国科学院研究生院数学科学学院,北京,100049 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 无线传感器网络节点有着严格的能量限制，目前已有的许多路由协议假定了节点知道网络的全局信息或者让节点根据路由表进行路由。这些方式均会使网络产生较多的通信负荷，增大能量开销。结合多源单汇路由的特点，本文提出了几种局部路由算法。该算法中，节点仅根据目标节点与邻居节点的地理位置、剩余能量等信息，决定下一跳节点，最终建立到达目的节点的路径。本文首次引入了带约束后跳发射的思想，并将这种后跳发射与已有的算法相结合得到新的后跳路由算法。计算机仿真实验表明，在有数据融合的网络中，带约束的后跳－为难度路由算法使得网络的生存时间最长，较其余算法增加了网络11%和14%的工作周期数。最后又将局部路由算法进行合理改进，得到最小化平均为难度的算法，应用于无数据融合的网络中，效果很好。
|
| 关 键 词： | 传感器网络 局部路由 算法 |
| 文章编号： | 1002-1175(2007)04-0401-07 |
| 修稿时间： | 2007年1月19日 |
Algorithms for Localized Routing in Many-to-One Wireless Sensor Networks |
| |
| SUN Bo,GAO Sui-Xiang,CHI Rui,HUANG Fei.Algorithms for Localized Routing in Many-to-One Wireless Sensor Networks[J].Journal of the Graduate School of the Chinese Academy of Sciences,2007,24(4):401-407. |
| |
| Authors: | SUN Bo GAO Sui-Xiang CHI Rui HUANG Fei |
| |
| Institution: | Department of Mathematics, Graduate University of Chinese Academy of Sciences |
| |
| Abstract: | In wireless sensor networks, sensors are constrained by the amount of battery power, and routing protocols play important roles in networks lifetime. In most existing protocols, nodes are assumed to have the global information of networks, which will cost too much energy expenditure. In this article, several localized routing algorithms are proposed for the many-to-one routing. When routing, nodes make routing decisions solely on the information of their neighbors and destination. Besides, the concept of constrained backward transmission is proposed for the first time. We combine the idea of backward transmission with existing localized algorithms. Simulation experiments show that the backward minimizing reluctance algorithm performs effectively in terms of extending the lifetime of networks, which prolongs at least 12% and 16% rounds than others. At last, algorithms are adapted to the networks where nodes can not fuse data,and the average-reluctance routing algorithm works efficiently. |
| |
| Keywords: | wireless sensor networks localized routing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国科学院研究生院学报》浏览原始摘要信息 |
| 点击此处可从《中国科学院研究生院学报》下载免费的PDF全文 |
