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

doi:10.3969/j.issn.1001-2400.2013.01.011

Abstract

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

CLC Number:

TN393

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.

References

［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]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[2]	ZHANG Wenzhu;ZHOU Xiaoqian;FENG Chengxiao. Joint radio resource management mechanism based on the autonomous policy strategy [J]. J4, 2012, 39(6): 10-15+33.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 10