摘要
为了提高网络运行效率和寿命,需要对冗余节点进行合理调度。当前相关成果冗余节点识别率低,且活跃节点数量多导致网络运行能耗高,提出基于闭合包围的集成化网络拟连通冗余节点分布式配置方法。通过覆盖冗余概率与拟连通冗余概率及邻居节点数量之间呈现出的近似关系,识别出网络中的拟连通冗余节点。结合识别结果,在网络初始布局之后,各节点找到属于自身的闭合包围节点集,基于休眠调度规则判断自身状态,同时向其覆盖邻居节点传输状态信息。被设置成休眠的网络节点进入休眠,被判定为活跃状态的节点则持续接收来自覆盖邻居的状态信息,直到所有节点状态均被确认。判断网络中覆盖空洞边界节点,通过将部分冗余节点唤醒实现空洞修复。利用休眠机制与唤醒机制交换使用,实现冗余节点分布式配置。实验结果显示,所提方法冗余识别性较强,感知性强,可有效完成节点分配。
In order to improve the efficiency and lifetime of network,it is necessary to schedule the redundant nodes reasonably.Currently,the recognition rate of redundant nodes is low.Massive active nodes lead to high energy consumption.This article focuses on a distributed configuration method of quasi-connected redundant nodes in integrated networks based on closed encirclement.Based on the approximate relationship among the probability of coverage redundancy,the probability of quasi-connected redundancy and the number of neighboring nodes,the quasi-connected redundant nodes in network were identified.Combined with the recognition results,each node found its own set of closed nodes after the initial layout of network.Based on sleep scheduling rules,its own state was judged.Meanwhile,the status information was transmitted to the covered neighbor nodes.Then,the network node that was set as the sleep state entered hibernation.The node that was determined to be active received state information from the covered neighbor continuously until all node states were established.Finally,the nodes at edge of covered hole in network were judged,and the cavity repair was realized by awakening some redundant nodes.Thus,the distributed configuration of redundant nodes was achieved by hibernation mechanism and wake-up mechanism.Simulation results prove that the proposed method has strong ability of redundancy recognition and perception.It can effectively complete node assignment.
作者
李涛
LI Tao(Yinchuan University of Energy,Ningxia Yinchuan 750000,China)
出处
《计算机仿真》
北大核心
2019年第12期276-279,共4页
Computer Simulation
关键词
集成化网络
冗余节点
分布式配置
Integrated network
Redundant node
Distributed configuration
作者简介
李涛(1984-),男(汉族),宁夏银川人,硕士,讲师,研究方向:计算机应用。
