无线传感器网络覆盖策略研究
首发时间:2015-02-12
摘要:针对休眠调度机制中网络覆盖性问题,提出了FAC(Full Area Coverage Algorithm)算法。该算法基于节点的概率感知模型,通过代数知识证明区域中任意两点之间的感知概率关系,巧妙地将区域的面覆盖转化为点覆盖问题。固定区域中特定点,确定特定点的感知概率,实现区域的完全覆盖。最后采用贪婪算法来选取需要唤醒的节点。仿真表明,FAC算法与PCD(Probabilistic Coverage Protocol)算法相比,在网络的覆盖性和整体寿命方面都有明显的提高。?????
关键词: 自动化技术 休眠调度 全覆盖 感知概率 FAC算法
For information in English, please click here
Research on coverage strategy in Wireless Sensor Network
Abstract:This paper puts forward the FAC (Full Area Coverage Algorithm) algorithm based on the network coverage in the sleep scheduling mechanism. The algorithm adopts probabilistic model. The algorithm applies algebra knowledge to proof the probability relationship between any two points in the area, thus transform the regional coverage problem into the vertex cover problem skillfully. Then, fix area specific points, and identify the perception probability of specific points. Finally, adopt the greedy algorithm to select the nodes needed to wake up. Compared with PCD(Probabilistic Coverage Protocol)algorithm, the FAC algorithm improves obviously on the network coverage and the network life.
Keywords: automation technology sleep scheduling full coverage perceived probability FAC algorithm
基金:
论文图表:
引用
No.4625712102187214****
同行评议
共计0人参与
勘误表
无线传感器网络覆盖策略研究
评论
全部评论0/1000