无线传感器网络分簇路由协议

微信服务号

微信订阅号

2025年6月14日 18:28 星期六

首页 > 过刊浏览>2006年第17卷第7期 >1588-1600

无线传感器网络分簇路由协议
DOI:
                        
                    
CSTR:
                        
                    
作者:
                        沈波沈波
复旦大学,计算机与信息技术系,上海,200433
在期刊界中查找
在百度中查找
在本站中查找
张世永张世永
复旦大学,计算机与信息技术系,上海,200433
在期刊界中查找
在百度中查找
在本站中查找
钟亦平钟亦平
复旦大学,计算机与信息技术系,上海,200433
在期刊界中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

Cluster-Based Routing Protocols for Wireless Sensor Networks

Author:

SHEN Bo
SHEN Bo

在期刊界中查找
在百度中查找
在本站中查找
ZHANG Shi-Yong
ZHANG Shi-Yong

在期刊界中查找
在百度中查找
在本站中查找
ZHONG Yi-Ping
ZHONG Yi-Ping

在期刊界中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献 [48]

相似文献 [20]

引证文献

资源附件

文章评论

摘要:

在无线传感器网络体系结构中,网络层的路由技术至关重要.分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.

关键词:无线传感器网络;分簇路由协议;簇;簇头

Abstract:

Routing technology at the network layer is pivotal in the architecture of wireless sensor networks. As an active branch of routing technology, cluster-based routing protocols excel in network topology management, energy minimization, data aggregation and so on. In this paper, cluster-based routing mechanisms for wireless sensor networks are analyzed. Cluster head selection, cluster formation and data transmission are three key techniques in cluster-based routing protocols. As viewed from the three techniques, recent representative cluster-based routing protocols are presented, and their characteristics and application areas are compared. Finally, the future research issues in this area are pointed out.

Key words:wireless sensor network; cluster-based routing protocol; cluster; cluster head

参考文献

[1]Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.

[2]Sun LM,Li JZ,Chen Y,Zhu HS.Wireless Sensor Networks.Beijing:TsinghuaUniversity Press,2005 (in Chinese).

[3]Ren FY,Huang HN,Lin C.Wireless sensor networks.Journal of Software,2003,4(7):1282-1291 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1282.htm

[4]Intanagonwiwat C,Govindan R,Estrin D,Heidemann J.Directed diffusion for wireless sensor networking.IEEE/ACM Trans.on Networking,2003,11(1):2-16.

[5]Sohrabi K,Gao J,Ailawadhi V,Pottie GJ.Protocols for self-organization of a wireless sensor network.IEEE Personal Communications,2000,7(5):16-27.

[6]Heinzelman WR,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination in wireless sensor networks.In:Proc of the ACM MobiCom'99.Seattle:ACM Press,1999.174-185.http://nms.lcs.mit.edu/papers/spin-mobicom99.html

[7]Braginsky D,Estrin D.Rumor routing algorithm for sensor networks.In:Proc.of the 1st Workshop on Sensor Networks and Applications.Atlanta:ACM Press,2002.22-31.

[8]Yu HB,Zeng P,Wang ZF,Liang Y,Shang ZJ.Study of communication protocol of distributed sensor network Journal of China Institute of Communications,2004,25(10):102-110 (in Chinese with English abstract).

[9]Akkaya K,Younis M.A survey of routing protocols in wireless sensor networks.Ad Hoc Networks,2005,3(3):325-349.

[10]A1-Karaki JN,Kamal AE.Routing techniques in wireless sensor networks:A survey.IEEE Wireless Communications,2004,11(6):6-28.

[11]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Proc.of the 33rd Annual Hawaii Int'l Conf.on System Sciences.Maui:IEEE Computer Society,2000.3005-3014.

[12]Manjeshwar A,Grawal DP.TEEN:A protocol for enhanced efficiency in wireless sensor networks.In:Proc.of the 15th Parallel and Distributed Processing Symp.San Francisco:IEEE Computer Society,2001.2009-2015.http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=925197

[13]Younis O,Fahmy S.Heed:A hybrid,energy-efficient,distributed clustering approach for ad-hoc sensor networks.IEEE Trans.on Mobile Computing,2004,3(4):660-669.

[14]Chan H,Perrig A.ACE:An emergent algorithm for highly uniform cluster formation.In:Proc.of the 1st European Workshop on Wireless Sensor Networks.LNCS 2920,Berlin:Springer-Verlag,2004.154-171.http://citeseer.ist.psu.edu/672023.html

[15]Fang Q,Zhao F,Guibas LJ.Lightweight sensing and communication protocols for target enumeration and aggregation.In:Proc.of the 4th ACM Int'l Symp.on Mobile Ad Hoc Networking & Computing.ACM Press,2003.165-176.http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=778436

[16]Li Q,Aslam J,Rus D.Hierarchical power-aware routing in sensor networks.In:Proc.of the DIMACS Workshop on Pervasive Networking.Rutgers University,2001.http://cmc.cs.dartmouth.edu/papers/li:hierarchical.pdf

[17]Younis M,YoussefM,Arisha K.Energy-Aware routing in cluster-based sensor networks.In:Proc.of the 10th IEEE Int'l Symp.on Modeling,Analysis and Simulation of Computer and Telecommunications Systems.Fort Worth:IEEE Computer Society,2002.129-136.http://citeseer.ist.psu.edu/younis02energyaware.html

[18]Heinzelman W.Application-Specific protocol architectures for wireless networks[Ph.D.Thesis].Boston:Massachusetts Institute of Technology,2000.

[19]Handy MJ,Haase M,Timmermann D.Low energy adaptive clustering hierarchy with deterministic cluster-head selection.In:Proc.of the 4th IEEE Conf.on Mobile and Wireless Communications Networks.Stockholm:IEEE Communications Society,2002.368-372.http://citeseer.ist.psu.edu/handy021ow.html

[20]Murata T,Ishibuchi H.Performance evaluation of genetic algorithms for flowshop scheduling problems.In:Proc.of the 1st IEEE Conf.on Evolutionary Computation.Orlando:IEEE Press,1994.812-817.http://ieeexplore.ieee.org/iel2/1125/8059/00349951.pdf?arnumber=349951

[21]Al-Karaki JN,Ul-Mustafa R,Kamal AE.Data aggregation in wireless sensor networks-Exact and approximate algorithms.In:Proc.of the IEEE Workshop on High Performance Switching and Routing.Phoenix:IEEE Communications Society,2004.241-245.http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1303478

[22]Gupta I,Riordan D,Sampalli S.Cluster-Head election using fuzzy logic for wireless sensor networks.In:Proc.of the 3rd Annual Communication Networks and Services Research Conf.Halifax:IEEE Computer Society,2005.255-260.http://ieeexplore.ieee.org/search/wrapper.jsp? arnumber= 1429977

[23]Ghiasi S,Srivastava A,Yang X,Sarrafzadeh M.Optimal energy aware clustering in sensor networks.MDPI Sensors,2002,2(7):258-269.

[24]Lin CR,Gerla M.Adaptive clustering for mobile wireless networks.IEEE Journal on Selected Areas in Communications,1997,15(7):1265-1275.

[25]Gerla M,Tsai JTC.Multicluster,mobile,multimedia radio network.Wireless Networks,1995,1(1):255-265.

[26]Lindsey S,Raghavendra CS.PEGASIS:Power-Efficient gathering in sensor information systems.In:Proc.of the IEEE Aerospace Conf.Montana:IEEE Aerospace and Electronic Systems Society,2002.1125-1130.http://ceng.usc.edu/～raghu/pegasisrev.pdf

[27]Tillapart P,Thumthawatworn T,Pakdeepinit P,Yeophantong T,Charoenvikrom S,Daengdej J.Method for cluster heads selection in wireless sensor networks.In:Proc.of the 2004 IEEE Aerospace Conf.Chiang Mai:IEEE Press,2004.3615-3623.http://ieeexplore.ieee.org/xpls/abs_all.j sp?isnumber=29905&arnumber= 1368179&count=72&index= 11

[28]Ye M,Li CF,Chen GH,Wu J.EECS:An energy efficient clustering scheme in wireless sensor networks.In:Proc.of the IEEE Int'l Performance Computing and Communications Conf.New York:IEEE Press,2005.535-540.http://www.cse.fau.edu/～jie/research/publications/Publication_files/chen-wu-05.pdf

[29]Lindsey S,Raghavendra CS,Sivalingam K.Data gathering in sensor networks using the energy*delay metric.In:Proc.of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing.San Francisco:IEEE Computer Society,2001.2001-2008.http://www.eecs.wsu.edu/～dawn/Papers/2001/e_d_final.pdf

[30]Manjeshwar A,Agrawal 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.http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1016600

[31]Bhardwaj M,Chandrakasan A,Garnett T.Upper bounds on the lifetime of sensor networks.In:Proc.of the IEEE Int'l Conf.on Communications.Helsinki:IEEE Computer Society,2001.785-790.http://citeseer,ist.psu.edu/429731.html

[32]Heinzelman WR,Sinha A,Wang A,Chandrakasan AP.Energy-Scalable algorithms and protocols for wireless microsensor networks.In:Proc.of the Int'l Conf.on Acoustics,Speech,and Signal Processing.Istanbul:IEEE Press,2000.3722-3725.http://mtlweb.mit.edu/researchgroups/icsystems/pubs/conferences/2000/wendi_icassp00.pdf

[33]Lin YP,Wang L,Chen Y,Zhang J,Chen ZP,Tong TS.A distributed data-centric clustering hierarchical routing algorithm for sensor networks.Acta Electronica Sinica,2004,32(11):1801-1805 (in Chinese with English abstract).

[34]Liu M,Gong HG,Mao YC,Chen LJ,Xie L.A distributed energy-efficient data gathering and aggregation protocol for wireless sensor networks.Journal of Software,2005,16(12):2106-2116 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/2106.htm

[35]Zheng ZW,Wu ZH,Lin HZ,Zheng KG.Reliable clustering routing algorithm for wireless sensor networks.Journal of Zhejiang University (Engineering Science),2005,39(10):1461-1464 (in Chinese with English abstract).

[36]Zhang Q,Xie ZP,Ling B,Sun WW,Shi BL.A maximum lifetime data gathering algorithm for wireless sensor networks.Journal of Software,2005,16(11):1946-1957 (in English with Chinese abstract).http://www.jos.org.cn/1000-9825/16/1946.htm

[37]Basagni S.Distributed clustering for ad hoc networks.In:Proc.of the '99 Int'l Symp.on Parallel Architectures,Algorithms,and Networks.IEEE Computer Society,1999.310-315.http://citeseer.ist.psu.edu/basagni99distributed.html

[38]Estrin D,Govindan R,Heidemann J,Kumar S.Next century challenges:Scalable coordination in sensor networks.In:Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.263-270.http://citeseer.ist.psu.edu/estrin99next.html

[39]Jiang M,Li J,Tay Y.Cluster based routing protocol (CBRP) functional specification.IETF Internet-Draft,1998.http://www3.ietf.org/proceedings/98dec/slides/manet-cbrp-98dec/

[40]Xu Y,Heidemann J,Estrin D.Geography-Informed energy conservation for ad hoc routing.In:Proc.of the 7th Annual ACM/IEEEInt'l Conf.on Mobile Computing and Networking.Rome:ACM Press,2001.70-84.http://citeseer.ist.psu.edu/xu01geography informed.html

[41]Ye F,Luo H,Cheng J,Lu S,Zhang L.A two-tier data dissemination model for large-scale wireless sensor networks.In:Proc.of the 8th Annual Int'l Conf.on Mobile Computing and Networking.Atlanta:ACM Press,2002.148-159.http://citeseer.ist.psu.edu /ye02twotier.html

[42]Voigt T,Ritter H,Schiller J,Dunkels A,Alonso J.Solar-Aware clustering in wireless sensor networks.In:Proc.of the 9th IEEE Symp.on Computers and Communications.Alexandria:IEEE Communications Society,2004.238-243.http://page.mi.fuberlin.de/～hritter/publications/VDAR04-ISCC.pdf

[2]孙利民,李建中,陈渝,朱红松无线传感器网络.北京:清华大学出版社,2005.

[3]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291.http://wwwjos.org.cn/1000-9825/14/1282.htm

[8]于海斌,曾鹏,王忠锋,梁英,尚志军.分布式无线传感器网络通信协议研究.通信学报,2004,25(10):102-110.

[33]林亚平,王雷,陈宇,张锦,陈治平,童调生.传感器网络中一种分布式数据汇聚层次路由算法.电子学报,2004,32(11):1801-1805.

[34]刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议.软件学报,2005,16(12):2106-2116.http://www.jos.org.cn/1000-9825/16/2106.htm

[35]郑增威,吴朝晖,林怀忠,郑扣根.可靠传感网聚类路由算法研究.浙江大学学报(工学版),2005,39(10):1461-1464.

引用本文

沈波,张世永,钟亦平.无线传感器网络分簇路由协议.软件学报,2006,17(7):1588-1600

复制

文章指标

点击次数:14011
下载次数: 17639
HTML阅读次数: 0
引用次数: 0

历史

收稿日期:2005-12-20
最后修改日期:2006-02-23
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

相关视频

分享

文章指标

历史

文章二维码

微信服务号

微信订阅号

引用本文

相关视频

分享

微信扫一扫：分享

文章指标

历史

文章二维码