无线传感器网络初始化时隙分配算法  

Time-slot Assignment in the Initialization of Wireless Sensor Networks

作　　者：郭鹏[1] 舒乐[1] 朱光喜[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《小型微型计算机系统》2009年第4期652-656,共5页Journal of Chinese Computer Systems

摘　　要：在无线传感器网络初始阶段,节点初始状态对等,且均无法预知网络环境,这对建立MAC协议提出很大挑战,现有的MAC算法均无法适用.本文针对网络初始阶段混乱无序的情况,建立了初始数据通信模型,进而提出一种时隙分配算法,分布式地实现两跳内节点的时隙分配.该算法消除了无线网络中的暴露终端以及隐藏终端问题,保证了节点间通信的成功进行,为后续协议的应用提供了前提.仿真表明,算法能迅速、准确地实现时隙分配.算法运行时间只与节点密度有关,与网络规模关系不大.In a newly deployed wireless sensor network, the nodes are isomorphic and have little knowledge about the network, so the exist MAC protocols could not be applied now. The paper discusses the initial disordered wireless sensor networks, establishes some communication model for the nodes, and gives a time-slot assignment algorithm which realizes the time-slot assignment distributedly for 2-hop sensor nodes. The algorithm eliminates the problem of exposed nodes and hidden nodes, and assures successful communication between the nodes, which makes the protocols possible to be applied in the networks later. The simulation results show the algorithm can run quickly and work accurately, and the running time increases with the density of the nodes instead of the scale of the networks.

关 键 词：无线传感器网络 初始化 MAC协议 时隙分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]