计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2497-2500.

• 网络与通信 • 上一篇    下一篇

基于小世界的无线传感器网络的路由算法

任秀丽1,董姜颖1,薛建生2   

  1. 1. 辽宁大学信息学院
    2. 辽宁大学
  • 收稿日期:2010-03-24 修回日期:2010-05-26 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 董姜颖
  • 基金资助:
    辽宁省教育厅2008年度高等学校科研项目;辽宁大学“211工程”三期建设项目-极端计算技术项目

Small world routing algorithm of wireless sensor network

  • Received:2010-03-24 Revised:2010-05-26 Online:2010-09-03 Published:2010-09-01

摘要: 针对小世界的拓扑特性,提出一种基于小世界的无线传感器网络(WSN)的路由算法。该路由算法引入超级节点环概念,将超级节点环视为无向图,利用改进的Floyd算法计算出最短传输路径,缩短路由建立时间,进而提高网络的传输效率,降低无线传感器网络的能耗。仿真结果表明,该算法与针对小世界提出的路由算法PSCF、SWRP和MH相比,在路由建立时间、能量消耗和网络吞吐量方面效果显著。

关键词: 小世界, 无线传感器网络, 路由算法

Abstract: Concerning the small-world topology characteristics, Small World Routing Algorithm (SWRA) of wireless sensor network was proposed in this paper. The algorithm introduced super-node ring which was considered as an undirected graph. The improved Floyd algorithm was used to calculate the shortest transmission path and shorten the route setup time in order to increase transmission efficiency and reduce energy consumption in wireless sensor networks. The simulation results show that the proposed algorithm is more effective and available than the others in the routing setup time, energy dissipation and network throughput.

Key words: small world, Wireless Sensor Network (WSN), routing algorithm

中图分类号: