微机电系统的快速发展展现了无线传感器网络(WSNs)的快速发展。由于不需要基础设施和外部管理,WSNs利用它易于实施和自治的特性改变了我们的日常生活。他们在长周期中的多维性能也很吸引。

实际上,由于WSNs由带有电池的节点组成，运行时不需要外部能源供应,它的资源管理仅需要考虑如何保证有效长的使用寿命。因此，大部分现存的协议基于分层的操作能更好地实现能源资源管理。这些协议将网络分成集群，基于分层的操作的独立的传感节点组会有效减小传输消耗，即每个节点组内的节点只与组头（CH）传感器进行通信。在多元网络中，CHs实现了中继的作用，将信息传输到基站。基于集群划分的网络协议创建一个CHs虚拟网络，该虚拟网络与控制集（CDS）相连，这些CHs相比于其它节点会更快地消耗能量。此外，靠近BS的CHs会减少集群内其它节点的通信损耗，但由于每个CH要与其下属的CHs通信，与相对远的CHs相比，近的CHs会更快消耗能量。基于这个问题，论文提出一个协议，这个协议采用了分布式方法和具有多元不相等大小的集群，集群的大小随着CHs与基站距离的减小而减小。论文还提出一种有效的CHs选择和旋转算法。仿真结果表明，提出的协议节约了更多的能量，在网络有效生命上比其它标准协议如LEACH，HEED或Unequal LEACH协议能取得更优的结果。

[1]Dejun Yang,Satyajayant Misra,Xi Fang,Guoliang Xue,Junshan Zhang,“Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations.” In IEEE Transactions on Mobile Computing, 2011.

[2] Nam, C.Cho,H,and Shin,D. “Setting up the threshold based on cluster head selection algorithm in wireless sensor networks.” In Proc.of the 2nd Intl Conf. on Education Technology and Computer (ICETC), 2010.

[3] Zhao,X.and Wang,N.“An unequal layered clustering approach for large scale wireless sensor networks.” In Proc. of the 2nd Intl Conf. on Future Computer and Communication (ICFCC), 2010.

[4] Raghunathan, Schurgers and M. Shrivastava, “Energy-aware wireless micro sensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, 2002.

[5]Sadagopan and Krishnamachari,“Maximizing data extraction in energy-limited sensor networks," in Proceedings of the Twenty Third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.

[6] G. J. Pottie and W.J.Kaiser, “Wireless integrated network sensors," ACM Communications, vol. 43, pp. 51-58, May 2000.

[7] T.S.Rappaport, “Wireless Communications, Principles and Practice.” In IEEE Press, Prentice Hall, 1996.

[8] A. Goldsmith, Wireless Communications. Cambridge University Press, 2005.

[9] Pattem, Krishnamachari, and R. Govindan, “The impact of spatial correlation on routing with compression in wireless sensor networks.” In Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN), 2004.

[10] Sangho Yi, Junyoung Heo, Yookun Cho, Jiman Hong “PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks.’’ In Computer Communications, 2007.

[11] Stanislava Soro and Wendi B. Heinzelman. “Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering.” In Parallel and Distributed Processing Symposium Proceedings. 19th IEEE International, 2005.

[12] J.N. Al-Karaki and A.E. Kamal, “Routing Techniques in Wireless Sensor Network” in Wireless Communication, IEEE, Vol. 11, pp 6-28, 2004.

[13] C.F.Chissseenni,P.Monti and A.Nucci, “Energy Efficient Design of Wireless Ad Hoc Networks”, in Proceedings of European Wireless, 2002.

[14] Kemal Akkaya and Mohammed Younis “A survey on routing protocols for wireless sensor networks and Ad hoc networks” May, 2005.

[15] Mohammad Mehrani,Jamshid Shanbehzadeh, Abdolhossein Sarrafzadeh,Seyed Javad Mirabedini, Chris Manford, “FEED: Fault Tolerant, Energy Efficient, Distributed Clustering for WSN’’ in Global Journal of Computer Science and Technology, 2011.

[16] Hongyang Chen,Kenneth W.K. Lui, Zizhuo Wang, H.C.So,and H. Vincent Poor “Non-line-of-sight Node Localization based on Semi-Definite Programming in Wireless Sensor Networks.” In IEEE Transactions on Wireless Communications, 2012.

[17] S. Dai, X. Jing and L. Li “Research and analysis on routing protocols for wireless sensor networks.” In Proceeding IEEE, pp 407-41, 2005.

[18] A. Abbasi and M. Younis. “A survey on clustering algorithms for wireless sensor networks.” In Computer Communications. Vol.30 (14-15), pp. 2861-2841, 2007.

[19] S.Lindsey and C.S. Raghavendra, “Power-Efficient Gathering in Sensor Information Systems”, in Proceedings of the IEEE Aerospace Conference, 2002.

[20] A. Salhiel, J.Weinmann, M.Kochhal, and L.Schwiebert, “Power Efficient Topologies for Wireless Sensor Networks,” Proc. of the International Conference on Parallel Processing, pp. 156-166, 2001.

[21] D. Wei and A. Chan, “Clustering A Hoc Networks: Schemes and Classifications” Proc. of IEEE International Workshop on Wireless Ad Hoc and Sensor Networks (IEEE IWWAN 2006), New York, 2006.

[22] Bagci, H. and Yazici, A. “An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proc. of the IEEE Intl Conf. on Fuzzy Systems (FUZZ), 2010.

[23] Gong, B., Li, L., Wang, S., and Zhou, X. “Multi-hop routing protocol with unequal clustering for wireless sensor networks. In Proc. of the ISECS Intl Colloquium on Computing, Communication, Control, and Management (CCCM), pages 552–556. IEEE Computer Society, 2008.

[24]Wendi B. Heinzelman,W. Chandrakasan, and Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks.” In Proc. of the 33rd Hawaii Intl Conf. on System Sciences (HICSS), Washington, DC, USA, 2000.

[25] Jaichandran, R., Irudhayara, A. A., and raja, J. E. “Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (WSN).” In Proc. of the 10th Intl Conf. on Information Sciences Signal Processing and their Applications (ISSPA), 2010.

[26] Karl, H. and Willig, A. “Protocols and Architectures for Wireless Sensor Networks’’. John Wiley & Sons, 2005.

[27]Kim,J.-H.,Chauhdary,S.H.,Yang,W.-C.,Kim,D.-S.,andPark,M.-S.Produce:Aprobability-driven unequal clustering mechanism for wireless sensor networks. Proc. of the 22nd Intl Conf. on Advanced Information Networking and Applications Workshops, pages 928–933, 2008.

[28] Li, C., Ye, M., Chen, G., and Wu, J. “An energy efficient unequal clustering mechanism for wireless sensor networks.” In Proc. of the IEEE Intl Conf. on Mobile Ad hoc and Sensor Systems Conf. (MASS), 2005.

[29] Pin, L., Ting-lei, H., Xiao-yan, Z., and Gong-xing, W. “An improved energy efficient unequal clustering algorithm of wireless sensor network.” In Proc. of the 6th Intl Conf. on Intelligent Computing and Integrated Systems (ICISS), pages 930 –933. 2010.

[30] Ren, P., Qian, J., Li, L., Zhao, Z., and Li, X. Unequal clustering scheme based leach for wireless sensor networks. In Proc. of the 4th Intl Conf. on Genetic and Evolutionary Computing (ICGEC), 2010.

[31] Stanislava Soro and Wendi B. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering.” In Proc. of the 19th Intl Parallel and Distributed Processing Symposium (IPDPS), 2005.

[32] Xuhui, C., Zhiming, Y., and Huiyan, C. Unequal clustering mechanism of leach protocol for wireless sensor networks. In Proc. of the 1st World Congress on Computer Science and Information Engineering (CSIE), pages 258–262. IEEE Computer Society, 2009.

[33] Younis, O. and Fahmy, S. “Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach.” In Proc. of the 23rd IEEE Intl Conf. on Computer Communications (INFOCOM), 2004.

[34] Lejiang Guo, Bingwen Wang, Zhuo Liu and Wei Wang. “An Energy Equilibrium Routing Algorithm Based on Cluster-Head Prediction for Wireless Sensor Networks.” In Information Technology Journal, 2010.

[35] M.M Islam, M.A. Matin, T.K. Mondol. “Extended Stable Election Protocol (SEP) for three-level hierarchical clustered hierarchical WSN” In IET Conference on Wireless Sensor Network, 2012.

[36] Dilip Kumar, Trilok C. Aseri, R.B. Patel. “EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks” In Computer Communications, 2008.

[37] Ameer Ahmed Abbasi, Mohamed Younis. “A survey on clustering algorithms for wireless sensor networks.” In Computer Communications, 2007.

[38] Matthew Nokleby, Waheed U. Bajwa, Robert Calderbank, and Behnaam Aazhang. “Hierarchical averaging over Wireless Sensor Networks.” In IEEE International Conference on Acoustics, Speech, and Signal Processing. 2012.

[39] Norah Tuah, Mohamod Ismail and Kasmiran Jumari. “An Energy-Efficient Node-Clustering Algorithm in Heteregenous Wireless Sensor Networks: A Survey.” In Journal of Applied Science, 2012.

[40] James C. Bezdek, Timothy C. Havens, James M. Keller, Chris Leckie, Laurence Park, Marimuthu Palaniswami, Sutharshan Rajasegarar.” Clustering elliptical anomalies in sensor networks.” In IEEE International Conference on Communication, Networking and Broadcasting, 2010.

[41] S. Nithyakalyani, S. SureshKumar. “Optimal Clustering Algorithm for Energy Efficient Data Aggregation in WSN.” In European Journal of Scientific Research, 2012.

[42] Vehbi C. Gungor, Bin Lu, and Gerhard P. Hancke. “Opportunities and Challenges of Wireless Sensor Networks in Smart Grid.” In IEEE Transactions on Industrial Electronics, 2010.

[43] Chung-Horng Lung , Chenjuan Zhou. “Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach.” In Ad hoc Networks, 2010.

[44] Raghavendra V. Kulkarni, Anna F?rster, Ganesh Kumar Venayagamoorthy. “Computational Intelligence in Wireless Sensor Networks: A Survey.” In IEEE Communication Surveys & Tutorials, 2011.

[45]Yu, J., Qi,Y,and Wang, G. “An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks.” In Journal of Control Theory and Applications, 30(12):133–139. 2011.

[46] Zhao Cheng, Mark Perillo, and Wendi B. Heinzelman. “General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies.” In IEEE Transactions on Mobile Computing, 2008.

[47] Marjan Radi, Behnam Dezfouli, Kamalrulnizam Abu Bakar and Malrey Lee. “Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges.” In Sensors, 2012.

[48] Xiaoxiang Bian, Xingcheng Liu, Haengrae Cho. “Study on a Cluster-Chain Routing Protocol in Wireless Sensor Networks.” In Third International Conference on Communications and Networking in China, 2008.

[49] Stanislava Soro, Wendi B. Heinzelman. “Cluster head election techniques for coverage preservation in wireless sensor networks.” In Ad hoc Networks, 2008.

[50] H. M. N. Dilum Bandara, Anura P. Jayasumana, Tissa H. Illangasekare.?“Cluster Tree Based Self Organization of Virtual Sensor Networks.” In IEEE Globecom Workshops, 2008.