期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感网基于梯度的非均匀分簇 被引量：7

Grade-based unequal clustering for wireless sensor networks
下载PDF
导出
摘要 针对无线传感网负载均衡问题并考虑在数据收集流量模式下节点的负载与距离数据收集节点Sink的跳数相关的特点,提出了一种基于梯度的非均匀分簇算法。通过构建符合实际流量模式的分簇拓扑结构,寻求网络的负载均衡,在一定程度上缓解近Sink的网络拥塞("热区")问题。分析此种数据汇集模式的数据流量特性,给出了节点至Sink跳数(梯度)与其负载流量的关系;从不同梯度的簇头负载与相同梯度的负载两方面着手,设计了负载平衡的非均匀分簇调整算法(WUC),依据节点自身的梯度确定分簇的规模,以多权值优化的方式成簇。仿真结果表明,网络中不同梯度的簇头流量负载标准差降低了9倍左右,网络的负载平衡有了显著的改善。 In consideration of the characteristics that loads of nodes and hops to Sink are interrelated in data gathering traffic model, a grade-based unequal clustering algorithm is proposed to solve the loadbalancing problem of wireless sensor networks. A traffic mode-based clusterinig topologic structure is built to realize the load balancing of network and to relieve the traffic congestion around Sink（＂Hot Spot＂ problem）. Based on the analysis of the data gathering traffic model, the relationship between the hops to Sink and the load of Cluster Heads（CHs） is given. Then, a grade-based load-balancing clustering algorithm for a wireless sensor network is prensented, in which the cluster size is based on nodes＇ grade and the cluster head selection uses mulit-weight. Simulation results show that the standard deviations of CHs＇ load with different grades are reduced by 9 times, so that the load balance of the wireless sensor network is improved effectively.
作者 黄河清 沈杰 马奎 姚道远 刘海涛
机构地区 中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室
出处 《光学精密工程》 EI CAS CSCD 北大核心 2009年第8期2053-2059,共7页 Optics and Precision Engineering
基金 中国科学院知识创新工程重要方向项目(No.KGCX2-YW-110-2)
关键词 无线传感网 负载平衡 梯度 分簇 wireless sensor network load balancing grade clustering
分类号 TP212.9 [自动化与计算机技术—检测技术与自动化装置] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1AKYILDIZ I, SU W, SANKARASUBRAMANIAM Y,et al.. A survey on sensor networks [J]. IEEE Communications Magazine, 2002,40(8) : 102-114.
  • 2WAN C Y, EISENMAN S E, CAMPBELL A T,et al.. Siphon: overload traffic management using multi-radio virtual sinks [C]. Proc. of the 3rd ACM Conf. on Embedded Networked Sensor Systems (SenSys), San Diego: ACM Press, 2005:116- 129.
  • 3PERILLO M, CHENG Z, HEINZELMAN W. On the problem of unbalanced load distribution in wireless sensor networks [C]. Proceedings of the IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks, 2004:74-79.
  • 4马奎,黄河清,沈杰,姚道远,刘海涛,阴泽杰.基于混合汇聚节点的无线传感器网络数据收集方法[J].光学精密工程,2008,16(9):1752-1758. 被引量：6
  • 5SHAH R C, RABAEY J M. Energy aware routing for low energy ad hoc sensor networks [C]. Proc. of the 3rd IEEE Wireless Communications and Networking Conf. (WCNC), Orlando, 2002: 151- 165.
  • 6BRAGINSKY D, ESTRIN D. Rumor routing algorithm for sensor networks [C]. Proc. of the 1st workshop on sensor networks and applications, Atlanta: ACM Press, 2002:22-31.
  • 7HEINZELMAN 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, Maui : IEEE Computer Society, 2000:3005-3014.
  • 8YOUNIS O, FAHMY S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks [J]. IEEE Trans. on Mobile Computing, 2004,3(4) : 660-669.
  • 9CHATTERJEE M, DAS S K,TURGUT D. WCA: a weighted clustering algorithm for mobile Ad Hoc networks [J]. Journal of Cluster Computing IEEE, 2002,5(2) :193-204.
  • 10SORA S, HEINZELMAN W. Prolonging the lifetime of wireless sensor networks via unequal clustering [C]. Proceedings of the 19^th IEEE International Parallel and Distributed Processing Symposium ( IPDPS), 2005 : 8-17.

二级参考文献10

  • 1AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.. A survey on sensor networks[J]. Communications Magazine, IEEE,2002,40(8) :102-114.
  • 2SHEN R C, ROY S,JAIN S,et al.. Data MULEs : modeling and analysis of a three-tier architecture for sparse sensor networks[J]. Ad. Hoc. Networks,2003,1(2/3) :215-233.
  • 3JUN L,HUBAUX J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[C]. INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, 2005 : 1735-1746.
  • 4CHAKRABARTI A,SABHARWAL A,AAZHANG B. Using predictable observer mobility for power efficient design of sensor networks[C]. Information Processing in Sensor Networks : Second International Workshop, I psn 2003, Proceedings, Palo Alto, Ca, Usa ,2003 : 129- 145.
  • 5TONG L,ZHAO Q,ADIREDDY S. Sensor networks with mobile agents[C]. Proc. IEEE MILCOM'03, Boston, MA,2003:688-693.
  • 6KANSAL A, RAHIMI M, ESTRIN D, et al.. Controlled mobility for sustainable wireless sensor networks[C]. IEEE SECON , 2004:1-6.
  • 7GANDHAM S R,DAWANDE M,PRAKASH R. Energy efficient schemes for wireless sensor networks with multiple mobile base stations[C]. GLOBECOM'03, IEEE, 2003:377-381.
  • 8K ANSAL A,SOMASUNDARA A,JEA D,et al.. Intelligent fluid infrastructure for embedded networks[C]. Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, Boston, MA, USA :ACM,2004:111-124.
  • 9QING H,YONG B,LAN C. An efficient route maintenance scheme for wireless sensor network with mobile sink [C]. Vehicular Technology Conference, 2007, VTC2007-Spring , IEEE 65th, 2007 :155-159.
  • 10沈杰,姚道远,黄河清,马奎,刘海涛.野外地表无线传感网信道传播模型的测定与分析[J].光学精密工程,2008,16(1):141-149. 被引量：19

共引文献5

同被引文献44

  • 1吴臻,金心宇.无线传感器网络的LEACH算法的改进[J].传感技术学报,2006,19(1):34-36. 被引量：54
  • 2李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量：370
  • 3l_uigi Atzori,Ar~onio Lera,Giacomo Mombito.The Intemet of Things:A survey[J].Computer Networks, 2010(10):2787- 2805.
  • 4Manjeshwar A,Affawal D P.Apteen:a hybrid protocol for efficient routing and comprehensive inforrmtion retrieval in wireless sensor networks [C ]. Proceedings of International Parallel and Distributed Processing Syn~osium,2002,195- 202.
  • 5Sn~ragdakis G,Matta I,Bestavros A.SEP:a stable election protocol for clustered heterogeneous wireless semor networks[C].Proc.of the Int'l Workshop on SANPA,2004.
  • 6RanjelranV, Obraczka K, Garciahna-aceves J. Energy efficient collision free medium access control for wireless sensor networks[A].The First ACM Conference on Embedded Networked Sensor Systerm [ C ]. Los Angeles:ACM2003,181-192.
  • 7Akyildiz I F, Su W L,Yogesh S. A Survey on Wireless Sensor Networks[J]. IEEE Communication Magazine, 2007, 40(8):102-114.
  • 8Heinzelman W B, Chandrakasan A P,Balakrisham H. An Application-specific Protocol Architecture for Wireless MicrosensorNetworks[J]. IEEE Transactions on Wireless Communication, 2002,1(4): 660-670.
  • 9Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering [A]. Proc. of the 19thIEEE Inti on Parallel and Distributed Processing Symposium[C]. San Francisco: IEEE Computer Society Press, 2005:236-240.
  • 10Heinzelman W B, Chandrakasan A P, Balakrisham H. An Application-specific Protocol Architecture for Wireless MicrosensorNetworks[J]. IEEE Transactions on Wireless Communication, 2002,1(4): 660-670.

引证文献7

二级引证文献17

光学精密工程
2009年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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