无线传感器网络最优路由算法研究

作者：唐朝伟; 周俊峰; 邵艳清; 唐晖

来源：计算机工程, 2011, (13): 92-94.

• 无线传感器网络
• 路由算法
• 拥塞
• 全局路由最优算法
• 拓扑优化 wireless sensor network
• routing algorithm
• congestion
• global routing optimization algorithm
• topology optimization

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。

• 单位
  重庆大学; 中国科学院声学研究所; 重庆电子工程职业学院