一种蚁群策略的双信道传感器网络路由算法

doi:10.3969/j.issn.1001-2400.2013.01.011

J4 ›› 2013, Vol. 40 ›› Issue (1): 58-62+80.doi: 10.3969/j.issn.1001-2400.2013.01.011

一种蚁群策略的双信道传感器网络路由算法

刘逵;刘三阳;焦合华

(西安电子科技大学理学院，陕西西安 710071)

收稿日期:2011-09-28 出版日期:2013-02-20 发布日期:2013-03-28
作者简介:刘逵(1980-)，男，西安电子科技大学博士研究生，E-mail: liukui_1980@163.com．
基金资助:
国家自然科学基金资助项目(60974082)；西安电子科技大学基本科研业务资助项目(K5051270013)

Routing algorithm based on ant colony optimization in the dual-channel wireless sensor network

LIU Kui;LIU Sanyang;JIAO Hehua

(School of Science, Xidian Univ., Xi'an 710071， China)

Received:2011-09-28 Online:2013-02-20 Published:2013-03-28

摘要/Abstract

摘要：

针对高负载无线传感器网络堵塞率比较高的问题，提出了一种基于蚁群策略的双信道传感器网络路由算法(CORA)．该算法首先利用双信道通信模式降低了信道竞争过程中的数据碰撞和多播抑制几率; 再利用最大感染球策略来压缩蚁群的寻路范围，进而降低网络的寻路能耗; 借助分层图模型提出了一种两层网络联合优化的选路策略，该策略可将控制层中被堵塞的寻路业务有条件地下放在数据层中传输，从而降低网络的堵塞率和通信延迟．仿真结果表明，与一种基于蚂蚁策略的能量有效路由算法及一种基于蚁群策略的能量有效路由算法相比，CORA算法能将高负载网络下的堵塞率下调13%，且能有效降低数据包的平均通信时间和网络的通信能耗．

关键词: 双信道无线传感器网络, 分层图模型, 联合优化, 感染球

Abstract:

A combination optimization routing algorithm (CORA) based on the ant colony optimization in dual-channel wireless sensor network is presented to put down the blocking probability of high load network. This algorithm deals with the date collision and multicast suppression in the channel competitive process well by the dual-channel communication model. At the same time, this algorithm uses the infection sphere to reduce the number of nodes which join in researching the optimization route from the source node to the target node, and thus can reduce energy consumption of the network. Finally, this paper proposes a combination optimal routing algorithm with a layered-graph model. The service blocked in the control plane can use the idle resource in the data plane for transmission in a synchronous manner, so the blocking probability of networks and the delay of communication can be cut down in this way. Simulation results show that this algorithm performs better in terms of the time consumption of communication and the total energy consumption. The blocking probability of networks can be cut down 13% compared with the EEABR and EEAWSN.

Key words: dual-channel wireless sensor network, layered-graph model, combination optimization, the infection sphere

中图分类号:

TN393

刘逵;刘三阳;焦合华. 一种蚁群策略的双信道传感器网络路由算法[J]. J4, 2013, 40(1): 58-62+80.

LIU Kui;LIU Sanyang;JIAO Hehua. Routing algorithm based on ant colony optimization in the dual-channel wireless sensor network[J]. J4, 2013, 40(1): 58-62+80.

参考文献

［1］ Singh S K, Singh M P, Singh D K. Routing Protocols in Wireless Sensor Networks—a Survey［J］. International Journal of Computer Science ＆ Engineering Survey (IJCSES), 2010, 1(2): 63-83.
［2］杨银堂, 高翔, 柴常春, 等. 一种WSN中的能耗优化动态路由算法［J］. 西安电子科技大学学报, 2010, 37(5): 777-782.
Yang Yintang, Gao Xiang, Chai Changchun, et al. Novel Dynamic Routing Algorithm for Energy Optimization in WSN［J］. Journal of Xidian University, 2010, 37(5): 777-782.
［3］ Wang B, Lim H B, Ma D. A Survey of Movement Strategies for Improving Network Coverage in Wireless Sensor Networks［J］. Computer Communications, 2009, 13(32): 1427-1436.
［4］ Jia J, Chen J, Chang G R. Efficient Cover Set Selection in Wireless Sensor Networks［J］. Acta Automatica Sinica, 2008, 34(9): 1157-1162.
［5］ Israr N, Awan I. Coverage Based Inter Cluster Communication for Load Balancing in Heterogeneous Wireless Sensor Networks［J］. Telecommun Syst, 2008, 38: 121-132.
［6］ Zhai H, Wang J, Fang Y. DUCHA: a New Dual Channel MAC Protocol for Multihop Ad Hoc Networks ［J］. IEEE Trans on Wireless Communications, 2006, 5(11): 3224-3233.
［7］李连, 蒋文涛, 孙利明. 移动传感器网络中一种基于接受者的跨层传输协议［J］. 计算机研究与发展, 2009, 46(1):120-128.
Li Lian, Jiang Weitao, Sun Liming. A Receiver-based Cross-layer Forwarding Protocol for Mobile Sensor Networks［J］. Journal of Computer Research and Development, 2009, 46(1): 120-128.
［8］ Haas Z J, Deng J. Dual Busy Tone Multiple Access (DBTMA)—a Multiple Access Control Scheme for Ad Hoc Networks ［J］. IEEE Trans on Communications, 2008, 50(6): 975-985.
［9］ Okdem S, Karaboga D. Routing in Wireless Sensor Networks Using an Ant Colony Optimization(ACO) Router Chip［J］. Sensors, 2009, 9: 909-921.
［10］ Camilo T, Carreto C, Silva J S, et al. An Energy Efficient Ant-based Routing Algorithm for Wireless Sensor Networks［C］//ANTS2006, Int, Workshop on Ant Colony Optimization and Swarm Intelligence. Brussels: Springer-Verlag, 2006: 49-59.
［11］郑巍, 刘三阳, 寇晓丽. 基于蚁群策略的无线传感器网络能量有效路由算法［J］. 系统工程与电子技术, 2009, 31(8): 1993-1996.
Zheng Wei, Liu Sanyang, Kou Xiaoli. Energy Efficient Routing Algorithm Based on Ant Colony Optimization for Wireless Sensor Network［J］. Systems Engineering and Electronics, 2009, 31(8): 1993-1996.
［12］ Marco D, Thomas S. Ant Colony Optimization［M］. Massachusetts: Copyright by the MIT Press, 2006.
［13］苏扬. 多层通信网络业务流疏导问题研究［D］. 西安: 西安电子科技大学, 2007.

[1]	吕佩霞, 赵越, 李赞, 白豆, 郝本建. 主被动协同定位空能资源优化配置方法[J]. 西安电子科技大学学报, 2024, 51(4): 29-38.
[2]	王静, 张可迪, 张剑云, 周青松, 吴明霖, 李志汇. 一种空频域联合优化的精确干扰波形设计方法[J]. 西安电子科技大学学报, 2023, 50(6): 93-104.
[3]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.
[4]	徐磊磊;周生华;刘宏伟;马林. 一种相位编码信号和失配滤波器联合优化方法[J]. 西安电子科技大学学报, 2018, 45(5): 19-24+63.
[5]	王旭;周生华;刘宏伟;保铮. 一种空时联合优化的MIMO雷达波形设计方法[J]. J4, 2014, 41(3): 41-48+70.

一种蚁群策略的双信道传感器网络路由算法

Routing algorithm based on ant colony optimization in the dual-channel wireless sensor network

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0