Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 17-19.DOI: 10.3778/j.issn.1002-8331.2009.07.006

• 博士论坛 • Previous Articles     Next Articles

Distributed connected algorithm for wireless sensor networks

ZHANG Ding-xing1,2,ZHANG Bo-yun3,TANG Wen-sheng1   

  1. 1.School of Computer,National University of Defense Technology,Changsha 410073,China
    2.Department of Computer,Guangdong Technical College of WR & EE,Guangzhou 510635,China
    3.Department of Computer,Hunan Public Security College,Changsha 410085,China
  • Received:2008-09-01 Revised:2008-11-19 Online:2009-03-01 Published:2009-03-01
  • Contact: ZHANG Ding-xing

无线传感器网络分布式连通算法

张鼎兴1,2,张波云3,唐文胜1   

  1. 1.国防科技大学 计算机学院,长沙 410073
    2.广东水电学院 计算机系,广州 510635
    3.湖南高等公安专科学校 计算机系,长沙 410085
  • 通讯作者: 张鼎兴

Abstract: A distributed connected algorithm for wireless sensor networks to cover discrete objects is designed.Each sensor node is unnecessary to know the entire networks information but 3-hop neighbors.Thus,the algorithm adapts well to the large density sensor network.

Key words: wireless sensor network, distributed algorithm, node connectivity

摘要: 针对离散目标覆盖集的连通问题,设计了一种分布式构造连通集的算法,这种算法并不要求网络的全局信息,仅仅依赖每个节点的3跳内的邻居信息;对于大规模密集型的无线传感器网络,这种分布式算法更适合无线传感器网络的实际应用。

关键词: 无线传感器网络, 分布式算法, 节点连通