|
|||||
|
|
| 一种适用于无线传感器网络的低能耗移动代理路由算法 | |
| 引用本文： | 曹涌涛,何晨,王珺,武文权.一种适用于无线传感器网络的低能耗移动代理路由算法[J].上海交通大学学报,2006,40(3):520-523. |
| 作者姓名： | 曹涌涛 何晨 王珺 武文权 |
| 作者单位： | 1. 上海交通大学,电子工程系,上海,200240 2. 南京邮电大学,通信工程系,南京,210003 3. 中科院上海微系统与信息技术研究所,上海,200050 |
| 基金项目： | 国家自然科学基金资助项目(60272082)，上海市科委重大科技攻关项目(05dz15004) |
| 摘 要： | 研究了无线传感器网络中移动代理的路由选择问题.根据相邻节点所产生的数据具有强相关性的特点,将多跳网络环境下的路由问题建模成为一个顶点加权的游客问题,并且证明了这是一个NP完全问题.在此基础之上,提出了一种降低能耗的近似算法.仿真结果表明,该算法在节省能耗方面具有更好的性能. |
| 关 键 词： | 无线传感器网络 移动代理 路由问题 NP完全问题 |
| 文章编号： | 1006-2467(2006)03-0520-04 |
| 收稿时间： | 2005-03-20 |
| 修稿时间： | 2005年3月20日 |
An Energy-Efficient Routing Algorithm for Mobile Agents in Wireless Sensor Networks |
|
| CAO Yong-tao,HE Chen,WANG Jun,WU Wen-quan.An Energy-Efficient Routing Algorithm for Mobile Agents in Wireless Sensor Networks[J].Journal of Shanghai Jiaotong University,2006,40(3):520-523. | |
| Authors: | CAO Yong-tao HE Chen WANG Jun WU Wen-quan |
| Affiliation: | 1. Dept. of Electronic Eng. , Shanghai Jiaotong Univ. , Shanghai 200240, China; 2. Dept. of Communication Eng., Nanjing Univ. of Posts and Telecommunications, Nanjing 210003; 3. Shanghai Inst. of Microsystem and Information Technology, Shanghai 200050 |
| Abstract: | The routing problem for mobile agents in wireless sensor networks was investigated.Based on the fact that in densely-deployed sensor networks,the data measurements achieved by one sensor node are highly correlated with its neighbors' ones,the routing problem in a multi-hop cluster can be modeled as a vertex-weighted traveling tourist problem(TTP).A proof that the problem is NP-complete was provided.A new approximation algorithm to solve the problem was presented. The simulation experiments demonstrate that the proposed algorithm is more energy-efficient than two earlier ones. |
| Keywords: | wireless sensor networks mobile agents routing NP-complete problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
