CN105764111A - 无线传感网络自治式路由选择方法 - Google Patents
无线传感网络自治式路由选择方法 Download PDFInfo
- Publication number
- CN105764111A CN105764111A CN201410784080.4A CN201410784080A CN105764111A CN 105764111 A CN105764111 A CN 105764111A CN 201410784080 A CN201410784080 A CN 201410784080A CN 105764111 A CN105764111 A CN 105764111A
- Authority
- CN
- China
- Prior art keywords
- network
- node
- cluster head
- cluster
- wireless sensor
- 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
Links
Classifications
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种无线传感网络自治式路由选择方法。一种无线传感网络自治式路由选择方法,其特征在于包括如下步骤:步骤一,对无线传感器网络构建网络拓扑;步骤二,在无线传感器网络中,将监测区域划分,每个区域将根据最佳信噪比的策略选取簇首节点,簇首节点选取后将在区域内建立簇群;步骤三,簇首节点与成员之间建立路由表,并搜集簇成员的剩余能量信息,并根据信息计算出一个能量阈值,根据阈值进行簇首轮换。本发明具有如下有益效果:节点耗能降低,网络生命周期延长;减少网络拥塞,保证网络公平性;提升信息传输的可靠性。
Description
技术领域
本发明涉及无线传感网络、路由协议、信道状态、无线通信技术领域,尤其涉及一种无线传感网络自治式路由选择方法。
背景技术
无线通信网络技术在过去几十年内突飞猛进,发展迅速。无线传感器网络作为无线自组织网络领域的一个特殊分支,具有与无线自组织网络类似特性和区别于其他无线网络的独自特质:传感器节点性能受限。由于成本,尺寸等因素影响,无线传感器节点的功能,电池容量,计算与存储能力,通信能力均受到限制。无线传感器节点具有有限的工作时间,较低的处理运算能力,较小的存储器容量,较短的通信距离。动态拓扑,无线传感器网络是动态的网络,无线传感器节点可以随处移动。无线传感器节点可能会因为电池能量耗尽或其他故障,退出网络;无线传感器节点也可能由于功能需要或睡眠唤醒,暂时退出或加入网络。这些都会使无线传感器网络的拓扑结构发生实时变化,所以无线传感器网络是一个动态拓扑网络。
无线传感器网络(WSN)是以无线通信的方式在一定范围内形成的一种大规模、自组织网络系统,该网络中每个节点都可以采集数据和传输数据,有的需要协助其他节点传输数据,网络中节点协同工作将检测区采集到的数据通过多跳的方式传送到数据到存储区。由于每个节点都在承担着采集和发送信息并可以协助其他节点转发消息的能力,对能量的消耗要求较高,而每个节点的设计体积要尽可能的小。所以对于能源供给是一个很大的挑战。对于无线传感网络来说所有的传感节点组成的是一个整体,如果其中一个或者几个节点能源消耗完,无法继续工作,就会影响整个网络的性能,并且有可能导致整个网络瘫痪。
通常采用网络中最先耗尽能量的节点来衡量网络生存时间,最大化网络生存时间就等价于最大化节点最小网络生存时间,因此需要设计尽可能均衡地消耗网络中各节点能量的中继选择算法来最大化网络生存时间。在WSN中,某区域节点的死亡必然会导致该区域数据监测不完整,继而导致该区域网络性能不可靠。在传统的WSN路由算法中,所有的节点都是以监测全部区域为目标,随着时间的推移,在整个区域都将随机出现节点死亡,这就导致了无线传感器网络后期所有区域数据监测的不可靠性。
发明内容
基于上述技术问题,本发明的目的在于提出一种无线传感网络自治式路由选择方法,通过监测区域簇首节点的改变,可以有效的管理粗群,使簇群始终处于活跃状态,对信息的传递更加有效和可靠,可以使每个节点的能量不会被过度使用,簇首节点的不同,传输信道也会改变,使得信道信息状态的较好的信道不会总会被占用,避免的网络拥塞,是网络的公平性得到实现。
此目的是通过如下方式实现的:
一种无线传感网络自治式路由选择方法,其特征在于包括如下步骤:步骤一,对无线传感器网络构建网络拓扑;步骤二,在无线传感器网络中,将监测区域划分,每个区域将根据最佳信噪比的策略选取簇首节点,簇首节点选取后将在区域内建立簇群;步骤三,簇首节点与成员之间建立路由表,并搜集簇成员的剩余能量信息,并根据信息计算出一个能量阈值,根据阈值进行簇首轮换。
进一步地,所述无线传感器网络可以自组网。
进一步地,所述无线传感器网络拓扑结构为平面型结构或层次型结构。
进一步地,所述网络拓扑结构为星型网络拓扑结构。
进一步地,在监测区域附近建立监测基站。
进一步地,所述监测基站为中央信息控制系统。
本专利提出一种无线传感器网络自治式路由选择方法,在保证每个节点传输的公平性上,尽量减少对某个节点的过度使用。当网络中在簇群时,作为簇首节点要对簇群进行管理,也因此其能耗想来说会比较高。专利中提出动态对簇群管理,当簇群第一次形成之后,簇首节点根据每个簇成员反馈的剩余能量,自动设置一个能量门限,当自能量低于这个门限值时,将发起新一轮的簇首选取。簇首节点将自动将权限转移给下一个簇首节点。从而将整个网络的节点能源进行有效利用。由于会进行新的簇首选举,不会因为某节点的失效对整个簇群的性能造成较大影响,传输信道也可以随机选择,而不是只选择信道状态好的进行传输,避免了对某些节点的过度使用。
本发明具有如下有益效果:
本方法采用簇首节点轮换机制,是簇首节点始终处于活跃状态,使得簇群得到有效管理,网络性能得到有效维护。
(一)节点耗能降低,网络生命周期延长
无线传感网络由于可以自行组网,在监测区域形成一个一个簇群,簇群的管理需要推举一个簇首节点来对簇群进行管理,而推举出来的节点能量一定,对簇群管理需要过多的消耗能量,这样会导致该节点的能量过早耗尽。本专利提出的簇首轮换机制可以替换原来的簇首节点,保证节点的剩余能量维持节点的一般性功能,这样就可以维持网络的相对稳定,不会因为有节点过早失效而引起网络过早的结束生存周期。
(二)减少网络拥塞,保证网络公平性
无线传输受到很多因素的制约,而当无线信道较差的情况下,簇首节点会自动选择信道信息状态良好的信道进行传输,这样会导致某个信道一直都处于传输状态,当需要传输的消息较多时就会造成网络的拥塞,这就降低了网络的传输效率,并且造成其他信道一直处于空闲状态。当簇首进行轮换使,不同的簇首选择的传输信道不一样,使网络的信道资源得到更好的分配。有助于提高网络性能,维护了网络的公平性
(三)提升信息传输的可靠性
当簇首节点的能量降低时,其对簇群的管理性能也会随之降低,而导致消息的转发的误码率增大,消息的可靠性降低。当能源较低的簇首节点被替代之后,会增加簇群的活力,是消息可以得到有效转发。提升了消息转发的可靠性。
附图说明
图1无线传感网络簇群系统;
图2星型拓扑结构图。
具体实施方式
为了便于管理,将监测区域进行划分,并在监测区域附近建立监测基站作为中央信息控制系统。
在区域内部署相应的传感器节点,基站向节点发送消息唤醒节点,节点向基站发送定位信息和能量信息,基站根据接收到的信息状况判断每个区域内最佳信噪比的节点,将其设置为簇首节点,并下放权限,使簇群实现自治。
簇首节点向区域内的成员发送消息,簇成员回复消息并申请建立路由信息,簇首节点建立路由表并采集各节点剩余能量。簇首节点根据能量信息计算出能量阈值,并设置。
簇首能量消耗达到阈值范围,向成员发送消息再次收集剩余能量,将剩余能量最多的节点,设置为下一个簇首节点并交换路由信息。新簇首节点重新计算能量阈值并设置。
Claims (6)
1.一种无线传感网络自治式路由选择方法,其特征在于包括如下步骤:步骤一,对无线传感器网络构建网络拓扑;步骤二,在无线传感器网络中,将监测区域划分,每个区域将根据最佳信噪比的策略选取簇首节点,簇首节点选取后将在区域内建立簇群;步骤三,簇首节点与成员之间建立路由表,并搜集簇成员的剩余能量信息,并根据信息计算出一个能量阈值,根据阈值进行簇首轮换。
2.根据权利要求1所述的无线传感网络自治式路由选择方法,其特征在于:所述无线传感器网络可以自组网。
3.根据权利要求1所述的无线传感网络自治式路由选择方法,其特征在于:所述无线传感器网络拓扑结构为平面型结构或层次型结构。
4.根据权利要求1所述的无线传感网络自治式路由选择方法,其特征在于:所述网络拓扑结构为星型网络拓扑结构。
5.根据权利要求1所述的无线传感网络自治式路由选择方法,其特征在于:在监测区域附近建立监测基站。
6.根据权利要求5所述的无线传感网络自治式路由选择方法,其特征在于:所述监测基站为中央信息控制系统。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410784080.4A CN105764111A (zh) | 2014-12-18 | 2014-12-18 | 无线传感网络自治式路由选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410784080.4A CN105764111A (zh) | 2014-12-18 | 2014-12-18 | 无线传感网络自治式路由选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105764111A true CN105764111A (zh) | 2016-07-13 |
Family
ID=56339441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410784080.4A Pending CN105764111A (zh) | 2014-12-18 | 2014-12-18 | 无线传感网络自治式路由选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105764111A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106454905A (zh) * | 2016-11-25 | 2017-02-22 | 重庆邮电大学 | 一种改进的无线传感网层次型多链路算法 |
CN107767646A (zh) * | 2017-10-26 | 2018-03-06 | 国网黑龙江省电力有限公司信息通信公司 | 电网检测数据的发送方法及装置 |
CN112020040A (zh) * | 2020-08-12 | 2020-12-01 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及系统 |
CN112714154A (zh) * | 2020-12-11 | 2021-04-27 | 国网宁夏电力有限公司吴忠供电公司 | 一种用于电力网监控的智能传感器的路由控制方法和系统 |
CN113702912A (zh) * | 2021-08-26 | 2021-11-26 | 中国民用航空总局第二研究所 | 雷达组网中的主雷达切换方法、雷达控制器及雷达系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101489275A (zh) * | 2009-02-27 | 2009-07-22 | 山东大学 | 基于能量均衡与距离协同中继无线传感器网络路由方法 |
CN101583171A (zh) * | 2009-06-10 | 2009-11-18 | 南京邮电大学 | 一种面向感知事件的无线传感器网络分层能耗平衡方法 |
CN101808382A (zh) * | 2010-01-20 | 2010-08-18 | 西安电子科技大学 | 一种无线传感器网络的数据通信方法 |
CN102802231A (zh) * | 2012-08-14 | 2012-11-28 | 中国电子科技集团公司第五十四研究所 | 适用于传感器网络电磁频谱监测系统的高效能量感知路由方法 |
CN103634870A (zh) * | 2013-12-10 | 2014-03-12 | 辽宁工业大学 | 无线医疗传感器网络动态分簇方法 |
-
2014
- 2014-12-18 CN CN201410784080.4A patent/CN105764111A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101489275A (zh) * | 2009-02-27 | 2009-07-22 | 山东大学 | 基于能量均衡与距离协同中继无线传感器网络路由方法 |
CN101583171A (zh) * | 2009-06-10 | 2009-11-18 | 南京邮电大学 | 一种面向感知事件的无线传感器网络分层能耗平衡方法 |
CN101808382A (zh) * | 2010-01-20 | 2010-08-18 | 西安电子科技大学 | 一种无线传感器网络的数据通信方法 |
CN102802231A (zh) * | 2012-08-14 | 2012-11-28 | 中国电子科技集团公司第五十四研究所 | 适用于传感器网络电磁频谱监测系统的高效能量感知路由方法 |
CN103634870A (zh) * | 2013-12-10 | 2014-03-12 | 辽宁工业大学 | 无线医疗传感器网络动态分簇方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106454905A (zh) * | 2016-11-25 | 2017-02-22 | 重庆邮电大学 | 一种改进的无线传感网层次型多链路算法 |
CN106454905B (zh) * | 2016-11-25 | 2019-11-22 | 重庆邮电大学 | 一种改进的无线传感网层次型多链路方法 |
CN107767646A (zh) * | 2017-10-26 | 2018-03-06 | 国网黑龙江省电力有限公司信息通信公司 | 电网检测数据的发送方法及装置 |
CN112020040A (zh) * | 2020-08-12 | 2020-12-01 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及系统 |
CN112020040B (zh) * | 2020-08-12 | 2024-03-29 | 北京遥感设备研究所 | 一种基于群调度的数据传输方法及系统 |
CN112714154A (zh) * | 2020-12-11 | 2021-04-27 | 国网宁夏电力有限公司吴忠供电公司 | 一种用于电力网监控的智能传感器的路由控制方法和系统 |
CN112714154B (zh) * | 2020-12-11 | 2023-01-10 | 国网宁夏电力有限公司吴忠供电公司 | 一种用于电力网监控的智能传感器的路由控制方法和系统 |
CN113702912A (zh) * | 2021-08-26 | 2021-11-26 | 中国民用航空总局第二研究所 | 雷达组网中的主雷达切换方法、雷达控制器及雷达系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | An energy-efficient clustering routing algorithm for WSN-assisted IoT | |
Yadav et al. | Energy aware cluster based routing protocol over distributed cognitive radio sensor network | |
CN101841884B (zh) | 一种基于能量的无线传感网络簇头继承分簇方法 | |
CN106792973B (zh) | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 | |
CN106714263B (zh) | 无线传感网络aodv路由协议实现系统及方法 | |
CN105764111A (zh) | 无线传感网络自治式路由选择方法 | |
KR101658736B1 (ko) | 에너지 저손실 클러스터 트리구조를 이용한 무선 센서 네트워크의 클러스터링 방법 | |
CN102802230A (zh) | 一种能量高效的无线传感器网络路由算法 | |
Agarwal et al. | REVIEW OF WEIGHTED CLUSTERING ALGORITHMS FOR MOBILE AD HOC NETWORKS. | |
ECE | A survey on energy efficient routing in wireless sensor networks | |
CN107995667A (zh) | 一种可控簇规模的能耗均衡路由方法 | |
Chen | Improvement of LEACH routing algorithm based on use of balanced energy in wireless sensor networks | |
CN101801113A (zh) | 网络拓扑分簇处理方法和处理系统 | |
Kumar et al. | Coverage and connectivity aware neural network based energy efficient routing in wireless sensor networks | |
CN103701697A (zh) | 基于链路质量的层次型路由方法 | |
Tolba et al. | Distributed clustering algorithm for mobile wireless sensors networks | |
Atero et al. | A low energy and adaptive routing architecture for efficient field monitoring in heterogeneous wireless sensor networks | |
CN103260206A (zh) | 一种基于影响度因子的混合动态无线路由有效搜索收敛方法 | |
CN102448139B (zh) | 一种采用分层的无线传感网路由方法 | |
Nisha et al. | An energy efficient self organizing multicast routing protocol for internet of things | |
Wang et al. | An energy-balanced ant-based routing protocol for wireless sensor networks | |
Peng et al. | An energy-aware random multi-path routing protocol for MANETs | |
Kusumamba et al. | A reliable cross layer routing scheme (CL-RS) for wireless sensor networks to prolong network lifetime | |
Banerjee et al. | LIMOC: enhancing the lifetime of a sensor network with mobile clusterheads | |
CN102076048A (zh) | 基于节点位置动态变化的无线传感网络路由控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160713 |