期刊文献+

无线传感器网络中一种能量有效的分簇算法 被引量:1

An Energy-Efficient Clustering Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 传感器网络中簇头与基站的通信方式可分为两种:多跳和单跳.如果采用多跳方式,靠近基站的簇头因传送数据较多而导致较早死亡;而在单跳方式中,远离基站的簇头因传送数据能耗太高而很快死亡.针对上述问题,提出一种基于非均衡分簇的数据收集算法,使靠近基站的簇的大小小于远离基站的簇.仿真实验表明,非均衡分簇的数据收集算法能有效地延长网络的生命周期. Approaches to transmit the collected data from cluster heads to the base station could be categorized into two types:multi-hop and single-hop.If the previous is adopted,cluster heads closer to the base station tend to die earlier because more data packets are needed to transmit.Alternatively,if all cluster heads transmit data packets directly to the base station,cluster heads further from the base station will die much more quickly than those closer to the base station.To address the problem,we propose an algorithm of data gathering based on unequal clustering.The algorithm enables that clusters closer to the base station have smaller size.Analytical results demonstrate that our proposed algorithm is effective for prolonging the network lifetime.
出处 《传感技术学报》 CAS CSCD 北大核心 2007年第12期2659-2662,共4页 Chinese Journal of Sensors and Actuators
基金 湖南省自然科学基金资助(0777g3119)
关键词 无线传感器网络 能量有效 分簇算法 生命周期 Wireless sensor network Energy-efficient Clustering algorithm Lifetime
  • 相关文献

参考文献9

  • 1杨挺,孙雨耕,田飞,张志东.基于最小生成超树的无线传感器网络路由算法研究[J].传感技术学报,2007,20(4):903-907. 被引量:3
  • 2[2]Singh S,Woo M,Raghavendra C S.Power-Aware with Rou-ting in Mobile Ad Hoc Networks[C]//Proceedings of Mobi-com,1998,181-190.
  • 3[3]Perillo M,Cheng Z,Hdnzelman W.On the Problem d Unbal-anced Load Distribution in Wireless Sensor Networks[C]//pro-ceedings of the IEEE GLOBECOM Workshops on Wireless Ad hoc and Sensor Networks,Dallas Texas,USA,2004:74-79.
  • 4[4]Mhatre V,Rosenberg C.Design Guidelines for Wireless Sen-sor Networks:Communication,Clustering and Aggregation[J],Ad Hoc Networks Journal,2004,2(1):45-63.
  • 5[5]J Lian,K Naik,G Agnew.Data Capacity Improvement of Wireless Sen-sor Networks Using Non-uniform Sensor Distribution[J].in Interna-tional Journal of Distributed Sensor Networks,2006,2(2):121-145.
  • 6李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:371
  • 7[7]Soro S,Heinzelman W.Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering[C]//Proceedings of the 19th IEEE International Parallel and Distributed Process-ing Symposium (IPDPS),2005:236-240.
  • 8[8]R Nagpal,H Shrohe,J Bachrach.Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network[C]//Feng Z,Leonidas G,eds.Proceedings of the 2nd Interna-tional Workshop on Information Processing in Sensor Networks.Palo Alto:Sringer-Verleg Press,2003:333-348.
  • 9[9]N Bulusu,J Heidemann,D Estrin.GPS-less Low Cost Out-door Localization for Very Small Devices[J].IEEE Personal Communications,2000,7(5):28-34.

二级参考文献27

  • 1杨挺,孙雨耕,杨郁.无线传感器网络中一种节省资源的快速重路由算法[J].传感技术学报,2005,18(3):445-448. 被引量:14
  • 2Estrin D.Wireless sensor networks tutorial part V:Sensor network protocols//Proceedings of the ACM Mobile Computing and Networking (MobiCom),Atlanta,GA,2002
  • 3Krishnamachari B,Estrin D,Wicker S.The impact of data aggregation in wireless sensor networks//Proceedings of the IEEE International Workshop on Distributed Event-Based Systems(DEBS),Vienna,Austria,2002:575-578
  • 4Mhatre V,Rosenberg C.Design guidelines for wireless sensor networks:Communication,clustering and aggregation.Ad Hoc Networks,2004,2(1):45-63
  • 5Li C F,Ye M,Chen G H,Wu J.An energy efficient unequal clustering mechanism for wireless sensor networks//Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems(MASS 2005),Washington,DC,2005
  • 6Heinzelman W,Chandrakasan A,Balakrishnan H.Energyefficient communication protocol for wireless microsensor networks//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences,Maui,HI,2000:1-10
  • 7Heinzelman W,Chandrakasan A,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks.IEEE Transactions on Wireless Communications,2002,1(4):660-670
  • 8Lindsey S,Raghavendra C,Sivalingam K M.Data gathering algorithms in sensor networks using energy metrics.IEEE Transactions on Parallel and Distributed Systems,2002,13(9):924-935
  • 9Dasgupta K,Kalpakis K,Namjoshi P.An efficient clustering-based heuristic for data gathering and aggregation in sensor networks//Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC),New Orleans,LA,2003:1948-1953
  • 10Choi W,Shah P,Das S K.A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks//Proceedings of the International Conference on Mobile and Ubiquitous Systems,Networking and Services(MOBIQUITOUS),Boston,MA,2004:203-212

共引文献372

同被引文献14

  • 1郑增威,吴朝晖,林怀忠,郑扣根.可靠传感网聚类路由算法研究[J].浙江大学学报(工学版),2005,39(10):1461-1464. 被引量:14
  • 2沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600. 被引量:267
  • 3Al-Karaki JN, Kamal AE. Routing Techniques in Wireless Sensor Network: A Survey[J]. IEEE Wireless Communications, 2004,11(6):6 28.
  • 4Mhatre V, Rosenberg C. Homogeneous vs Heterogeneous Clustered Sensor Networks; A Comparative Study[C]//Communication, IEEE International Conference, 2004.
  • 5Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C]// Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences, IEEE Computer Society, 2000. 3005- 3014.
  • 6Younis O, Fahmy S. Heed: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-Hoc Sensor Networks [C]. IEEE Trans. On Mobile Computing, 2004, 660-669.
  • 7Heinzelman W, Chandrakasan A, Balakrishnan H. An Application-Specific Protocol Architecture for Wireless Microsensor Network[J]. IEEE Transactions on Wireless Communications, 2002,1(4): 660-670.
  • 8Estrin D, Govindan R, Heidemann J, Kumar S. Next Century Challenges: Scalable Coordination in Sensor Networks[J]. ACM Press. 1999: 263-270.
  • 9Smaragdakis G, Matta I and Bestavros A, SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks[C]//USA:Proc. of the Int'l Workshop on SAN- PA, 2004.
  • 10Al-Karaki JN, UI-Musta R, Kamal AE. Data Aggregation in Wireless Sensor Networks--Exact and Approximate Algorithms[C]// Proc. of the IEEE Workshop on High Performance Switching and Routing. Phoenix:IEEE Communications Society, 2004. 241-245.

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部