Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

您当前的位置：

首页 >

文章列表页 >

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

更新时间：2025-07-09

- Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization
- Vol. 44, Issue 6, Pages: 33-38(2010)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 June 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization[J]. 2010, 44(6): 33-38.
DOI：

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization[J]. 2010, 44(6): 33-38. DOI：

摘要

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题

提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式

即只在第一轮执行簇首选举和路径搜索

其他轮次采用簇内调整和路由更新; 通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选

所有节点参与竞选

并且将节点剩余能量和节点到汇聚点的距离作为评价标准

以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行

即搜索网络中所有的簇首和汇聚点

以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明

所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好

即在较长的时间内具有更多的存活节点

网络丢包率小.

Abstract

Addressing reliability and real-time issues of wireless sensor networks

a novel ant colony optimization based uneven clustering routing algorithm(ACOUC)is proposed based on Energy-Efficient Uneven Clustering algorithm(EEUC).The EEUC periodical election method is changed via ant colony optimization. ACOUC executes cluster head election and routing discovery only in the first round

and cluster adjustment and routing update instead in other rounds. The introduction of reliability and real-time indicators enables its routing establishment and maintenance more self-organizing

self-adaptive and dynamic. ACOUC lets all the nodes take part in cluster head competition

take both energy and distance as evaluation criteria to ensure the node with highest energy efficiency winning. ACOUC adopts ant colony algorithm to search the lowest cost multi-hop routing from cluster heads to sink node. The simulation shows that ACOUC performs better in energy efficiency and reliability than EEUC

resulting in more nodes alive in a longer period

and smaller packet loss rate.

关键词

Keywords

references

汤波,罗昌俊. 能量均衡的无线传感器网络分簇方法[J]. 计算机应用研究,2008,25(3):878-880.

TANG Bo, LUO Changjun. Energy-balanced clustering method in wireless sensor networks [J]. Application Research of Computers, 2008, 25(3): 878-880.

李成法,陈贵海.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.

LI Chengfa, CHEN Guihai. An uneven cluster-based routing protocol for wireless sensor networks [J]. Chinese Journal of Computer, 2007,30(1):27-36.

SIM K M, SUN W H. Ant colony optimization for routing and load-balancing: survey and new directions [J]. IEEE Transactions on Systems, Man, and Cybernetics, 2003, A33(5):560-572.

GUNES M, SPANIOL O. Routing algorithms for mobile multi-hop ad-hoc networks[C]∥Proceedings of International Workshop on Next Generation Network Technologies. Rousse, Bulgaria: Cite SeerX Press, 2002:10-24.

LIU Z, KWIAT K M Z. A biologically inspired congestion control routing algorithm for MANETs [C]∥Proceedings of the 3rd International Conference on Pervasive Computing and Communications Workshops. Hawaii, USA: IEEE Computer Society Press, 2005:226-231.

HUSSEIN O, SAADAMWI T. Ant routing algorithm for mobile ad-hoc networks(ARAMA)[C]∥Proceedings of the 2003 IEEE International Conference on Performance, Computing, and Communications. Phoenix, USA: IEEE Computer Society Press, 2003: 281-290.

梁华为,陈万明.一种无线传感器网络蚁群优化路由算法[J].传感技术学报,2007,20(11):2450-2455.

LIANG Huawei, CHEN Wanming. ACO-based routing algorithm for wireless sensor networks [J]. Chinese Journal of Sensors and Actuators, 2007, 20(11): 2450-2455.

HEINZELMAN W, CHANDRAKASAN A. An application-specific protocol architecture for wireless micro-sensor networks [J]. IEEE Trans Wireless Communication, 2002,1(4):660-670.

DOUGLAS S J, DANIEL A. A high throughput path metric for multi-hop wireless routing [C]∥Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. San Diego, USA: ACM Press, 2003:134-146.

于海斌,李邦祥.用于工业监控无线传感器网络多路径路由协议[J].控制与决策,2008,23(5):575-580.

YU Haibin, LI Bangxiang. Multi-path routing protocol of wireless sensor networks for data monitoring [J]. Control and Decision, 2008, 23(5):575-580.

孙佩刚,赵海.无线传感器网络链路通信质量测量研究[J].通信学报,2007,28(10):14-22.

SUN Peigang, ZHAO Hai. Study on measurement of link communication quality in wireless sensor networks [J]. Journal on Communication, 2007, 28(10): 14-22.

MHATRE V, ROSENBERG C. Design guidelines for wireless sensor networks: communication, clustering and aggregation [J]. Ad Hoc Networks, 2004, 2(1): 45-63.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Route Evaluation Method Based on Principal Component Analysis for Wireless Sensor Networks

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Related Author

刘逵 1

刘三阳 2

赵保华 1

李培龙 1

高存皓 1

周颢 1

Related Institution

College of Mathematics and Information Science, Henan Normal University

College of Mathematics and Statistics Science, Xidian University

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

⁰