传感器网络中基于二元簇的节能路由算法An Energy Saving Routing Algorithm Based on Dual-membership Clusters in Sensor Network
祝家钰,唐红,赵国锋
摘要(Abstract)：
传感器网络中的分簇算法已经被证明能够有效地节约能量。据此提出了一种基于二元簇的路由算法,其基本思想是网络中的每个节点同时属于2个不同簇,利用二元性来减少在路由发现中的资源浪费,并能够更加确定地发现路由以节约资源。理论分析和模拟实验都表明,该算法在能量消耗和网络生命周期延长方面较优。
关键词(KeyWords)： 无线传感器网络;二元簇;路由;能量损耗
基金项目(Foundation):
作者(Author): 祝家钰,唐红,赵国锋
参考文献(References)：
- [1]Manjeshwar A,Agrawal D P.TEEN:A Routing Protocol forEnhanced Efficiency in Wireless Sensor Networks[A].Afonso Ferreira.2001 15thParallel and Distributed Process-ing Symposium Preceeding[C].SanFrancisco,CA,USA.IEEE Computer Society,2001.2 009 2 015.
- [2]Lindsey S,Raghavendra C.PEGASIS:Power efficientGathering in Sensor Information Systems[C].IEEE Aero-space Conference,2002,3:1 125 1 130.
- [3]Bharat Varma Nadimpalli,Pratyush Mulukutla,RamamurthyGarimella,et al.Energy aware Routing in Sensor NetworksUsing Dual Membership Clusters and Data Highways[C].Tencon 2004.2004 IEEE Region 10 Conference.Volume C,Nov.2004.184 187.
- [4]Ossama Younis,Sonia Fahmy.Distributed Clustering in Adhoc Sensor Networks:A Hybrid,Energy efficient Ap-proach[C].IEEE INFOCOM,2004.
- [5]Jae Hwan Chang,Tassiulas L.Maximum Lifetime Routingin Wireless Sensor Networks[J].IEEE/ACM TransactionsNetworking,Issue 4,Aug.2004,Volume 12:609 619.
- [6]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1 282 1 290.
- [7]黄少昱,曹阳,王悦伟.无线传感器网络中的路由器技术[J].计算机工程与应用,2004,40(19):123 126.
- [8]Deepak Ganesan,Bhaskar Krishnamachari,Alec Woo,et al.An Empirical Study of Epidemic Algorithms in Large ScaleMultihop Wireless Network[J].Intel Research,Tech.Rep.IRB TR 02003,March 2002.
- [9]Heinzelman W,Chandrakasan A P,Balakrishnan H.Energy Efficient Communication Protocols for Wireless Mi-crosensor Networks[C].In:Proceeding of Hawaiian Interna-tional Conference on Systems Science,2000.