Energy- Balanced Unequal Clustering Algorithm for Wireless Sensor Networks of Mine Roadway
-
摘要: 针对矿井巷道长带状拓扑结构造成的距汇聚点近的簇首节点数据转发过重而过早死亡的"热区"问题, 提出了一种能量均衡的非均匀分簇算法(EBUC-M).构造一种新的阈值公式选举候任簇首; 候任簇首以一定的竞选半径竞争最终簇首, 使得靠近汇聚节点的簇数量较多, 簇内节点较少, 远离汇聚节点的簇数量较少, 簇内节点较多, 从而平衡能量消耗; 簇内通信采用混合跳的形式来使负载均衡; 簇首间的数据转发机制采用使能量消费最低的方式选择下一跳.仿真表明该协议能有效的平衡能量消耗, 达到负载均衡, 从而延长网络生命周期.Abstract: An energy-balanced unequal clustering algorithm is proposed to solve the "hotspot" problem caused by long ribbon topology of mine roadway, in which the cluster heads close to the sink which has heavy burden leading to failure. A new threshold formula is constructed to elect the candidate cluster heads. Candidate cluster heads determine the cluster heads by certain campaign radius. After a reasonable partition, the clusters closer to the sink node have fewer nodes than those farther away from the sink node to balance the energy consumption; the hybrid communication mode within the cluster is adopted for the load balancing; for the data-forwarding between the cluster heads, the lowest energy consumption mechanism is proposed to select the next hop. Simulation results show that this protocol can balance energy consumption effectively to extend the network life cycle.
-
Key words:
- long ribbon /
- hotspot /
- unequal clustering /
- hybrid communication mode /
- energy consumption cost /
- mine /
- engineering geology
-
表 1 网络参数
Table 1. Network parameters
参数 取值 节点个数 800 汇聚点位置 (0，0)m 节点初始能量 2J 区域位置 (0，0)~(0，1 000)m Eelec 50n J/bit εfs 10p J/bit εamp 0.001 8p J/bit d0 66 m 
下载: 导出CSV
-
[1] Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al., 2000. Wireless Sensor Networks: A Survey. Computer Networks, 38(4): 393-422. [2] Heinzelman, W., 2000. Appication-Specific Protocol Architecture for Wireless Networks. Massachusetts Institute of Technology, Boston, USA. [3] Heinzelman, W., Chandrakasan, A., Balakrishnan, H., 2000. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences, ed., IEEE Computer Society, Maui, 3005-3014. [4] Li, C.F., Chen, G.H., Ye, M., et al., 2007. An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks. Chinese Journal of Computer, 30(1): 27-36(in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJX200701003.htm [5] Liu, S.G., Liu, H.L., Zhan, J., et al., 2009. Research of Energy-Efficient Hybrid Communication Algorithm in Wireless Sensor Networks. Journal on Communications, 30(1): 12-17(in Chinese with English abstract). http://www.researchgate.net/publication/293270234_Research_of_energy-efficient_hybrid_communication_algorithm_in_wireless_sensor_networks [6] Liu, X.W., Yan, J.J., Miao, J., et al., 2009. Improvement on LEACH Agreement of Mine Wireless Sensor Network. Coal Science and Technology, 37(4): 46-49 (in Chinese with English abstract). [7] Ma, Z., Liu, Y., Shen, B., 2008. An Energy-Efficient Routing Model for Wireless Sensor Networks and Simulations. Journal of Beijing Jiaotong University, 32(5): 43-47(in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-BFJT200805010.htm [8] Perillo, M., Chen, Z., Heinzelman, W., 2005. An Analysis of Strategies for Mitigating the Sensor Network Hot Spot Problem. Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Computer Society, Los Alamitos, CA, USA, 474-478. [9] Shao, X.M., Shi, H.C., 2007. Application of Improved LEACH to Underground Communication System. Chinese Journal of Sensors and Actuator, 20(6): 1404-1408 (in Chinese with English abstract). http://www.researchgate.net/publication/296461769_Application_of_improved_LEACH_to_underground_communication_system [10] Shen, B., Zhang, S.Y., Zhong, Y.P., 2006. Cluster-Based Routing Protocols for Wireless Sensor Networks. Journal of Software, 17(7): 1588-1601(in Chinese with English abstract). doi: 10.1360/jos171588 [11] Stojmenovic, L., Lin, X., 2001. Power-aware Localized Routing in Wireless Networks. IEEE Trans. On Parallel and Distributed Systems, 12(10): 1122-1133. [12] Yang, J., Zhang, D.Y., 2009. A Data Transmission Mechanism for Wireless Sensor Networks Using Unequal Clustering. Journal of Xi'an Jiaotong University, 43(4)14-17(in Chinese with English abstract). http://www.researchgate.net/publication/282396701_Data_transmission_mechanism_for_wireless_sensor_networks_using_unequal_clustering [13] Younis, O., Fahmy, S., 2004. A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-Hoc Sensor Networks. IEEE Trans. on Mobile Computing, 3(4): 660-669. http://ieeexplore.ieee.org/document/1347100/ [14] 李成法, 陈贵海, 叶懋, 等, 2007. 一种基于非均匀分簇的无线传感器网络路由协议. 计算机学报, 30(1): 27-36. doi: 10.3321/j.issn:0254-4164.2007.01.004 [15] 刘述刚, 刘宏立, 詹杰, 等, 2009. 无线传感器网络中能耗均衡的混合通信算法研究. 通信学报, 30(1): 12-17. doi: 10.3321/j.issn:1000-436X.2009.01.003 [16] 刘晓文, 闫静杰, 苗锦, 等, 2009. 矿井无线传感器网络LEACH协议的改进. 煤炭科学技术, 37(4): 46-49. https://www.cnki.com.cn/Article/CJFDTOTAL-MTKJ200904016.htm [17] 马震, 刘云, 沈波, 2008. 用于无线传感器网络的节能路由模型与仿真. 北京交通大学学报, 32(5): 43-47. doi: 10.3969/j.issn.1673-0291.2008.05.009 [18] 邵晓萌, 施惠昌, 2007. 改进的LEACH协议在井下通信系统中的应用. 传感技术学报, 20(6): 1404-1408. doi: 10.3969/j.issn.1004-1699.2007.06.045 [19] 沈波, 张世永, 钟亦平, 2006. 无线传感器网络分簇路由协议. 软件学报, 17(7): 1588-1601. https://www.cnki.com.cn/Article/CJFDTOTAL-RJXB200607012.htm [20] 杨军, 张德运, 2009. 非均匀分簇的无线传感器网络数据传送机制. 西安交通大学学报, 43(4): 14-17. doi: 10.3321/j.issn:0253-987X.2009.04.004 -
点击查看大图
图(4) / 表(1)
计量
- 文章访问数: 3100
- HTML全文浏览量: 165
- PDF下载量: 502
- 被引次数: 0
