计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1924-1927.DOI: 10.3724/SP.J.1087.2011.01924

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

基于移动代理的大规模无线传感器网络路由算法

周强1,崔逊学2,陈桂林1   

  1. 1. 滁州学院 计算机科学与技术系,安徽 滁州 239012
    2. 解放军炮兵学院 二系,合肥 230031
  • 收稿日期:2011-01-11 修回日期:2011-03-02 发布日期:2011-07-01 出版日期:2011-07-01
  • 通讯作者: 周强
  • 作者简介:周强(1978-),男,安徽滁州人,讲师,硕士,主要研究方向:无线传感器网络、智能计算;
    崔逊学(1969-),男,安徽桐城人,副教授,博士,主要研究方向:无线传感器网络、网络优化;
    陈桂林(1965-),男,安徽天长人,教授,主要研究方向:虚拟化与普适计算、分布式计算。
  • 基金资助:

    基于人车环境动态数据协同推演的汽车驾驶倾向性辨识方法研究

Mobile Agent-based routing optimization algorithm in large-scale wireless sensor networks

Qiang ZHOU1,Xun-xue CUI2,Gui-lin CHEN1   

  1. 1. Department of Computer Science and Technology, Chuzhou University, Chuzhou Anhui 239012, China
    2. The Second Department, Artillery Academy of PLA, Hefei Anhui 230031, China
  • Received:2011-01-11 Revised:2011-03-02 Online:2011-07-01 Published:2011-07-01
  • Contact: Qiang ZHOU

摘要: 大规模传感器网络中常见路由算法耗能严重,不利于网络生命期最大化。在抽象出传感器网络移动代理路由模型的基础上,将移动代理路由归结为一个优化问题。为了优化移动代理路由,结合混沌搜索的全局空间能力和模拟退火算法的快速寻优能力,设计了一种具有记忆功能和多种邻域搜索方法的混沌模拟退火算法。理论分析和模拟实验表明,随着传感器网络规模增大,算法在优化结果、收敛速度及时间效率方面均优于遗传算法和粒子群算法,明显延长了网络的生命期。

关键词: 无线传感器网络, 路由算法, 移动代理, 模拟退火, 混沌, 数据融合

Abstract: The common routing algorithms tremendously dissipate energy in largescale wireless sensor networks, which goes against the maximization of the network lifetime. A routing model about mobile Agent in sensor networks was drawn out, and then an optimization problem of mobile Agent static route was derived. A chaotic simulated annealing with memory ability and various neighborhood search methods were proposed to optimize the route of mobile Agent in largescale sensor network. The theoretical analysis and experimental results show that the proposed algorithm is superior to other intelligent algorithms in terms of the solutions, the convergence speed, and the computation time. It proves that the proposed approach has obviously prolonged the network lifetime.

Key words: wireless sensor network, routing algorithm, mobile agent, simulated annealing, chaos, data fusion

中图分类号: