利用蚁群优化的非均匀分簇无线传感器网络路由算法

张荣博; 曹建福

您当前的位置：

首页 >

文章列表页 >

利用蚁群优化的非均匀分簇无线传感器网络路由算法

更新时间：2025-07-09

- 利用蚁群优化的非均匀分簇无线传感器网络路由算法
- Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization
- 西安交通大学学报 2010年44卷第6期页码：33-38
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2009-12-11. 作者简介: 张荣博(1984-),男,硕士生;曹建福(联系人),男,教授. 基金项目: 陕西省西安市科技计划资助项目(YF07007)
- DOI：
  中图分类号： TP393
- 网络首发：2010-06-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
张荣博, 曹建福. 利用蚁群优化的非均匀分簇无线传感器网络路由算法[J]. 西安交通大学学报, 2010,44(6):33-38.

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization[J]. 2010, 44(6): 33-38.
张荣博, 曹建福. 利用蚁群优化的非均匀分簇无线传感器网络路由算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用主成分策略的传感器网络路由评估算法

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制