徐世武,王平,施文灶,苏国栋

• 1:福建师范大学协和学院信息技术系
• 2:福建师范大学 医学光电科学与技术教育部重点实验室

摘要(Abstract)：

无线传感器网络不同于传统的无线通信技术,传统的路由协议无法直接运用于无线传感器网络中,而分簇路由协议拓扑结构简单,簇内成员节点无需维护大量的路由表,簇型的路由结构有利于数据的传输与融合处理,符合无线传感器网络以数据为中心,因此分簇路由协议成了国内外关于无线传感器网络路由协议研究的重点。本文详细分析了典型的分簇路由协议,并对这些协议进行了比较与分析,最后探讨了未来可能的发展趋势。

关键词(KeyWords)： 无线传感器网络;分簇路由协议;簇首的选举;数据的传输与融合

Abstract:

Keywords:

基金项目(Foundation): 福建省自然科学基金资助项目编号(2008J0211);; 福建省教育厅项目编号JB09071、JB09076

作者(Author): 徐世武,王平,施文灶,苏国栋

参考文献(References)：

• [1]R.V.Kulkarni,A.Forster,and G.K.Venayagamoorthy.Computational Intelligence in Wireless Sensor Networks:A Survey.IEEE Communications Survers&Tutorials,2011,13(1):1-29
• [2]Heinzelman W B,Chandrakasan A,Balakrishnan H.Energy—Efficient communication protocol for wireless microsensor networks.In:Proceedings of the 33rd Annual Hawaii International Conferebce on System Sciences.Maui:IEEE Computer Society.2000.3005-3014
• [3]Heinzelman W B,Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor net-works[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670
• [4]I.GUPTA,D.RIORDAN,AND S.SAMPALLI.Cluster-head election using fuzzy logic for wireless sensornetworks.In Proceedings of the 3rd Annual Communication Networks and Services Research Conference(CNSR’05).IEEE,Halifax,Canada,2005,255-260
• [5]J.M.Kim,S.H.Park,Y.J.Han,T.M.Chung,CHEF:cluster head election mechanism using fuzzy logic in wireless sensor networks,in:Proceedings of the ICACT,February 2008,pp.654-659
• [6]S.Hussain,A.W.Matin,and O.Islam,“Genetic algorithm for energy efficient clusters in wireless sensor networks,”in Fourth International Conference on Information Technology:New Generations(ITNG 2007),April 2007.
• [7]唐伟,郭伟.无线传感器网络中的最大生命期基因路由算法[J].软件学报,2010,21(7):1646-1656
• [8]R.Kanna,S.S.Iyengar.Game theoretic models for reliable path-length and energy constrained routing with data aggregation in wireless sensor networks.IEEE Journal on Selected Areas in Communications,2004,22(6):1141-1150
• [9]G.V.Crosby,N.Pissinou,Evolution of cooperation in multi-class wireless sensor networks,in:Proceedings of the 32nd IEEEConference on Local Computer Networks,2007,pp.489-495
• [10]Gengzhong Zheng,Sanyang Liu,and Xiaogang Qi.Clustering routing algorithm of wireless sensor networks based on Bayesian game.Journal of Systems Engineering and Electronics.2012,23(1):154-159
• [11]G.Smaragdakis,I.Matta and A.Bestavros.SEP:A Stable Election Protocol for clustered heterogeneous wireless sensor networks[J].2nd Intl.Workshop on Sensor and Actor Network Protocols and Applications,2004.
• [12]D Kumar,T C Aseri,R B Patel.EEHC:Energy efficient heterogeneous clustered scheme for wireless sensor networks.Computer Communications 32(2009):662-667
• [13]Li Qing,Qingxin Zhu,Mingwen Wang.Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks[J].Computer Communications 29(2006):2230-2237
• [14]O.Younis,S.Fahmy,HEED:A Hybrid,Energy-Efficient,Distributed clustering approach for Ad Hoc sensor networks,IEEE Transactions on Mobile Computing,2004,3(4):366-379
• [15]M Y,Senior,K K.Leung,and A Malvankar.A Dynamic Clustering and Energy Efficient Routing Technique for Sensor Networks.IEEE Transactions on wireless communications,2007,6(8):3069-3079
• [16]X.Zhu,L.Shen,and T.P.Yum,“Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks,”IEEE Transactions Vehicular Technology,2009,58(2):990-997
• [17]Daniel P.Huttenlocher,Gregory A.Klanderman,and William J.Rucklidge.Comparing Images Using the Hausdorff Distance.IEEE Transactions Pattern Analysis and Machine Intelligence,1993,15(9):850-863
• [18]A.Chamam,and S.Pierre.On the Planning of Wireless Sensor Networks:Energy-Efficient Clustering under the Joint Routing and Coverage Constraint.IEEE Transactions on mobile computing,2009,8(8):1077-1086
• [19]M.A.Youssef,A.Youssef,and M.F.Younis.Overlapping multihop clustering for wireless sensor networks.IEEE Transaction on Parallel and Distributed systems,2009,20(12):1844-1856
• [20]S.Soro and W.Heinzelman,Prolonging the lifetime of wireless sensor networks via unequal clustering,in:Proceedings of the19th IEEE International Parallel and Distributed Processing Symposium(IPDPS)(April 2005)
• [21]Guihai Chen,Chengfa Li,Mao Ye,JieWu.An unequal cluster-based routing protocol in wireless sensor networks.Wireless Netw(2009)15:193-207
• [22]Bereketli,A.Akan,O.B.Event-to-Sink Directed Clustering in Wireless Sensor Networks.In Proceedings of the IEEE Wireless Communications and Networking Conference(WCNC’09),Budapest,Hungary,5-8 April 2009;1-6
• [23]Nakamura E F,Loureiro P A F,Frery P C.Information fusion for wireless sensor networks:methods,models,and classifications.ACM Computing Surveys,2007,39(3):1-55
• [24]Cunqing Hua and Tak-Shing Peter Yum.Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks.IEEE/ACM Transactions on networking,2008,16(4):892-903
• [25]Forero,P.;Cano,A.;Giannakis,G.Distributed clustering using wireless sensor networks.IEEE J.Sel.Top.Signal Process.2011,5,707-724
• [26]Manjeshwar A.Grawal DP.TEEN:A protocol for enhanced efficiency in wireless sensor networks.In:Proc of the 15thParallel and Distributed Processing Symp.IEEE Computer Society.2001,2009—2015
• [27]Manjeshwar A.A.grawal DP.APTEEN:A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks.In: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
• [28]SIVA D.MURUGANATHAN,DANIEL C.F.MA,ROLLY I.BHASIN.A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks.IEEE Radio Communications,2005,S8-13
• [29]Y s Li,,C Ai,CT.Vu,Y Pan,and R Beyah.Delay-Bounded and Energy-Efficient Composite Event Monitoring in Heterogeneous Wireless Sensor Networks,IEEE Transactions on parallel and distributed systems,2010,21(9):1373-1385
• [30]H.L.Ren.Games-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor networks.IEEE Transactions on Automation Science and Engineering,2009,6(4):610-625
• [31]Yan Jin,Ling Wang,Ju-Yeon Jo.EECCR:An Energy-Efficient m-Coverage and n-Connectivity Routing Algorithm Under Border Effects in Heterogeneous Sensor Networks.IEEE Transactions on vehicular technology,2009,58(3):1429-1442
• [32]周灵,王建新.无线多媒体传感器网络路由协议研究[J].电子学报,2011,39(1):149-156