SUN Dongxu, CAO Jianfu, ZHENG Jiguang. A Clustering Routing Algorithm of WSN for Industrial Measurement and Control[J]. INFORMATION AND CONTROL, 2012, 41(6): 779-785. DOI: 10.3724/SP.J.1219.2012.00779
Citation: SUN Dongxu, CAO Jianfu, ZHENG Jiguang. A Clustering Routing Algorithm of WSN for Industrial Measurement and Control[J]. INFORMATION AND CONTROL, 2012, 41(6): 779-785. DOI: 10.3724/SP.J.1219.2012.00779

A Clustering Routing Algorithm of WSN for Industrial Measurement and Control

More Information
  • Received Date: July 06, 2011
  • Revised Date: July 18, 2012
  • Published Date: December 19, 2012
  • 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.
  • [1]
    Ameer A A, Mohamed Y.A survey on clustering algorithms for wireless sensor networks[J].Computer Communications, 2007, 30(14/15): 2826-2841.
    [2]
    Heinzelman W R, Chandrakasan A, Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.Piscataway, NJ, USA: IEEE, 2000: 1-10.
    [3]
    Heinzelman W B, Chandrakasan A P, Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
    [4]
    Younis O, Fahmy S.HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J].IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669.
    [5]
    Ding P, Holliday J, Celik A.Distributed energy-efficient hierarchical clustering for wireless sensor networks[M]//Lecture Notes in Computer Science: vol.3560.Berlin, Germany: Springer-Verlag, 2005: 466-467.
    [6]
    Nawaz K, Buchmann A P.ACDMCP: An adaptive and completely distributed multi-hop clustering protocol for wireless sensor networks[J].International Journal of Wireless & Mobile Networks, 2010, 2(3): 18-37.
    [7]
    Zhang R B, Cao J F.A novel uneven clustering algorithm based on ant colony optimization for wireless sensor networks[C]//Second International Conference on Intelligent Computation Technology and Automation.Piscataway, NJ, USA: IEEE, 2009: 138-143.
    [8]
    孙佩刚, 赵海, 罗玎玎, 等.无线传感器网络链路通信质量测量研究[J].通信学报, 2007, 28(10):14-22.Sun P G, Zhao H, Luo D D, et al.Study on measurement of link communication quality in wireless sensor networks[J].Journal of Communications, 2007, 28(10): 14-22.
    [9]
    Guo W Z, Chen G L, Xiang F, et al.Solving multi-criteria minimum spanning tree problem with discrete particle swarm optimization[C]//Third International Conference on Natural Computation.Piscataway, NJ, USA: IEEE, 2007: 471-478.
    [10]
    Chen G L, Chen S L, Guo W Z, et al.The multi-criteria minimum spanning tree problem based genetic algorithm[J].Information Sciences, 2007, 177(22): 5050-5063.
    [11]
    Wan C Y, Eisenman S B, Campbell A T.CODA: Congestion detection and avoidance in sensor networks[C]//Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems.NY, USA: ACM, 2003: 266-279.
    [12]
    徐雷鸣, 庞博, 赵耀.NS与网络模拟[M].北京:人民邮电出版社, 2003:68-72.Xu L M, Pang B, Zhao H.NS and network simulation[M].Beijing: Post & Telecom Press, 2003: 68-72.

Catalog

    Article views (1486) PDF downloads (568) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return