|
|||||
|
|
| 无线传感器网络最优路由算法研究 | |
| 引用本文： | 唐朝伟,周俊峰,邵艳清,唐晖.无线传感器网络最优路由算法研究[J].计算机工程,2011,37(13):92-94. |
| 作者姓名： | 唐朝伟 周俊峰 邵艳清 唐晖 |
| 作者单位： | 1. 重庆大学通信工程学院,重庆,400044 2. 重庆电子工程职业学院,重庆,401331 3. 重庆大学通信工程学院,重庆,400044;中国科学院声学研究所高性能网络实验室,北京,100190 |
| 基金项目： | 国家科技重大专项基金资助项目，中国科学院知识创新工程方向性基金资助项目 |
| 摘 要： | 无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率，提出一种简单的全局路由最优算法。该算法根据变量r的不同取值，使算法输出路径不同，进而预防网络拥塞的发生。仿真实验表明，并行近似最短路由算法所耗时间是Dijkstra算法的1/3，该算法既能满足无线传感器路由需求，又能解决无线传感器网络拥塞的问题。 |
| 关 键 词： | 无线传感器网络 路由算法 拥塞 全局路由最优算法 拓扑优化 |
| 收稿时间： | 2010-12-09 |
Research on Optimal Routing Algorithm for Wireless Sensor Network |
|
| TANG Chao-wei,ZHOU Jun-feng,SHAO Yan-qing,TANG Hui.Research on Optimal Routing Algorithm for Wireless Sensor Network[J].Computer Engineering,2011,37(13):92-94. | |
| Authors: | TANG Chao-wei ZHOU Jun-feng SHAO Yan-qing TANG Hui |
| Affiliation: | 1,3(1.College of Communications Engineering,Chongqing University,Chongqing 400044,China;2.Chongqing College of Electronic Engineering,Chongqing 401331,China;3.High Performance Network Lab,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China) |
| Abstract: | Wireless sensor network has the following features,such as large-scale topology,Mesh networking,the limited energy of nodes,poor processing ability.Global routing optimization algorithm is presented in this paper.The proposed algorithm can prevent the occurrence of network congestion by selecting the different value of the variable r to get different output-path.Simulation results show that the processing time of this algorithm is only the third of that of Dijkstra algorithm.At the same time,it can not only meet the routing requirements of wireless sensor networks,but also solve the congestion problem of wireless sensor networks |
| Keywords: | wireless sensor network routing algorithm congestion global routing optimization algorithm topology optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |