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

面向工业测控的无线传感器网络分簇路由算法 被引量：11

A Clustering Routing Algorithm of WSN for Industrial Measurement and Control
原文传递
导出
摘要 针对工业测控无线传感器网络对可靠性和实时性的要求,提出了一种高性能分簇路由(HPCR)算法.针对非均分簇网络存在的各簇负载不均衡问题,该算法根据收集的节点密度信息来计算分簇半径,并在簇首选举策略中引入了丢包率数据以提高簇内通信可靠性.为避免单条路径失效易导致部分网络瘫痪的问题,该算法在初始化时给出了多条簇间路径;利用蚁群算法实现簇间路由维护,通过正负反馈机制调整信息素,实现簇间网络的能量均衡、拥塞控制和路径更新.仿真结果表明,该算法能够有效地提高网络的可靠性,降低簇间通信时延. A high-performance clustering routing （HPCR） algorithm is proposed to meet the reliability and real-timeness requirements of wireless sensor networks for industrial measurement and control. The algorithm determines clustering radius according to node density for balancing the load of each cluster in the non-uniform network. And the packet loss rate is introduced into cluster head election process to improve intra-cluster communication reliability. HPCR generates multiple inter-cluster paths to avoid partial network paralysis caused by path failure. The ant colony algorithm is used for inter-cluster route maintenance. Energy balance, congestion control and route update are achieved by adjusting pheromone based on positive and negative feedback mechanisms. The simulation results show that the HPCR can efficiently improve WSN＇s reliability and reduce the latency of inter-cluster communication.
作者 孙东旭 曹建福 郑辑光
机构地区 西安交通大学电子与信息工程学院
出处 《信息与控制》 CSCD 北大核心 2012年第6期779-785,共7页 Information and Control
关键词 无线传感器网络 分簇路由算法 反馈机制 可靠性 wireless sensor network clustering routing algorithm feedback mechanism reliability
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Ameer A A, Mohamed Y. A survey on clustering algorithms for wireless sensor networks[J]. Computer Communications, 2007, 30(14/15): 2826-2841.
  • 2Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy- efficient communication protocol for wireless microsensor net- works[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Piscataway, NJ, USA: IEEE, 2000: 1-10.
  • 3Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsen- sor networks[J]. IEEE Transactions on Wireless Communica- tions, 2002, 1(4): 660-670.
  • 4Younis O, Fahmy S. HEED: A hybrid, energy-efficient, dis- tributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669.
  • 5Ding P, Holliday J, Celik A. Distributed energy-efficient hi- erarchical clustering for wireless sensor networks[M]//Lecture Notes in Computer Science: vol.3560. Berlin, Germany: Springer-Verlag, 2005: 466-467.
  • 6Nawaz K, Buchmann A E ACDMCP: An adaptive and com- pletely distributed multi-hop clustering protocol for wireless sensor networks[J]. International Journal of Wireless & Mobile Networks, 2010, 2(3): 18-37.
  • 7Zhang R B, Cao J E A novel uneven clustering algorithm based on ant colony optimization for wireless sensor net- works[C]//Second International Conference on Intelligent Com- putation Technology and Automation. Piscataway, NJ, USA: IEEE, 2009: 138-143.
  • 8孙佩刚,赵海,罗玎玎,张希元,朱剑.无线传感器网络链路通信质量测量研究[J].通信学报,2007,28(10):14-22. 被引量：49
  • 9Guo W Z, Chen G L, Xiang F, et al. Solving multi-criteria min- imum spanning tree problem with discrete particle swarm op- timization[C]//Third International Conference on Natural Com- putation. Piscataway, NJ, USA: IEEE, 2007: 471-478.
  • 10Chen G L, Chen S L, Guo W Z, et al. The multi-criteria mini- mum spanning tree problem based genetic algorithm[J]. Infor- mation Sciences, 2007, 177(22): 5050-5063.

二级参考文献14

  • 1HILL J H.System Architecture for Wireless Sensor Networks[D].Computer Science Department,University of California,Berkeley,2003.
  • 2LEVIS P,MADDEN S,GAY D,et al.The emergence of networking abstractions and techniques in TinyOS[A].Proceedings of the First USENIX/ACM Symposium on Network Systems Design and Implementation[C].San Francisco,USA,2004.1-14.
  • 3WOO A,TONG T,CULLER D,et al.Taming the underlying challenges of reliable multi-hop routing in sensor networks[A].Proceedings of the First International Conference on Embedded Networked Sensor Systems[C].Los Angeles,USA,2003.14-27.
  • 4SRINIVASAN K,LEVIS P.RSSI is under appreciated[A].Proceedings of the Third Workshop on Embedded Networked Sensors[C].Cambridge,USA,2006.1-5.
  • 5ZHAO J,GOVINDAN R.Understanding packet delivery performance in dense wireless sensor networks[A].Proceedings of the First International Conference on Embedded Networked Sensor Systems[C].Los Angeles,USA,2003.1-13.
  • 6RELIERS N,HALKES G,LANGENDOEN K.Link layer measurements in sensor networks[A].Proceedings of First International Conference on Mobile Ad Hoc and Sensor Systems[C].Fort Lauderdale,USA,2004.224-234.
  • 7POLASTRE J,SZEWCZYK R,CULLER D.Telos:enabling ultra-low power wireless research[A].Proceedings of the International Symposium on Information Processing in Sensor Networks[C].Los Angeles,USA,2005.364-369.
  • 8ZUNIGA M,KRISHNAMACHARI B.Analyzing the transitional region in low power wireless links[A].Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks[C].Santa Clara,USA,2004.517-526.
  • 9SON D,KRISHNAMACHARI B,HEIDEMANN J.Experimental analysis of concurrent packet transmissions in low-power wireless networks[A].Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems[C].Boulder,USA,2005.1-14.
  • 10KEVIN F,KANNAN V.The NS-2 manual[EB/OL].http://www.isi.edu/nsnam/ns/ns-documentation.html.

共引文献48

同被引文献99

  • 1张莉,李金宝.无线传感器网络中基于多路径的可靠路由协议研究[J].计算机研究与发展,2011,48(S2):171-175. 被引量：9
  • 2李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量：371
  • 3彭静,刘光祜,谢世欢.无线传感器网络路由协议研究现状与趋势[J].计算机应用研究,2007,24(2):4-9. 被引量：20
  • 4VEHBI C G,GERHARD P H.Industrial wireless sensornetworks:challenges,design principles,and technicalapproaches[J].IEEE Transactions on Electronics,2009,56(10):4258-4265.
  • 5WOODINGS W R,GERRIOR M.Avoiding interfer-ence in the 2.4-GHz ISM band.[EB/OL].(2005-02-16)[2012-03-28].http:∥www.mwee.com/print-ableArticle/?articleID=163700631.
  • 6HEIZEIMAN W R,CHANDRAKASAN A,BAL-AKRISHNAN H.Energy-efficient communicationprotocol for wireless microsensor networks[C]∥Pro-ceedings of the 33rd Annual Hawaii International Con-ference on System Sciences.Piscataway,NJ,USA:IEEE,2000:1-10.
  • 7CHEN Guihai,LI Chengfa,YE Mao,et al.An une-qual cluster-based routing protocol in wireless sensornetworks[J].Wireless Networks,2009,(15):193-207.
  • 8MOHAMMED T,KEMAL E T,SASAN A,et al.Survey of multipath routing protocols for mobile ad hocnetworks[J].Journal of Network and Computer Ap-plications,2009,(32):1125-1143.
  • 9ZHOU Gang,HUANG Chengdu,YAN Ting,et al.MMSN:multi-frequency media access control forwireless sensor networks[C]∥The 25th IEEE Inter-national Conference on Computer Communication Pro-ceedings.Piscataway,NJ,USA:IEEE,2006:1-13.
  • 10WU Yafeng,STANKOVIC J A,HE Tian,et al.Re-alistic and efficient multi-channel communications inwireless sensor networks[C]∥Proceedings of IEEEINFOCOM 2008.Piscataway,NJ,USA:IEEE,2008:1193-1201.

引证文献11

二级引证文献26

信息与控制
2012年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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