煤矿井下WSN多重覆盖分簇-休眠调度算法
A Multiple Coverage Clustering Sleep Scheduling for Wireless Sensor Network in Coal Mine
-
摘要: 针对LEACH分簇算法中传感器节点都处于活跃状态，而在休眠调度算法中又没有对网络进行分簇来均衡网络能耗，使网络的生存周期未达到最佳状态这一问题;根据煤矿井下巷道的空间特性，提出了一种基于k重矩形覆盖的无线传感器网络分簇-休眠调度混合算法。该算法首先将部署的节点分成2重，对第1重覆盖的节点进行分簇，并且休眠第2重节点，当部署的第1重节点中的某个节点“死亡”时，唤醒第2重节点中与其临近的节点。实验结果表明，该混合算法有效延长了网络的生存周期。Abstract: Aiming at the problem that sensor nodes are active in LEACH clustering algorithm, while there is no clustering to balance the network energy consumption in sleep scheduling algorithm to make the network lifetime do not reach the best state, according to the spatial characteristics of underground coal mine roadway, we propose a hybrid algorithm of rectangular coverage clustering sleep scheduling for wireless sensor network. First of all, the algorithm divides the nodes deployment into two, and clusters the nodes of the first coverage, and makes the nodes of the second coverage sleep. When a node is "death" in the first coverage, we wake up its neighboring node in the second coverage. The experimental results show that the proposed hybrid algorithm effectively improves the network lifetime.
-
Keywords:
- wireless sensor network（WSN） /
- k-coverage /
- clstering /
- sleep scheduling /
- life cycle
-
-
[1] 贾杰.无线传感器网络覆盖控制与节点部署技术[M].沈阳:东北大学出版社,2013:1-2. [2] 张云洲,吴成东,程龙,等.确定性空间的无线传感器网络节点部署策略研究[J].控制与决策,2010,25(11):1625-1629. [3] 郭秀明,赵春江,杨信廷,等.基于网格扫描的实现目标点覆盖的确定性传感器节点部署方法[J].传感技术学报,2012,25(1):104-109. [4] 赵仕俊,张朝晖.无线传感器网络正六边形节点覆盖模型研究[J].计算机工程,2010,36(20):113-115. [5] Heinzelman W B,Chandrakasan A P,Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communication,2002(4):660 -670. [6] Tong M, Tang M. LEACH-B: an improved LEACH protocol for wireless sensor network[C]//IEEE on Wreless Communications Networking and Mobile Computing (WiCOM)6th International Conference,2010:1-4. [7] Heinzelman W B. Application-specific protocol architectures for wireless networks[D]. Massachusetts: Massachusetts Institute of Technology,2000. [8] 傅质馨,朱寅寅,吴晓蓓.能量有效的无线传感器网络节点调度算法[J].信息与控制,2010,39(6):720. [9] 方伟,宋鑫宏.基于Voronoi图盲区的无线传感器网络覆盖控制部署策略[J].物理学报,2014,63(22):132. [10] 林楠,史苇杭.无线传感器LEACH算法的优化及仿真[J]. 计算机仿真,2011,28(1):178-181. [11] 贾云杰.基于LEACH的无线传感器网络分簇路由算法的研究与改进[D].武汉:华中师范大学,2013.
计量
- 文章访问数: 267
- HTML全文浏览量: 0
- PDF下载量: 0
下载:
