• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (9): 1-4.doi: 10.3969/j.issn.1007130X.2010.

• 论文 •    下一篇

基于自律分散系统方法的一种WSNs路由学习算法

钟声1,2,张百海1   

  1. (1.北京理工大学自动化学院,北京 100081;2.海南大学信息科学技术学院,海南 海口 570228)
  • 收稿日期:2010-03-12 修回日期:2010-06-15 出版日期:2010-09-02 发布日期:2010-09-02
  • 通讯作者: 钟声
  • 作者简介:钟声(1962),男,江西瑞金人,教授,CCF会员( E2020009151S),研究方向为优化算法和软件理论;张百海,博士,教授,研究方向为大系统理论和自然计算。

A Routing Learning Algorithm on WSNs Based on the Autonomous Decentralized Systems Approach

ZHONG Sheng1,2,ZHANG Baihai1   

  1. (1.School of Automation,Beijing Institute of Technology,Beijing 100081;
    2.School of Information Science and Technology,Hainan University,Haikou 570228,China)
  • Received:2010-03-12 Revised:2010-06-15 Online:2010-09-02 Published:2010-09-02

摘要:

本文对随机散播节点的无线传感器网络的路由策略进行探讨,提出了一个通过学习方法计算节点路由的算法。该方法计算路由时,只需要与邻接点交流少量信息,通过深度优先搜索策略,并结合节点路由历史经验,选择路搜索下一节点。该方法体现了分散自律系统方法和分布估计学习算法结合的优越性。仿真结果表明,该算法是一个快速高效的无线传感器网络路由算法。

关键词: WSNs, 路由算法, 自律分散系统, 学习算法

Abstract:

This paper investigates the routing protocols for randomly distributed wireless sensor networks (WSNs). A learning algorithm is proposed for computing the path on routing,and only few information of the  adjacent nodes is necessary. By using the depth first search strategy,and remembering the historical experience of path on routing,we can find the next node,which illustrates the advantage of combining the  autonomous decentralized systems approach and the  distributed estimation learning algorithm. The simulation results show the usefulness and advantages of the developed algorithm.

Key words: WSNs;routingalgorithms;autonomous decentralized systems;leaning algorithms