CN110139333B - 一种基于通信节点的wsn自主聚类分簇路由方法 - Google Patents

一种基于通信节点的wsn自主聚类分簇路由方法 Download PDF

Info

Publication number
CN110139333B
CN110139333B CN201910274899.9A CN201910274899A CN110139333B CN 110139333 B CN110139333 B CN 110139333B CN 201910274899 A CN201910274899 A CN 201910274899A CN 110139333 B CN110139333 B CN 110139333B
Authority
CN
China
Prior art keywords
nodes
cluster
node
clustering
communication
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.)
Active
Application number
CN201910274899.9A
Other languages
English (en)
Other versions
CN110139333A (zh
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.)
Shenyang University of Chemical Technology
Original Assignee
Shenyang University of Chemical Technology
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 Shenyang University of Chemical Technology filed Critical Shenyang University of Chemical Technology
Priority to CN201910274899.9A priority Critical patent/CN110139333B/zh
Publication of CN110139333A publication Critical patent/CN110139333A/zh
Application granted granted Critical
Publication of CN110139333B publication Critical patent/CN110139333B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种基于通信节点的WSN自主聚类分簇路由方法，涉及一种网络通信方法，所述方法包括以下制备过程：首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；采用通信节点进行中继，实现多跳数据传输，设计出MFACR路由方法，优化了多跳传输的局部最优路径构造方法，减少了簇首的负担。此方法减少了多跳路径传输过程中节点的能量消耗，稳定传输阶段能量消耗得到了优化。

Description

一种基于通信节点的WSN自主聚类分簇路由方法
技术领域
本发明涉及一种网络通信方法，特别是涉及一种基于通信节点的WSN自主聚类分簇路由方法。
背景技术
由于传感器能耗问题亟待解决，所以提出一种最大化网络生存期的节能路由协议是许多人关注的焦点。在减少能耗方面，聚类是一种非常有效的方法，可以增加网络节点的生存时间和增强网络扩展性。但现有的聚类过程中，簇头节点的位置和邻居节点的数目没有被仔细考虑。
发明内容
本发明的目的在于提供一种基于通信节点的WSN自主聚类分簇路由方法，本发明通过结合节点的剩余能量、簇头和基站之间的距离以及邻居节点的数目等因素来优化路由节点的选择，采用通信节点进行中继，实现多跳数据传输，设计出MFACR路由方法，优化了多跳传输的局部最优路径构造方法，减少了簇首的负担。
本发明的目的是通过以下技术方案实现的：
一种基于通信节点的WSN自主聚类分簇路由方法，所述方法包括以下制备过程：
首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；
包括以下步骤：
MFACR路由方法过程，无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作；
协议初始化，在初始化期间，节点利用RSSI计算与基站距离，初始化过程结束后，开始进入轮的操作；
通信节点选取，首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首；
通信节点轮换，设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗；
成簇过程，簇间路由建立，在二次聚类阶段完成后，在外部区域会以通信节点为基准进行小范围进行成链操作，并形成区域网络结构，通信节点即为链首。内部区域中的节点不进行成链操作。
所述的一种基于通信节点的WSN自主聚类分簇路由方法，所述成簇过程包括：
1)成簇阶段，簇首将由通信节点在聚类阶段选择；
2）二次聚类，在两个簇重叠区域的节点中，选取剩余能量大且节点与两个簇之间的距离之和较小的节点作为两个簇的内部网关节点，此网关节点会在两个簇之间建立一个桥梁，控制簇内的数据传输，并且规定进行自主聚类的簇数目最大为三，当自主聚类完成之后就会形成一个新的簇。
本发明的优点与效果是：
本发明基于通信节点自主聚类的路由方法MFACR，根据传输方式不同将监测区域分为不同区域，引入通信节点作为多跳传输的中继节点，负责该区域簇首的选择。在簇首选择时考虑剩余能量、传输距离等多个关键因素，使选举过程更加合理高效。在成簇完成后，对于重叠度较高的簇会根据位置重新进行聚类，最终形成局部最优路径，此方法减少了多跳路径传输过程中节点的能量消耗，稳定传输阶段能量消耗得到了优化。
附图说明
图1为本发明二次聚类结构图；
图2 为本发明簇间路由示意图。
具体实施方式
下面结合实施例对本发明进行详细说明。
本发明首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输。
MFACR路由方法过程
无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作。每一轮MFACR分为两个阶段：聚类和稳定传输。聚类阶段包括选举通信节点和簇头节点；稳定传输阶段处理簇间多跳路由和数据传输。
协议初始化
在初始化期间，节点利用RSSI计算与基站距离。首先，基站在网络中发送广播消息，然后节点根据接收到广播消息的信号强度来计算与基站的距离。根据距离选择所处区域。如果节点与基站之间的距离小于阈值，则节点属于内部区域，否则节点位于外部区域。
在内部区域簇首与基站交互采用单跳传输，在外部区域采用多跳传输。在内部区域中，数据将通过簇首单跳传输直接发送到基站，而外部区域中建立以通信节点为链首的链状路由结构，通过多跳传输将数据发送到基站。当簇首与基站距离小于预设阈值，多跳传输的能量消耗大于单跳传输的能量消耗。本章将无线传感器网络中能耗模型的阈值距离作为划分区域的阈值。当到基站的距离小于阈值时，簇头的能量使用通过单跳传输将数据传输到基站比多跳传输更有效。初始化过程结束后，方法开始进入轮的操作。
通信节点选取
首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首。当WSN进行成簇时，必须为当前轮选择通信节点。
通信节点的选取采用集中控制的方式进行选取。首先网络中的所有传感器节点将自己的能量和位置信息发送给基站。在初始阶段网络中传感器节点的能量相同，所以基站随机选取通信节点即可。基站随机选择通信节点时将通信节点之间距离考虑在内，让通信节点之间距离保持最合适距离，且通信节点个数由监测区域面积跟传感器节点数决定。
通信节点轮换
设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗。动态阈值E的值会随着簇内节点剩余能量的变化而变化，簇首节点根据簇成员节点发送过来的能量信息计算簇内剩余节点的平均值。
（1）
其中，符号 Ei为节点i的剩余能量，N为簇内存活节点的总数，本文将能量阈值设置为簇内节点剩余能量平均值的一半：
                 （2）
当通信能量小于此阈值时进行通信节点轮换，选择通信节点控制的簇内能量第二多的簇首节点成为通信节点，如此循环往复，直至通信节点剩余能量均小于阈值。
成簇过程
1)成簇阶段
簇首将由通信节点在聚类阶段选择。我们改进了选择簇首的方法，并引入了三个参数，包括剩余能量、相邻节点的数目以及节点和基站之间的距离。在选择簇首的过程中，每个通信节点向一定距离内的节点发送广播消息，并从接收广播消息的节点接收响应消息。一旦非通信节点在本回合中接收广播消息，它们将向通信节点发送它们的响应。响应消息如下所示：
（3）
I表示第i个节点的ID，表示节点I的当前剩余能量，代表节点与基站的距离，是节点I的邻居节点数。
通信节点分别计算出向其发送响应消息的节点的阈值，然后选择具有最大阈值的节点作为簇首。阈值计算公式如下：
（4）
上式中，，，为节点剩余能量，与基站的距离，邻居节点的数量三个因子的权重值；其中表示节点在第r轮中成为簇首的能量阈值，表示所有节点与基站的平均距离，表示节点的邻居节点平均数目。剩余能量大的节点距离基站近，邻居节点数量多则当选簇首概率大。
在选择簇头之后，每个簇头向网络中发布广播信息。在接收到消息之后，节点根据接受到广播消息的强度选择加入簇。同时，每个非簇头节点需要向自身选择的簇头发送连接请求消息。一旦形成簇，簇头开始创建TDMA调度周期，它指定分配给簇的每个成员节点的时隙。将此计划广播回群集中的成员节点。
2）二次聚类
如图1所示，首先在两个簇重叠区域的节点中，选取剩余能量大且节点与两个簇之间的距离之和较小的节点作为两个簇的内部网关节点，此网关节点会在两个簇之间建立一个桥梁，控制簇内的数据传输，并且规定进行自主聚类的簇数目最大为三，当自主聚类完成之后就会形成一个新的簇。
由于簇头都是由通信节点选择出，所以选出距离通信节点最近的节点与通信节点作为新簇头节点进行数据传输。这样很大程度减少簇头因频繁传输数据而造成的能量耗，增加了网络的生存时间。
簇间路由建立
在二次聚类阶段完成后，在外部区域会以通信节点为基准进行小范围进行成链操作，并形成区域网络结构，通信节点即为链首。内部区域中的节点不进行成链操作。
在改进的簇间路由方法中设置链长阈值m，要求链长阈值大于等于链首节点通信范围内的链状路由节点数n，即限制链的长度，避免形成长链。首先，链首会向通信范围内的节点发送广播消息，广播消息中包含节点ID和位置等信息。簇首节点收到广播消息后会返回确认消息。链首节点收到确认消息后首先判断是否已经成链，如果簇首节点已经加入链则将此节点抛弃。然后根据符合条件确认消息的信号强度与计算节点之间的距离，最后将距离进行排序。
链首节点根据排序向距离最近的节点发送路由请求消息，并将链长阈值m发送，节点收到请求信息后，确认自身满足条件，并且将链状路由节点数加一，然后向链首节点发送确认信息，则节点就成为链首节点的下一跳链节点，同时节点标记标记变为true，即已成链，此时为链尾节点，至此两个节点间形成了连接，链尾节点重复以上步骤，此时随着n不断增大，大于m时，链尾节点会停止发送路由请求消息。至此形成1到n的链状结构。直至所有簇首节点成链结束。然后外部链首节点采用多跳传输的方式进行连接，形成链首多跳传输，外部区域的链首节点通过多跳连接到内部区域的节点，内部区域节点最终将数据单跳传输至基站。
簇间路由如图2所示，数据传输过程为：节点将收集的数据通过网关节点发送至簇首节点，簇首节点进行汇聚，然后通过建立的链状路由结构将数据传输至链首，链首节点再将数据通过多跳传输方式传输至内部区域节点，然后由内部区域节点传送至基站，完成数据的传输。

Claims (1)

1.一种基于通信节点的WSN自主聚类分簇路由方法，其特征在于，所述方法包括以下步骤：
首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；
包括以下步骤：
无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作；
协议初始化，在初始化期间，节点利用RSSI计算与基站距离，首先，基站在网络中发送广播消息，然后节点根据接收到广播消息的信号强度来计算与基站的距离；根据距离选择所处区域；如果节点与基站之间的距离小于阈值，则节点属于内部区域，否则节点位于外部区域；
在内部区域簇首与基站交互采用单跳传输，在外部区域采用多跳传输；在内部区域中，数据将通过簇首单跳传输直接发送到基站，而外部区域中建立以通信节点为链首的链状路由结构，通过多跳传输将数据发送到基站；当簇首与基站距离小于预设阈值，多跳传输的能量消耗大于单跳传输的能量消耗；将无线传感器网络中能耗模型的阈值距离作为划分区域的阈值；当到基站的距离小于阈值时，簇头的能量使用通过单跳传输将数据传输到基站比多跳传输更有效；初始化过程结束后，开始进入轮的操作；
通信节点选取，首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首；
通信节点轮换，设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗；动态阈值E的值会随着簇内节点剩余能量的变化而变化，簇首节点根据簇成员节点发送过来的能量信息计算簇内剩余节点的平均值；
（1）
其中，符号 Ei为节点i的剩余能量，N为簇内存活节点的总数，将能量阈值设置为簇内节点剩余能量平均值的一半：
（2）
当通信能量小于此阈值时进行通信节点轮换，选择通信节点控制的簇内能量第二多的簇首节点成为通信节点，如此循环往复，直至通信节点剩余能量均小于阈值；
成簇过程，簇间路由建立，在二次聚类阶段完成后，在外部区域会以通信节点为基准进行小范围进行成链操作，并形成区域网络结构，通信节点即为链首；内部区域中的节点不进行成链操作；
所述成簇过程包括：
1)成簇阶段，簇首将由通信节点在聚类阶段选择；
2）二次聚类，在两个簇重叠区域的节点中，选取剩余能量大且节点与两个簇之间的距离之和小的节点作为两个簇的内部网关节点，此网关节点会在两个簇之间建立一个桥梁，控制簇内的数据传输，并且规定进行自主聚类的簇数目最大为三，当自主聚类完成之后就会形成一个新的簇。
CN201910274899.9A 2019-04-08 2019-04-08 一种基于通信节点的wsn自主聚类分簇路由方法 Active CN110139333B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910274899.9A CN110139333B (zh) 2019-04-08 2019-04-08 一种基于通信节点的wsn自主聚类分簇路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910274899.9A CN110139333B (zh) 2019-04-08 2019-04-08 一种基于通信节点的wsn自主聚类分簇路由方法

Publications (2)

Publication Number Publication Date
CN110139333A CN110139333A (zh) 2019-08-16
CN110139333B true CN110139333B (zh) 2023-04-07

Family

ID=67569257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910274899.9A Active CN110139333B (zh) 2019-04-08 2019-04-08 一种基于通信节点的wsn自主聚类分簇路由方法

Country Status (1)

Country Link
CN (1) CN110139333B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112333654A (zh) * 2020-10-28 2021-02-05 华北电力大学 提高无线传感网鲁棒性的能量局部均衡拓扑控制算法
CN112637924B (zh) * 2020-12-17 2023-02-28 中国联合网络通信集团有限公司 传感器网络的获取方法、装置、设备以及存储介质
CN112822653B (zh) * 2020-12-30 2023-03-31 国网甘肃省电力公司信息通信公司 一种无线传感器网络中的分簇路由方法
CN116600366B (zh) * 2023-06-02 2023-10-27 中国通信建设第三工程局有限公司 一种基于无线通信网络的数据获取方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070024995A (ko) * 2005-08-31 2007-03-08 삼성전자주식회사 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법
CN102026331A (zh) * 2010-12-23 2011-04-20 重庆邮电大学 无线传感器网络中分布式多跳节能通信方法
CN108521633A (zh) * 2018-02-27 2018-09-11 南京邮电大学 基于k均值的矿井环境无线传感网分簇路由方法
CN108882258A (zh) * 2018-09-18 2018-11-23 天津理工大学 一种面向无线传感器网络的近邻轮转层次分簇方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
US10063460B2 (en) * 2015-09-30 2018-08-28 The Mitre Corporation Method and apparatus for shortening multi-hop routes in a wireless ad hoc network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070024995A (ko) * 2005-08-31 2007-03-08 삼성전자주식회사 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법
CN102026331A (zh) * 2010-12-23 2011-04-20 重庆邮电大学 无线传感器网络中分布式多跳节能通信方法
CN108521633A (zh) * 2018-02-27 2018-09-11 南京邮电大学 基于k均值的矿井环境无线传感网分簇路由方法
CN108882258A (zh) * 2018-09-18 2018-11-23 天津理工大学 一种面向无线传感器网络的近邻轮转层次分簇方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Distributed clustering approach for wireless sensor network based cellular data placement model;Sanjeev Gupta等;《2010 IEEE 2nd International Advance Computing Conference (IACC)》;20100301;全文 *
一种新的基于链簇式的WSN不均匀分簇路由协议;孙龙等;《计算机应用与软件》;20150115(第01期);全文 *
基于CFSFDP聚类算法的WSN高能效分簇路由算法;李柳雅等;《计算机应用研究》;20180315(第03期);全文 *
无线传感网络通信节点优化选择算法仿真;孟小艳;《计算机仿真》;20130228;全文 *

Also Published As

Publication number Publication date
CN110139333A (zh) 2019-08-16

Similar Documents

Publication Publication Date Title
CN110139333B (zh) 一种基于通信节点的wsn自主聚类分簇路由方法
CN106900025B (zh) 一种基于双簇首的无线传感器网络分簇路由方法
CN102036308B (zh) 一种能量均衡的无线传感器网络分簇方法
US6662229B2 (en) Cluster head resignation to improve routing in mobile communication systems
CN108710382B (zh) 一种基于分簇算法的智能监测无人机控制系统
CN113260012B (zh) 一种基于位置轨迹预测的无人机群拓扑控制方法
US20040018839A1 (en) Protocol and structure for mobile nodes in a self-organizing communication network
CN108712767B (zh) 一种无线传感器网络中能耗均衡的簇间多跳路由控制方法
CN110324877B (zh) 基于伺服骨干网与Vikor多标准决策的中继机器人路由方法
Meelu et al. Energy efficiency of cluster‐based routing protocols used in wireless sensor networks
Xu et al. An energy-efficient routing protocol for 3D wireless sensor networks
CN110740487B (zh) 一种能量有效且避障的水下路由方法
CN111526557B (zh) 一种无线自组网路由信息获取方法
CN109511152B (zh) 一种面向终端通信接入网感知监控的均衡分簇方法
CN107172678B (zh) 一种无线传感器网络地理信息机会路由方法
Bouzid et al. Efficient routing protocol for wireless sensor network based on reinforcement learning
CN110121200B (zh) 一种异质传感网中能量高效的组网方法
CN111818553A (zh) 基于模糊逻辑的无线传感器网络改进多跳leach协议
EP1845584B1 (en) Apparatus for selecting a beamforming direction
CN108650137B (zh) 无线传感器网络节点自主决策式路由协议
CN110167097B (zh) 基于加权度量转发和路径规划的移动机器人中继路由方法
CN103139073A (zh) 一种基于Ad Hoc网络形式的认知路由方法
Boukerche et al. A taxonomy of routing protocols in sensor networks
CN112423356B (zh) 基于能量均衡的无人装备集群aodv路由方法
CN114449608A (zh) 一种基于Q-Learning的无人机自组网自适应路由方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant