摘要
无线传感器网络(Wireless Sensor Networks,WSNs)作为一种新型的融合计算机、通信、传感器等多学科的信息获取和处理技术,其具有广泛的应用前景,受到了来自军界、学术界和工业界的普遍推崇与青睐。目前,WSNs的研究主要集中于同构WSNs领域。相对于同构网,异构无线传感器网络(Heterogeneous WSNs,HWSNs)由具有不同感测能力、计算处理能力、通信能力和初始能量配置的传感器节点组成,是同构WSNs在理论及应用领域研究的推广与深入,与实际应用场景更接近,更能满足广泛的异构世界对不同WSNs网络模型的需求。
同时,由于传感器节点的电池能量有限,而且部署区域环境复杂,对其进行能量补给十分困难,如何实现网络的能量有效也是HWSNs首要研究的问题之一。目前,HWSNs的能量有效性研究主要建立在分簇模型上。本文针对HWSNs的异构特性,对异构分簇能量有效路由算法进行了探索性研究,提出了一种新的异构分簇能量有效路由算法。本文所作的主要工作如下:
第一、构建异构网络模型。通过对当前同构WSNs网络模型的研究,并结合实际应用场景的需求提出了完整的HWSNs网络模型;论述了HWSNs的四种异构表现形式、异构网的特点与挑战、关键技术与性能评价指标;介绍了HWSNs的体系结构,为设计新的异构分簇路由算法奠定基础。
第二、规划异构网络的能量消耗模型。在异构网络模型提出的基础上,对异构分簇网络模型的能量消耗进行了数学规划。以异构WSNs的生存周期最长为目标函数进行数学建模,推导出不同异构模型下求取优化簇头数目的函数,建立了同构模型和异构模型之间的统一,为HWSNs能量有效分簇路由算法的设计提供指导。
第三、设计与验证EDFCM算法。通过综合考虑节点的初始能量、能量消耗速率及剩余能量等因素提出了基于能量消耗预测的分簇路由算法EDFCM。同时,为了保证稳定的簇头数目及传感任务的有效执行,EDFCM算法引入了簇头管理机制。为了对该算法进行综合的性能评价,本文在Matlab 2007上对EDFCM算法进行了模拟仿真。仿真结果表明:EDFCM算法改进了传统无线传感器网络分簇路由算法中簇头数目不稳定的缺陷并有效延长了网络的生存周期。在异构网络的稳定周期指标上,EDFCM算法较经典的LEACH算法与DEEC算法分别提高了200%与18%;此外,在数据的有效传送指标上,较前两种算法EDFCM分别提高了50%与14%。上述充分验证了EDFCM算法是适用于HWSNs的。
As a new paradigm of technology in the range of information acquisition and processing that combines multi-subject such as computer science, communications, sensor technology and etc., wireless sensor networks (WSNs) are in a wide range of applications and very popular in the military fields, academic community and industry. Recently, the main researches on WSNs are focused on the homogeneous WSNs. Different from the homogeneous WSNs, heterogeneous WSNs (HWSNs ) are composed of varied types of sensor nodes with different sensing abilities, computation abilities, communications abilities and initial energy settings. HWSNs models are more suitable to the actual applications fields than those of the homogeneous WSNs, and can meet the demands of various applications for the technologies of sensor networks. In a word, HWSNs generalize the homogeneous WSNs.
However, due to the limited energy setting in sensor nodes and complicated environments in application fields, it is hard to re-deploy energy for the running sensor networks. Thus, how to enhance the energy efficiency in HWSNs is a key technique. Presently, the energy efficiency researches are mainly focused on the clustering model. Based on the heterogeneity in HWSNs, the energy efficient clustered routing algorithms have been explored and a novel protocol for HWSNs is designed in this dissertation, especially. The main research works are listed in the following:
1. The modeling about the HWSNs. Through the researches on the homogeneous WSNs models and the considerations about the actual applications, an integrated heterogeneous network model is proposed. Combining the heterogeneity, the characteristics, challenges, key techniques and the performance evaluations in HWSNs are discussed. In addition, the architecture of HWSNs is introduced.
2. The programming of energy consumption in HWSNs. Based on the definition about the heterogeneous network, the mathematical programming of the energy consumption in clustered heterogeneous model is presented. Through an analysis of energy dissipation model, a function of the optimum number of clusters for HWSNs is obtained and the relationship between homogeneous WSNs and HWSNs is discussed, which indicate that homogeneous WSNs is just a special form in HWSNs.
3. The design and evaluation of EDFCM algorithm. Based on the energy dissipation forecast scheme, EDFCM is proposed. The nodes’initial energy, energy consumption rate and the residual energy in the nodes are considered in this algorithm. Moreover, a cluster heads management scheme is introduced in EDFCM to guarantee the reliable transmission in HWSNs. We evaluate the performance of EDFCM via MATLAB 2007 simulations. Simulation results indicate that the number of cluster heads each round is stable and the dead time of the first dead node in our EDFCM can be prolonged nearly by 18% and 200% when compared with DEEC and LEACH, respectively. In addition, the amount of messages received by BS will increase by 14% and 50%, respectively. All the results above show EDFCM to be of advantage to HWSNs.
引文
[1] G. Pottie and W. J. Kaiser. Wireless integrated network sensors: Low Power Systems on a Chip. Communications of the ACM,2000,43(5):51-58
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam. A Survey on Sensor Networks. IEEE Communication Magazine,2002,40(8):102-114
[3]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291
[4]孙利民、李建中、陈渝,等.无线传感器网络.北京:清华大学出版社,2005,1-50
[5]徐光佑,史元春,谢伟凯.普适计算.计算机学报,2003,26(9):1042-1050
[6]李晓维.无线传感器网络技术.北京理工大学出版社,2007,1-20
[7] D. Garlan, D. P. Siewiorek, A. Smailagic. Project Aura: Toward Distraction-free Pervasive Computing. IEEE Pervasive Computing,2002,1(4-6): 22-31
[8]李善仓,张克旺.无线传感器网络原理与应用.北京:机械工业出版社,2008,12-20
[9] N.Knaian. A wireless sensor network for smart roadbeds and intelligent transportation systems:[Master thesis] .Boston: Massaehusetts Institute of Technology,2000.1-20
[10] T. Herve, V. Rialle, G. Virone. Monitoring Behavior in Home Using a Smart Fall Sensor. Proceedings of the IEEE-EMBS Special Topic Conference on Micro technologies in Medicine and Biology,2000,607-610
[11] D. Estrin, R. Govindan, J. Heideman. Next Century Challenges: Scalable Coordination in Sensor Networks. Proc. Of the 15th annual ACM/IEEE international conference on Mobile computing and networking,1999,263-270
[12]崔莉,鞠海玲,苗勇.无线传感器网络研究进展.计算机研究与发展, 2005, 42(1): 163-174
[13] K. Akkaya, M Younis. A survey of routing protocols in wireless sensor network. Ad Hoc Network. 2005,3(3): 325–349
[14] J.N.Al-Karaki, A.E.Kamal, Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications. Dec.2004,11(6):6-28
[15] Tilak N Abu, Ghazaleh, W Heinzelman. A taxonomy of wireless micro-sensor network models. ACM Mobile Computing and Communications Review,2002,6(2):28-36
[16] Yarvis Mark, Kushalnagar Nandakishore, Singh, Harkirat. Exploiting heterogeneity in sensor networks. The Proceedings of IEEE INFOCOM 2005, Miami, FL, United States,2005,878-890
[17] Zhang Rui-Hua, Jia Zhi-Ping, Yuan Dong-Feng. Lifetime analysis in heterogeneous wireless sensor networks. Jilin Daxue Xuebao, 2008, 38(5): 1136-1140
[18]马华东,陶丹.多媒体传感器网络及其研究进展,软件学报. 17(9),Sept,2006,2013-2028
[19] Krishnamurthy Lakshman. Connect the physical world to information technology: industrial applications for sensor networks. Advanced sensing Technologies, http://asia.stanford.edu/events/Spring04/sensors.html
[20] J-H. Chang, L. Tassiulal. Energy Conserving Routing in Wireless Ad Hoc Networks. Proc. Of IEEE InfoCom,2000,Vol.1:22-31
[21]李莉,温向明.无线传感器中分簇算法能量有效性分析.电子与信息学报, 2008,30(4): 965-969
[22] R.Vidhya Priya, P.T.Vanathi. Conserving energy in wireless sensor networks. IEEE Potentia, 2007,26(2):37-42
[23]王霄峻,余旭涛. Ad hoc网络路由协议.移动通信, 2004年3月增刊:15-19.
[24]于海滨,曾鹏,王忠锋,等.分布式无线传感器网络通信协议研究.通信学报, 2004, 25(10):102-108
[25]邓刚,何遵文. Ad hoc网络技术及应用.南阳师范学院学报,2005,4(3):78-82
[26] Boukerche A, Xiuzhen Cheng, Linus J. Energy-aware data-centric routing in micro sensor networks. Proceedings of the Sixth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems,CA,United States,2003,42-49
[27] XIE Zhi-jun, Chen Hong. Subnets based distributed data-centric hierarchical ant routing for sensor networks. Proceeding of 2005 International Conference on Wireless Communications, Networking and Mobile Computing,2005,895-900
[28] C. Intanagonwiwat, R. Govindan, D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Pro 6th Annual Int’l Conf on Mobile Computing and Networks,2000,56-57
[29] Nahdia Tabassum, A K M Ahsanul Haque. GSEN: An efficient energy consumption routing scheme for wireless sensor network. Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL’06),Morne, Mauritius,2006,117-122
[30] S. Ghiasi, A. Srivastava. Optimal Energy Aware Clustering in Sensor Networks. July 2002:258-269
[31] Nahdia Tabassum, A K M Ahsanul Haque. GSEN: An efficient energy consumption routing scheme for wireless sensor network. ICNICONSMCL’06, Morne, Mauritius,2006,117-122
[32] Manjeshwar A, Grawal DP. TEEN: A protocol for enhanced efficiency in wireless sensor networks. Proc. of the 15th Parallel and Distributed Processing Symp,San Francisco,2001,2009?2015
[33] Manjeshwar A, Agrawal DP. APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proc of the 2nd Int’l Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. IEEE Computer Society,2002.195-202
[34] Zhou, Y., Hart, M., Vadgama, S. A hierarchical clustering method in wireless ad hoc sensor networks. 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United kingdom,2007,3503-3509
[35] Soro, Stanislava, Heinzelman, Wendi B. Prolonging the lifetime of wireless sensor networks via unequal clustering. Proceedings 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005, Denver,CO,United states,2005,1-8
[36] Xiaojiang Du,Yang Xiao and Fei Dai. Increasing network lifetime by balancing node energy consumption in heterogeneous sensor networks. Wireless Communications and Mobile Computing.2008,1(8):125-136
[37] Jayashree, L.S., Arumugam, S., Rajathi, N. E2LBC: An energy efficient load balanced clustering technique for heterogeneous wireless sensor networks. 2006 IFIP International Conference on Wireless and Optical Communications Networks. Bangalore,India,2006,1-7
[38]王珺,曹涌涛,糜正琨.一种无线传感器网络异构分簇模型的簇头调度方案.南京邮电大学学报. 2008,28(2):47-52
[39] Smaragdakis G, Matta I, Bestavros A. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Proc. of the Int’l Workshop on SANPA 2004.251-261.
[40] Qing, Li; Zhu, Qingxin; etc, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications. 2006,29(12): 2230-2237.
[41] Dilip Kumar, Trilok C. Aseri, R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks, Computer Communications.2009,32(4):662-667.
[42]蔡海滨,琚小明,曹奇英.多级能量异构无线传感器网络的能量预测和可靠聚簇路由协议.计算机学报,2009,32(12):2393-2402
[43]王向辉,张国印,谢晓芹.多级能量异构传感器网络的负载均衡成簇算法.计算机研究与发展,2008,45(3):392-399
[44]王蕊,刘国枝,时映鹏.异构无线传感器网络能量和距离有效分簇算法.武汉理工大学学报, 2009, 29(4): 110-114 [45] Li Xiaoya, Huang Daoping, Yang Jian, Energy efficient routing protocol based residual energy and energy consumption rate for heterogeneous wireless sensor networks, in: Proceedings of the 26th Chinese Control Conference, Zhangjiajie,China,2007,587-590
[45] Li Xiaoya, Huang Daoping, Yang Jian, Energy efficient routing protocol based residual energy and energy consumption rate for heterogeneous wireless sensor networks, in: Proceedings of the 26th Chinese Control Conference, Zhangjiajie, China, 2007, pp. 587-590
[46]李小亚,黄道平,等.一种异构传感器网络的能量有效路由协议.计算机科学,2008,35(5):60-63
[47] Duarte-Melo Enrique J, Mingyan Liu. Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks. Proceedings of IEEE Globecom, Taipei,Taiwan,2002,21-25
[48] Mhatre, Vivek P. Rosenberg, Catherine, Kofman, Daniel. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing,2005,4(1):4-14
[49] Heinzelman W R, Chandrakasan A, P Balakrishnan H. An application-specific protocol architecture for. wireless microsensor networks. IEEE Transactions on Wireless Communications,2002,1(4):660-670
[50] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the Hawaii International Conference on System Sciences,Maui,USA,2000,223-232