Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 107-110.

• 网络、通信、安全 • Previous Articles     Next Articles

Node scheduling algorithm based on coverage and connectivity in Wireless Sensor Networks

ZENG Fan-zi1,2,YANG Dan2,SHEN Lian-feng1,LUO Juan2   

  1. 1.National Mobile Communications Research Laboratory,Southeast University,Nanjing 210096,China
    2.School of Computer and Communication,Hunan University,Changsha 410082,China
  • Received:2007-11-06 Revised:2008-01-24 Online:2008-05-11 Published:2008-05-11
  • Contact: ZENG Fan-zi


曾凡仔1,2,杨 丹2,沈连丰1,罗 娟2   

  1. 1.东南大学 移动通信国家重点实验室,南京 210096
    2.湖南大学 计算机与通信学院,长沙 410082
  • 通讯作者: 曾凡仔

Abstract: This paper presents a Minimal-hop-to-sink Based NodeScheduling algorithm(MBNS)under the constraints of field coverage and network connectivity.Sensors of the same hop to the sink form a Minimal-Hop-Ring(MHR) while all sensors construct a ring-leveled topology.Besides,each node maintains a shortest path to the sink by knowing its upstream and downstream nodes,which solves data routing problem as well as decreases the data send delay greatly.The analytical and experimental results prove MBNS can minimize the active nodes,decrease data send delay and prolong network life greatly.

Key words: coverage field, network connectivity, minimal-hop-ring, data send delay, prolong network lifetime

摘要: 在维护区域覆盖和网络连通性的前提下,提出了一种基于最小跳数的分布式节点调度算法(MBNS)。距网关最小跳数相等的节点形成以网关为中心的最小跳数环,将网络划分为环状层次拓扑结构;每个节点根据其上行和下行节点维护了一条到网关节点的最短跳数路径,解决数据路由的同时有效降低了数据发送延迟。理论分析和仿真实验表明,MBNS能有效减少工作节点个数,降低数据发送延迟和延长网络寿命等。

关键词: 区域覆盖, 网络连通性, 最小跳数环, 数据发送延迟, 延长网络寿命