基于改进蚁群算法的无线传感器网络最小跳数路由选择方法

doi:10.11959/j.issn.1000-0801.2016036

摘要/Abstract

摘要：

无线传感器网络是一种依靠网络中互联节点传递数据的自组织网络，其发展将为物联网技术提供重要支撑。为了优化无线传感器网络节点传播和处理数据的能力，减少节点能量消耗，研究了基于改进蚁群算法的无线传感器网络最小跳数路由选择方法。利用改进蚁群算法出色的全局寻优能力，对无线传感器网络中最小跳数路由选择问题进行优化，仿真实验证明了其有效性。

关键词: 物联网, 无线传感器网络, 蚁群算法, 最小跳数

Abstract:

Wireless sensor network is a self-organizing network that storing and transferring the data by the interconnected nodes.It will promote the development of the internet of things technology.In order to optimize the ability of data communication and data process，and reduce the energy consumption，the routing optimization method of wireless sensor network based on improved ant colony algorithm was proposed.Improved ant colony algorithm had excellent global optimization ability，so it could be used to optimize the minimum hop routing problem in wireless sensor network.And the simulation proves its validity.

Key words: internet of things, wireless sensor network, ant colony algorithm, minimum hop

赵晗,黄少卿. 基于改进蚁群算法的无线传感器网络最小跳数路由选择方法[J]. 电信科学, 2016, 32(3): 113-117.

Han ZHAO,Shaoqing HUANG. Routing optimization method of WSN based on improved ant colony algorithm[J]. Telecommunications Science, 2016, 32(3): 113-117.

图/表 5

参考文献 11

[1]	任丰原，黄海宁，林闯 . 无线传感器网络[J]. 软件学报， 2003，14（7）：1282-1291. RRN F Y ， HUANG H N ， LIN C . Wireless sensor networks[J]. Journal of Software， 2003，14（7）：1282-1291.
[2]	屈峰，杨华，王立军，等. 无线传感器网络及其应用[J]. 四川兵工学报， 2013，34（2）：111-113. QU F ， YANG H ， WANG L J ， et al. Application of wireless sensor networks[J]. Sichuan Ordnance Journal， 2013，34（2）：111-113.
[3]	钱志鸿，王义君 . 面向物联网的无线传感器网络综述[J]. 电子与信息学报， 2013（1）：215-227. QIAN Z H ， WANG Y J . Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics ＆ Information Technology， 2013（1）：215-227.
[4]	夏俐，陈曦，赵千川，等. 无线传感器网络及应用简介[J]. 自动化博览， 2004，21（1）：34-37. XIA L ， CHEN X ， ZHAO Q C ， et al. The introduction of wireless sensor network and its application[J]. Automation Panorama， 2004，21（1）：34-37.
[5]	李炯，汪文勇，潘家根 . 无线传感器网络洪泛路由研究[J]. 计算机科学， 2006，33（5）：74-76. LI J ， WANG W Y ， PAN J G ， et al. Research of flooding route of wireless sensor network[J]. Computer Science， 2006，33（5）：74-76.
[6]	ESSA I A . Ubiquitous sensing for smart and aware environments：technologies towards the building of an aware home[J]. Position Paper for the Darpa/nsf/nist Workshop on Smart Environment， 1999.
[7]	YAO Y K ， CHEN Y C . High energy-efficient clustering algorithm for WSNs[C]// The International Conference on Computer Science and Information Processing， August 24-26，2012， Xi’an，China. New Jersey： IEEE Press， 2012：437-440.
[8]	魏辉，朱艳 . 无线传感器网络的能量有效性网络层路由算法--最小跳数路由算法[J]. 计算机与信息技术， 2007（4）：47-50. WEI H ， ZHU Y . Energy efficient network layer routing algorithm for wireless sensor networks：a minimum hop routing algorithm[J]. Computer and Communication Technology， 2007（4）：47-50.
[9]	段海滨 . 蚁群算法原理及其应用[M]. 北京：科学出版社， 2005：17-103. DUAN H B . Principle and application of ant colony algorithm[M]. Beijing： Science Press， 2005：17-103.
[10]	INTELLEKTIK F ， INFORMATIK F ， DARMSTADT T H ， et al. Parallelization strategies for ant colony optimization[M]. Berlin：Springer， 1998：722-731.
[11]	吴斌，史忠植 . 一种基于蚁群算法的 TSP 问题分段求解算法[J]. 计算机学报， 2001，24（12）：1328-1333. WU B ， SHI Z Z . An ant colony algorithm based partition algorithm for TSP[J]. Chinese Journal of Computer， 2001，24（12）：1328-1333.

[1]	何耀宇, 张超. 面向无人机应用的低轨卫星通信技术适航分析[J]. 电信科学, 2023, 39(6): 96-104.
[2]	马天洋, 陈雄斌, 徐义武. 基于可见光通信的零能耗光标签[J]. 电信科学, 2023, 39(5): 20-27.
[3]	杜书, 马玫, 赵波, 曾琦, 刘星. 用于电力物联网随机接入的低碰撞跳频通信系统[J]. 电信科学, 2023, 39(1): 117-125.
[4]	马洪源, 周维, 付艳, 邵永平, 黎丹. 蜂窝物联网核心网目标架构演进探讨[J]. 电信科学, 2023, 39(1): 153-161.
[5]	郑师应, 李源, 杨博涵, 马帅, 肖善鹏. 5G+行业现场网技术与产业发展综述[J]. 电信科学, 2022, 38(Z1): 17-27.
[6]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[7]	王文哲, 安岗, 李忻, 张伟强, 刘振华, 郑念卿, 陈盛伟, 赵文东, 狄子翔, 顾照杰. 面向空天地一体化场景的5G卫星双模终端需求及应用探讨[J]. 电信科学, 2022, 38(Z1): 221-230.
[8]	陈楠, 赵建军, 钟平, 黄勇军, 陈天. 基于云原生的分布式物联网操作系统架构研究[J]. 电信科学, 2022, 38(7): 146-156.
[9]	李昕, 孙君. 基于价值差异学习的多小区mMTC接入算法[J]. 电信科学, 2022, 38(6): 82-90.
[10]	杨震, 赵建军, 黄勇军, 李洁, 陈楠. 基于网络演进的人工智能技术方向研究[J]. 电信科学, 2022, 38(12): 27-34.
[11]	刘小忠, 方军予, 蒋永彬. 2G/3G转网视角下电信运营商物联网发展策略分析[J]. 电信科学, 2022, 38(10): 153-162.
[12]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[13]	吴吉义, 李文娟, 曹健, 钱诗友, 张启飞, BUYYA Rajkumar. 智能物联网AIoT研究综述[J]. 电信科学, 2021, 37(8): 1-17.
[14]	瞿逢重, 来杭亮, 刘建章, 涂星滨, 姜园. 海洋物联网关键技术研究与应用[J]. 电信科学, 2021, 37(7): 25-33.
[15]	付振华, 李杰, 季飞, 余华. 面向海工装备智能化的海洋异构物联网架构[J]. 电信科学, 2021, 37(7): 34-39.