东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (10): 1378-1381.DOI: -

• 信息与控制 • 上一篇    下一篇

防边界收缩的无线传感器网络节点轻量级调度算法

张冬青1，温涛1，郭权2，宋晓莹1   

  1. (1.东北大学软件中心，辽宁沈阳110819；2.大连东软信息学院计算机科学与技术系，辽宁大连116023)
  • 收稿日期:2013-04-28 修回日期:2013-04-28 出版日期:2013-10-15 发布日期:2013-05-24
  • 通讯作者: 张冬青
  • 作者简介:张冬青(1976-)，男，辽宁大连人，东北大学博士研究生；温涛(1962-)，男，陕西宝鸡人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61170169，61170168).

Nodes Lightweight Scheduling Algorithm of Preventing Boundary Contraction in Wireless Sensor Network

ZHANG Dongqing1， WEN Tao1， GUO Quan2， SONG Xiaoying1   

  1. 1. Software Center， Northeastern University， Shenyang 110819， China; 2. Department of Computer Science and Technology， Dalian Neusoft University of Information， Dalian 116023， China.
  • Received:2013-04-28 Revised:2013-04-28 Online:2013-10-15 Published:2013-05-24
  • Contact: ZHANG Dongqing
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

668

摘要： 针对高密度部署的无线传感器网络边界节点邻居数量低于内部节点而导致休眠概率不均等进而边界收缩的问题，提出了一种轻量级调度算法.根据邻居表中节点的数量以及邻居节点的工作邻居数量判定节点是否处于网络边界，对于边界节点和内部节点采用不同的调度策略，并分别计算得出处于网络边界的节点被n个邻居完全覆盖的概率和边界节点被n个邻居覆盖的面积分数的范围.仿真结果表明，该算法能够有效缓解边界收缩问题，延长网络生命周期.

关键词: 无线传感器网络, 节点休眠, 防边界收缩, 边界节点判定, 能量

Abstract: The number of boundary nodes neighbors is less than that of the internal nodes in highdensity deployment wireless sensor network， which will lead to unequal probability of sleep and the problem of boundary contraction. To solve the problems， a nodes lightweight scheduling algorithm was proposed to prevent boundary contraction. The number of nodes in neighbor table and the number of neighbor nodes’ working neighbors were used to determine whether the node was in the network boundary. For those boundary and internal nodes， different scheduling strategies were used. The probability of nodes covered completely by n neighbors in the network boundary and the range of area fraction of the boundary node covered by n neighbors were calculated， respectively. The simulation results showed that the boundary contraction can be effectively alleviated and the network life cycle can be extended by using the proposed algorithm.

Key words: wireless sensor networks(WSN), nodes sleep, preventing boundary contraction, boundary nodes determine, energy

中图分类号: