CN102781059A - 智能化无线传感网络路由方法 - Google Patents

智能化无线传感网络路由方法 Download PDF

Info

Publication number
CN102781059A
CN102781059A CN2011101197278A CN201110119727A CN102781059A CN 102781059 A CN102781059 A CN 102781059A CN 2011101197278 A CN2011101197278 A CN 2011101197278A CN 201110119727 A CN201110119727 A CN 201110119727A CN 102781059 A CN102781059 A CN 102781059A
Authority
CN
China
Prior art keywords
node
ant
energy
destination node
advances
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2011101197278A
Other languages
English (en)
Inventor
赵勇
刘钢
袁晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Liu Gang
Original Assignee
HUIZHOU ZIXU TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by HUIZHOU ZIXU TECHNOLOGY Co Ltd filed Critical HUIZHOU ZIXU TECHNOLOGY Co Ltd
Priority to CN2011101197278A priority Critical patent/CN102781059A/zh
Publication of CN102781059A publication Critical patent/CN102781059A/zh
Pending legal-status Critical Current

Links

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了智能化无线传感网络路由方法,采用轮询机制使网络中各个节点能够知道自己到其他节点的最小跳数;源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上,向目的节点发出蚂蚁包;路径上每一节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上;目的节点将前进蚂蚁搜集的前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上,返回蚂蚁按前进路向源节点返回;返回途中的节点按照能量和时延蚁群算法更新包含自身与相邻各节点的能量消耗和传输时延的信息素值表,供后续达到自身的数据包或蚂蚁确定行进路由路径。本发明能有效地均衡无线传感网中节点的能量消耗,延长网络的生存时间。

Description

智能化无线传感网络路由方法
技术领域
本发明涉及无线通信组网技术,具体是指一种智能化无线传感网络路由方法。
背景技术
无线传感网作为一种新兴的技术,凭借着其自组织、多点协作监测以及其他传统网络所不具备的特点,极大的增强了人们信息获取的能力,越来越受到人们的重视,有着非常重要的应用前景。在无线传感网中,能量消耗是一个非常重要的问题。无线传感网的一个非常重要的研究热点就是如何节省能量,延长网络生存时间。有关研究表明,无线发送是无线传感网中最消耗能量的部分。路由技术作为无线传感网的关键技术之一,直接影响数据在转发中需要转发的次数,也即需要无线发送的次数,对网络的能量消耗起着非常重要的作用。
无线传感网采用多跳无线通信技术,各节点将采集的数据利用多跳接力的方式发至汇聚节点,这必将导致内层节点承担的数据发送量较重,能量消耗过快。如果节点在选择路由时,不考虑下跳节点的能量消耗情况,某些关键节点将因过重的负载流量而能量耗尽,最终导致网络被切割成几个孤立的小岛,有效覆盖面积降低。因此,在无线传感网的路由协议研究中,人们提出了能量路由,其基本思想是在路由的选择时要结合节点的能量信息,使得节点的能量消耗能够均衡,延长网络连通正常工作的时间。
在网络路由中引进蚁群算法是1997年DORIGO针对数据网提出的Antnet。它用模拟蚂蚁沿最短路径寻找食物的方式进行路由选择,并取得了良好的效果。但在无线传感器网络中,引入蚁群算法讲面临诸多难题。首先,Antnet涉及的参数多,计算量大,这对无线传感器借点的有限资源无疑是不切实际的;其二,容易造成部分节点过早死亡,使网络生命周期大为缩短。如何将蚁群算法有效引入无线传感网络以提高网络的传输能力和生命周期,实已成为本领域技术人员有待解决的技术课题。
发明内容
本发明的目的是克服现有技术中的不足之处,提供一种智能化无线传感网络路由方法,能有效地均衡无线传感网中节点的能量消耗,延长网络的生存时间。
本发明智能化无线传感网络路由方法,具体如下:
1)采用轮询机制,使得网络中各个节点能够知道自己到其他节点的最小跳数,并维持各节点间的邻居表;
2)无线传感网络的源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上,发出蚂蚁包,并根据邻居表中邻居节点到目的节点的跳数选取下跳地址向目的节点前进;;
3)所述前进蚂蚁由源节点向目的节点前进路径上所到的每一节点,都将自身的数据流量、传输时延和能量状态信息加载在所述前进蚂蚁上,直到所述前进蚂蚁到达目的节点;
4)当所述前进蚂蚁到达目的节点后,目的节点将所述前进蚂蚁搜集的其前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上,并使返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回;
5)在返回途中,返回蚂蚁每达到一节点时,该节点按照能量和时延蚁群算法更新包含自身与相邻各节点的能量消耗和传输时延的信息素值表,以便供后续达到自身的数据包或蚂蚁确定行进路由路径。
上述的步骤(1)中,汇聚节点发送HELLO包使得各个节点能够得知其自身到其他节点的跳数的步骤是:(a)由Sink点发起节点跳数建立;(b)在Sink点周围一跳范围内的节点假定为K,最先得知自己的邻接节点表中有Sink点,则将自己的跳数计为1,并且向邻接节点表中的其他节点发送自己的跳数信息;(c)邻接节点K+1收到信息,将邻接节点表中K节点的跳数写为1,并且进行判断,选取邻接节点表中跳数最小的节点加1作为自己的跳数,并且向邻接节点表中除了最小跳数节点之外的邻接节点发送自己的跳数信息;这样从汇聚节点开始的网络中连通的节点都会得到自身到目的节点的跳数。
本发明相比现有技术具有以下优点及有益效果如下:
本发明的智能化无线传感网络路由方法采用据能量损耗和时延来更新各节点的信息素表。本发明在选择路由时利用蚁群算法的优点,符合无线传感网的特点,算法较为简单,易于实现,可用于各种以数据为中心的无线传感网应用场合,具有较大的社会效应和经济效应。
附图说明
图1是本发明智能化无线传感网络路由方法的流程图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
实施例
如图1所示,智能化无线传感网络路由方法,具体如下:
1)采用轮询机制,使网络中各个节点能够知道自己到其他节点的最小跳数,并维持各节点间的邻居表;
2)无线传感网络的源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上,发出蚂蚁包,并根据邻居表中邻居节点到目的节点的跳数选取下跳地址向目的节点前进;;
3)所述前进蚂蚁由源节点向目的节点前进路径上所到的每一节点,都将自身的数据流量、传输时延和能量状态信息加载在所述前进蚂蚁上,直到所述前进蚂蚁到达目的节点;
4)当所述前进蚂蚁到达目的节点后,目的节点将所述前进蚂蚁搜集的其前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上,并使返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回;
5)在返回途中,返回蚂蚁每达到一节点时,该节点按照能量和时延蚁群算法更新包含自身与相邻各节点的能量消耗和传输时延的信息素值表,以便供后续达到自身的数据包或蚂蚁确定行进路由路径。
上述的步骤(1)中,汇聚节点发送HELLO包使得各个节点能够得知其自身到其他节点的跳数的步骤是:(a)由Sink点发起节点跳数建立;(b)在Sink点周围一跳范围内的节点假定为K,最先得知自己的邻接节点表中有S ink点,则将自己的跳数计为1,并且向邻接节点表中的其他节点发送自己的跳数信息;(c)邻接节点K+1收到信息,将邻接节点表中K节点的跳数写为1,并且进行判断,选取邻接节点表中跳数最小的节点加1作为自己的跳数,并且向邻接节点表中除了最小跳数节点之外的邻接节点发送自己的跳数信息;这样从汇聚节点开始的网络中连通的节点都会得到自身到目的节点的跳数。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。

Claims (1)

1.智能化无线传感网络路由方法,其特征在于,具体如下:
1)采用轮询机制,使网络中各个节点能够知道自己到其他节点的最小跳数,并维持各节点间的邻居表;
2)无线传感网络的源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上,发出蚂蚁包,并根据邻居表中邻居节点到目的节点的跳数选取下跳地址向目的节点前进;;
3)所述前进蚂蚁由源节点向目的节点前进路径上所到的每一节点,都将自身的数据流量、传输时延和能量状态信息加载在所述前进蚂蚁上,直到所述前进蚂蚁到达目的节点;
4)当所述前进蚂蚁到达目的节点后,目的节点将所述前进蚂蚁搜集的其前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上,并使返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回;
5)在返回途中,返回蚂蚁每达到一节点时,该节点按照能量和时延蚁群算法更新包含自身与相邻各节点的能量消耗和传输时延的信息素值表,以便供后续达到自身的数据包或蚂蚁确定行进路由路径。
CN2011101197278A 2011-05-10 2011-05-10 智能化无线传感网络路由方法 Pending CN102781059A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011101197278A CN102781059A (zh) 2011-05-10 2011-05-10 智能化无线传感网络路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011101197278A CN102781059A (zh) 2011-05-10 2011-05-10 智能化无线传感网络路由方法

Publications (1)

Publication Number Publication Date
CN102781059A true CN102781059A (zh) 2012-11-14

Family

ID=47125774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011101197278A Pending CN102781059A (zh) 2011-05-10 2011-05-10 智能化无线传感网络路由方法

Country Status (1)

Country Link
CN (1) CN102781059A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107124747A (zh) * 2017-04-12 2017-09-01 邹霞 基于蚁群优化的传感器网络路由方法
CN110121185A (zh) * 2019-06-17 2019-08-13 广东电网有限责任公司 一种配电通信网络路由优化方法
CN110418390A (zh) * 2019-06-17 2019-11-05 华南农业大学 低空遥感和地面传感的数据传输优化方法及系统
CN110636582A (zh) * 2019-09-27 2019-12-31 天津大学 一种基于蚁群算法的水下传感器网络节点通信路径选择方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960331A (zh) * 2006-09-21 2007-05-09 上海大学 全局能量均衡的智能化无线传感网路由算法
CN101437293A (zh) * 2008-12-05 2009-05-20 浙江大学 面向透明传输设备的远距离无线多跳数据轮询方法
CN101854695A (zh) * 2010-06-12 2010-10-06 苏州联科盛世科技有限公司 基于能量和时延蚁群算法来确定无线传感网络路由的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1960331A (zh) * 2006-09-21 2007-05-09 上海大学 全局能量均衡的智能化无线传感网路由算法
CN101437293A (zh) * 2008-12-05 2009-05-20 浙江大学 面向透明传输设备的远距离无线多跳数据轮询方法
CN101854695A (zh) * 2010-06-12 2010-10-06 苏州联科盛世科技有限公司 基于能量和时延蚁群算法来确定无线传感网络路由的方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107124747A (zh) * 2017-04-12 2017-09-01 邹霞 基于蚁群优化的传感器网络路由方法
CN110121185A (zh) * 2019-06-17 2019-08-13 广东电网有限责任公司 一种配电通信网络路由优化方法
CN110418390A (zh) * 2019-06-17 2019-11-05 华南农业大学 低空遥感和地面传感的数据传输优化方法及系统
CN110121185B (zh) * 2019-06-17 2020-12-08 广东电网有限责任公司 一种配电通信网络路由优化方法
CN110418390B (zh) * 2019-06-17 2020-12-29 华南农业大学 低空遥感和地面传感的数据传输优化方法及系统
CN110636582A (zh) * 2019-09-27 2019-12-31 天津大学 一种基于蚁群算法的水下传感器网络节点通信路径选择方法

Similar Documents

Publication Publication Date Title
CN100536433C (zh) 全局能量均衡的智能化无线传感网路由算法
Bouyer et al. A new approach for decreasing energy in wireless sensor networks with hybrid LEACH protocol and fuzzy C-means algorithm
CN102026331B (zh) 无线传感器网络中分布式多跳节能通信方法
Al‐Hubaishi et al. A novel energy‐aware routing mechanism for SDN‐enabled WSAN
CN103458487B (zh) 无线传感网中网络编码感知跨层节能路由方法
CN104883676B (zh) 一种多无人机环境下协同安全通信方法
CN101267391A (zh) 基于不均匀分簇的无线传感器网络拓扑控制方法
CN102769885B (zh) 一种在传感器网络中实现路由的方法和传感器网络
CN107360612A (zh) 一种基于蚁群多路径的无线传感器网络的数据传输方法
CN102447686A (zh) 一种aodv应用路由协议
CN107969008B (zh) 一种软件定义传感网集中式路由计算方法
Saxena et al. Clustering based energy efficient algorithm using max-heap tree for MANET
CN104113855A (zh) 无线自组织网络基于信道的路由算法
CN102781059A (zh) 智能化无线传感网络路由方法
KR101387248B1 (ko) 무선 센서 네트워크에서 균형 체인 토폴로지를 생성하는 방법
Chaudhary et al. Review paper on energy-efficient protocols in wireless sensor networks
CN104010338A (zh) 一种基于终端能量感知的改进aodv路由方法
Hooda et al. Enrichment of life span of sensor networks through BCO and gateway node
Tewari et al. Optimized hybrid ant colony and greedy algorithm technique based load balancing for energy conservation in WSN
Prajapat et al. Performance analysis of energy dissipation in WSNs using multi-chain PEGASIS
Li et al. Localized delay‐bounded and energy‐efficient data aggregation in wireless sensor and actor networks
CN103002536A (zh) 一种基于随机行走的能量高效型无线多跳网络路由机制
Cao et al. ELT: Energy-level-based hybrid transmission in underwater sensor acoustic networks
Teixeira et al. Wireless sensor network: Improving the network energy consumption
Sadat et al. A trade-off between reliability and energy efficiency for inter-cluster communication in wireless sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: LIU GANG

Free format text: FORMER OWNER: HUIZHOU ZIGSUN TECHNOLOGY CO., LTD.

Effective date: 20141023

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 516221 HUIZHOU, GUANGDONG PROVINCE TO: 518055 SHENZHEN, GUANGDONG PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20141023

Address after: 518055 Guangdong city of Shenzhen province Nanshan District Xili town Lishui Road North Campus of Shenzhen University city A building 211

Applicant after: Liu Gang

Address before: 516221 Guangdong Province, Huizhou city Huiyang District autumn long General Road Industrial Park

Applicant before: Huizhou Zixu Technology Co., Ltd.

C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20121114