To deal with the energy-efficient routing selection problem of the Wireless Sensor Network (WSN), an Energy-Efficient routing algorithm with Location information and Double cluster heads based on Hybrid Energy-Efficient Distributed clustering (HEED-EELD) was proposed. Assuming that all the network nodes had location awareness capabilities, the network was divided into different hierarchies according to the best single-hop distance, so the nodes determined their hierarchies based on their locations. Double cluster heads were selected to share a single cluster head's work and to balance the energy consumption. In the inter-cluster multi-hop routing, the cluster head selected the optimal route based on location, distance and cost function about residual energy. Matlab simulation results show that, compared with Low Energy Adaptive Clustering Hierarchy (LEACH) algorithm, HEED algorithm, HEED-EELD has obvious advantages in terms of network lifetime, energy efficiency and energy balancing.
[1] AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks:a survey[J]. Computer Networks, 2002,38:393-422. [2] HU X, REN D R, WANG H, et al. Adaptive clustering algorithm based on energy restriction[C]//Proceedings of the 2011 IEEE International Conference on Intelligent Computation Technology and Automation. Piscataway: IEEE Press, 2011:949-951. [3] KRISHMMAEHARI B, ESTRIN D, WICKER S B. The impact of data aggregation in wireless networks[C]//Proceedings of the 22nd IEEE International Workshop on Distributed Event-based Systems. Piscataway: IEEE Press, 2002:575-578. [4] YOUNIS O, FAHMY S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004,3(4):660-669. [5] YOUNIS O, FAHMY S. An experimental study of routing and data aggregation in sensor networks[C]//Proceedings of the International Workshop on Localized Communication and Topology Protocols for Ad Hoc Networks. Piscataway: IEEE Press, 2005:49-57. [6] YIN A, WANG B, DAI Z, et al. Research and improvement of HEED clustering protocol for wireless sensor network[J]. Journal of Chinese Computer Systems, 2010,31(10):2002-2006.(尹安,汪秉文,戴志诚,等.无线传感器网络HEED分簇协议的研究与改进[J].小型微型计算机系统,2010,31(10):2002-2006.) [7] LI C, HU C. A dynamic multi-hop non-uniform clustering routing protocol in wireless sensor networks[J]. Journal of Central South University:Science and Technology, 2011,42(7):2048-2053.(李超良,胡春华.无线传感器网络中面向动态多跳的非均匀分簇路由[J].中南大学学报:自然科学版,2011,42(7):2048-2053.) [8] LI X, ZHANG X, YU H. An adaptive load balancing clustering algorithm based on HEED[J]. Computer Engineering, 2012,38(17):87-90.(李鑫,张曩,于宏毅.一种基于HEED的自适应负载均衡分群算法[J].计算机工程,2012,38(17):87-90.) [9] MAMMU A S K, SHARMA A, HERNANDEZ-JAYO U. A novel cluster-based energy efficient routing in wireless sensor networks[C]//Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications. Washington, DC:IEEE Computer Society,2013:41-47. [10] JIANG C, SHI W, TANG X. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software,2012,23(5):1222-1232.(蒋畅江,石为人,唐贤伦.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.) [11] LONG Z, CHEN D, JIANG G. Clustering topology control algorithm for wireless sensor networks[J]. Transducer and Microsystem Technologies, 2014,33(3):143-149.(龙昭华,陈丹丹,蒋贵全.无线传感器网络分簇拓扑控制算法[J].传感器与微系统,2014,33(3):143-149.) [12] OLBERG L, XU Y. A complete energy dissipation model for wireless sensor networks[C]//Proceedings of the 2007 International Conference on Sensor Technologies and Applications. Washington, DC:IEEE Computer Society, 2007:531-540.