CN108834195A - 簇状网络结构中的簇合并方法及其模块与微控制器 - Google Patents

簇状网络结构中的簇合并方法及其模块与微控制器 Download PDF

Info

Publication number
CN108834195A
CN108834195A CN201810630445.6A CN201810630445A CN108834195A CN 108834195 A CN108834195 A CN 108834195A CN 201810630445 A CN201810630445 A CN 201810630445A CN 108834195 A CN108834195 A CN 108834195A
Authority
CN
China
Prior art keywords
cluster
head
cluster head
neighbor node
packet
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.)
Granted
Application number
CN201810630445.6A
Other languages
English (en)
Other versions
CN108834195B (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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201810630445.6A priority Critical patent/CN108834195B/zh
Publication of CN108834195A publication Critical patent/CN108834195A/zh
Application granted granted Critical
Publication of CN108834195B publication Critical patent/CN108834195B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种用于簇状网络结构中的簇合并方法，该簇合并方法包括以下步骤：在一个簇通信周期开始时，设定簇内最大的成员数量并确定簇内实际的成员数量；该簇的簇头向一跳范围内的邻居节点广播hello包，并通过一个簇通信周期内该邻居节点的回复包数量确定出该邻居节点的数量。本发明还涉及一种执行该簇合并方法的数据采集处理模块以及一种设置有该数据采集处理模块的微控制器。

Description

簇状网络结构中的簇合并方法及其模块与微控制器
技术领域
本发明涉及一种用于簇状网络结构中的簇合并方法，该簇合并方法包括以下步骤：在一个簇通信周期开始时，设定簇内最大的成员数量并确定簇内实际的成员数量；该簇的簇头向一跳范围内的邻居节点广播hello包，并通过一个簇通信周期内该邻居节点的回复包数量确定出该邻居节点的数量。本发明还涉及一种执行该簇合并方法的数据采集处理模块以及一种设置有该数据采集处理模块的微控制器。
背景技术
无线传感器网络的应用越来越广泛，特别是在工业领域，已有大量的网络应用到监测和控制中。随着无线传感器网络的发展，网络的拓扑结构也从简单的星型网络到复杂的MESH网络逐渐呈现多样化，其中簇状树形网络拓扑在众多实际应用中由于其简单实用而被大量使用。簇状树形网络提供了一种降低网络能耗，便宜网络规模扩展的方法。
CN 107690167公开了一种可扩展的无线传感器网络分簇方法，本发明的目的是减少网络重建所带来的能耗问题，提供一种可扩展的无线传感器网络分簇方法。首先，在候选簇首的选举过程中，考虑到网络中节点的剩余能量；其次，在簇首的选举过程中，考虑到候选节点的剩余能量、候选簇首的邻居节点数、各节点到候选簇首的价值度等因素，有利于延长网络的生命周期。另外，当簇内的平均能量大于某个阈值时，不需要再全网范围内进行重新分簇，只需要在簇内选举出新的簇首即可。最后，当有新的节点加入网络时，引入入网许可值，通过对节点的位置分布、簇头节点的能量、以及相应簇的负载值的考虑，选择节点所要加入的簇。
然而，在上述簇状结构中，簇头在维护和管理簇成员的同时会产生一定的开销，所以当网络中节点密度过小时，如果网络中节点间通信仍通过簇头来进行通信，其网络开销会高于节点间直接通信所花费的开销。
发明内容
为解决上述技术问题，本发明提供了一种用于簇状网络结构中的簇合并方法。通过这一簇合并方法，能够将相距较近，簇大小较小的簇进行合并，从而能够有效地避免网络资源的浪费。
根据本发明，该簇合并方法包括以下步骤：
a)在一个簇通信周期开始时，设定簇内最大的成员数量并确定簇内实际的成员数量；
b)该簇的簇头向一跳范围内的邻居节点广播hello包，并通过一个簇通信周期内该邻居节点的回复包数量确定出该邻居节点的数量；
c)计算该簇头的节点密度参数D(i)和簇大小参数M(i)，其中D(i)＝Nnb(i)/Nmax(i)，M(i)＝Nmb(i)/Nmax(i)；
d)当该簇头检测到该节点密度参数D(i)>1且该簇大小参数M(i)<0.5时，簇合并机制启动；
e)簇合并机制启动之后，该簇头广播一个簇合并请求包给该邻居节点，一旦该邻居节点中的另一个簇头回复了该请求包，这两个簇将合并成一个新簇，同时选择这两个簇头中拥有更小簇头能力参数值A(i)的一个作为新簇头，其中Pt是发送功率，Pr(i,j)是该簇头接收到来自该另一个簇头的回复时的接收功率。
根据本发明的簇合并方法，该方法根据节点密度D(i)和簇大小参数M(i)，确定是否要进行簇合并，从各簇之间的距离和簇的大小两个维度进行判断，将两个距离较近的、簇大小参数低于N的簇合并，这样可以有效避免对网络资源的浪费。此外，簇头广播一个簇合并请求包给直接邻居表中的相邻簇头，如果簇头收到一个来自簇头的同意合并的回复包，则簇头计算自己的簇头能力参数A(i)，同时，簇头计算自己的簇头能力参数A(j)，值较小的簇头作为新的簇头。本发明根据簇头能力作为新簇头的判断条件，具体的，是根据节点的发送功率和接收功率确定该节点的平均功率损耗，A值越小，平均功率损耗越小。由此可见，本发明的簇头选取规则更为合理、有效。
根据本发明的有利设计方案，该邻居节点的回复包中包含包头，该包头标记出普通簇成员和簇头。
根据本发明的有利设计方案，该普通簇成员还包括相邻簇的簇成员。
根据本发明的有利设计方案，将包头标记有簇头的邻居节点记录在直接邻居表中。
根据本发明的有利设计方案，计算出相邻簇的簇头数量。
根据本发明的有利设计方案，该簇头广播一个簇合并请求包给该直接邻居表中的相邻簇头。
根据本发明的有利设计方案，新簇头向一跳范围内的邻居节点发送簇成员邀请包，若在一跳范围内没有归到其他簇内的邻居节点回复该邀请包，将成为该新簇的成员，其中该其他簇不包括原该簇头i和原该簇头的簇。
为实现上述目的，本发明还提供了一种执行该簇合并方法的数据采集处理模块以及一种设置有该数据采集处理模块的微控制器。
附图说明
图1是根据本发明的簇合并方法的示意图。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图对本发明中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是根据本发明的簇合并方法的示意图，在此分别示出了执行簇合并之前的拓扑图和执行簇合并之后的拓扑图。
根据本发明的簇合并方法实际上是将两个距离较近的、簇大小参数低于N的簇合并，同时选择这两个簇头中拥有更小M值的一个作为新簇头，这样可以有效避免对网络资源的浪费。当簇头i检测到节点密度且簇大小参数时，簇合并机制启动。启动之后，簇头i广播一个簇合并请求包给它的直接邻居表中的节点，一旦另一个簇头j回复了请求，这两个簇将合并成一个新簇，同时选择这两个簇头中拥有更小簇头能力参数值的一个作为新簇头。
具体而言，根据本发明的簇合并方法在一个簇通信周期开始时，首先设定簇内最大的成员数量并确定簇内实际的成员数量，然后该簇的簇头向一跳范围内的邻居节点广播hello包，并通过一个簇通信周期内该邻居节点的回复包数量确定出该邻居节点的数量，其中该邻居节点的回复包中包含包头，该包头标记出普通簇成员和簇头，该普通簇成员还包括相邻簇的簇成员。在此可以将包头标记有簇头的邻居节点记录在直接邻居表中并计算出相邻簇的簇头数量。
随之，计算该簇头i的节点密度参数D(i)和簇大小参数M(i)，其中D(i)＝Nnb(i)/Nmax(i)，M(i)＝Nmb(i)/Nmax(i)，当该簇头i检测到该节点密度参数D(i)>1且该簇大小参数M(i)<0.5时，簇合并机制启动。
簇合并机制启动之后，该簇头i广播一个簇合并请求包给该邻居节点，优选地，该簇头i广播一个簇合并请求包给该直接邻居表中的相邻簇头，一旦该邻居节点中的另一个簇头j回复了该请求包，这两个簇将合并成一个新簇，同时选择这两个簇头中拥有更小簇头能力参数值A(i)的一个作为新簇头，其中Pt是发送功率，Pr(i,j)是该簇头i接收到来自该另一个簇头j的回复时的接收功率。
进一步，新簇头向一跳范围内的邻居节点发送簇成员邀请包，若在一跳范围内没有归到其他簇内的邻居节点回复该邀请包，将成为该新簇的成员，其中该其他簇不包括原该簇头i和原该簇头j的簇。
为执行上述簇合并方法，本发明还提供了一种执行该簇合并方法的数据采集处理模块以及一种设置有该数据采集处理模块的微控制器。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (9)

1.一种用于簇状网络结构中的簇合并方法，所述簇合并方法包括以下步骤：
a)在一个簇通信周期开始时，设定簇内最大的成员数量Nmax(i)并确定簇内实际的成员数量Nmb(i)；
b)所述簇的簇头(i)向一跳范围内的邻居节点广播hello包，并通过一个簇通信周期内所述邻居节点的回复包数量确定出所述邻居节点的数量Nnb(i)；
其特征在于，
c)计算所述簇头(i)的节点密度参数D(i)和簇大小参数M(i)，其中D(i)＝Nnb(i)/Nmax(i)，M(i)＝Nmb(i)/Nmax(i)；
d)当所述簇头(i)检测到所述节点密度参数D(i)>1且所述簇大小参数M(i)<0.5时，簇合并机制启动；
e)簇合并机制启动之后，所述簇头(i)广播一个簇合并请求包给所述邻居节点，一旦所述邻居节点中的另一个簇头(j)回复了该请求包，这两个簇将合并成一个新簇，同时选择这两个簇头中拥有更小簇头能力参数值A(i)的一个作为新簇头，其中Pt是发送功率，Pr(i,j)是所述簇头(i)接收到来自所述另一个簇头(j)的回复时的接收功率。
2.根据权利要求1所述的簇合并方法，其特征在于，所述邻居节点的回复包中包含包头，所述包头标记出普通簇成员和簇头。
3.根据权利要求2所述的簇合并方法，其特征在于，所述普通簇成员还包括相邻簇的簇成员。
4.根据权利要求2所述的簇合并方法，其特征在于，将包头标记有簇头的邻居节点记录在直接邻居表中。
5.根据权利要求4所述的簇合并方法，其特征在于，计算出相邻簇的簇头数量。
6.根据权利要求4所述的簇合并方法，其特征在于，所述簇头(i)广播一个簇合并请求包给所述直接邻居表中的相邻簇头。
7.根据权利要求1所述的方法，其特征在于，新簇头向一跳范围内的邻居节点发送簇成员邀请包，若在一跳范围内没有归到其他簇内的邻居节点回复该邀请包，将成为该新簇的成员，其中所述其他簇不包括原所述簇头(i)和原所述簇头(j)的簇。
8.一种用于执行权利要求1至7中任一项所述簇合并方法的数据采集处理模块。
9.一种设置有权利要求8所述数据采集处理模块的微控制器。
CN201810630445.6A 2018-06-19 2018-06-19 簇状网络结构中的簇合并方法及其模块与微控制器 Active CN108834195B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810630445.6A CN108834195B (zh) 2018-06-19 2018-06-19 簇状网络结构中的簇合并方法及其模块与微控制器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810630445.6A CN108834195B (zh) 2018-06-19 2018-06-19 簇状网络结构中的簇合并方法及其模块与微控制器

Publications (2)

Publication Number Publication Date
CN108834195A true CN108834195A (zh) 2018-11-16
CN108834195B CN108834195B (zh) 2020-10-02

Family

ID=64141673

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810630445.6A Active CN108834195B (zh) 2018-06-19 2018-06-19 簇状网络结构中的簇合并方法及其模块与微控制器

Country Status (1)

Country Link
CN (1) CN108834195B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112040492A (zh) * 2020-09-18 2020-12-04 杭州鸿雁电器有限公司 由多个WiFi节点自主建立WiFi网络的方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267404A (zh) * 2008-05-13 2008-09-17 北京科技大学 一种Ad Hoc网络中基于助理的分簇方法
CN101489275A (zh) * 2009-02-27 2009-07-22 山东大学 基于能量均衡与距离协同中继无线传感器网络路由方法
CN101645829A (zh) * 2008-08-07 2010-02-10 中国科学院计算技术研究所 一种无线传感器网络数据转发方法及系统
CN102883403A (zh) * 2012-10-09 2013-01-16 常熟理工学院 一种移动自组网的构建方法
CN106034301A (zh) * 2015-03-14 2016-10-19 北京信威通信技术股份有限公司 一种自组网中基于节点身份特征的分簇方法
CN107086962A (zh) * 2017-04-01 2017-08-22 天津理工大学 一种面向车辆网路由的多跳反应式成簇方法
CN107454649A (zh) * 2017-07-25 2017-12-08 西安交通大学 VANETs中基于密度估计的1‑hop和2‑hop簇并存的自适应分簇法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101267404A (zh) * 2008-05-13 2008-09-17 北京科技大学 一种Ad Hoc网络中基于助理的分簇方法
CN101645829A (zh) * 2008-08-07 2010-02-10 中国科学院计算技术研究所 一种无线传感器网络数据转发方法及系统
CN101489275A (zh) * 2009-02-27 2009-07-22 山东大学 基于能量均衡与距离协同中继无线传感器网络路由方法
CN102883403A (zh) * 2012-10-09 2013-01-16 常熟理工学院 一种移动自组网的构建方法
CN106034301A (zh) * 2015-03-14 2016-10-19 北京信威通信技术股份有限公司 一种自组网中基于节点身份特征的分簇方法
CN107086962A (zh) * 2017-04-01 2017-08-22 天津理工大学 一种面向车辆网路由的多跳反应式成簇方法
CN107454649A (zh) * 2017-07-25 2017-12-08 西安交通大学 VANETs中基于密度估计的1‑hop和2‑hop簇并存的自适应分簇法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112040492A (zh) * 2020-09-18 2020-12-04 杭州鸿雁电器有限公司 由多个WiFi节点自主建立WiFi网络的方法
CN112040492B (zh) * 2020-09-18 2022-07-05 杭州鸿雁电器有限公司 由多个WiFi节点自主建立WiFi网络的方法

Also Published As

Publication number Publication date
CN108834195B (zh) 2020-10-02

Similar Documents

Publication Publication Date Title
Kumarawadu et al. Algorithms for node clustering in wireless sensor networks: A survey
CN101286911B (zh) 基于网格和分簇相结合的无线传感器网络组网方法
CN105050095B (zh) 一种基于能量预测的异构无线传感网的拓扑构建方法
CN102333321B (zh) 一种基于分层结构的动态无线传感器网络的拓扑控制方法
CN108900996A (zh) 一种基于双层模糊算法的无线传感器网络数据传输方法
Sahoo et al. A light weight trust based secure and energy efficient clustering in wireless sensor network: honey bee mating intelligence approach
Altman et al. Combined optimal control of activation and transmission in delay-tolerant networks
Saxena et al. Clustering based energy efficient algorithm using max-heap tree for MANET
CN107690168A (zh) 一种可扩展的无线传感器网络组网方法
CN101895419A (zh) 基于树形结构的具有可靠性保证的数据聚合方法
CN102104522A (zh) 面向信息--物理融合系统的实时通信优化方法及设备
Ayoob et al. Research of improvement on LEACH and SEP routing protocols in wireless sensor networks
CN105050169A (zh) 一种新型的无线传感器执行器网络分簇方法
CN108834195A (zh) 簇状网络结构中的簇合并方法及其模块与微控制器
CN104009916A (zh) 基于社会属性转发的容迟网络节能路由方案
CN109714804A (zh) 基于相对剩余能量和sep协议的簇头选举算法
CN106454986A (zh) 电力无线数据采集网络路由算法
CN105072660A (zh) 一种面向消防的无线传感器执行器网络的路由方法
CN112987789A (zh) 一种改进Leach协议的无人机集群网络拓扑设计方法
CN102869016B (zh) 高速节点自组网中节点安全加入方法
Kaur et al. Comparative analysis of clustering protocols for wireless sensor networks
Kumar et al. Evaluating the Performance of DEEC variants
CN101867988A (zh) Ad Hoc网络中的集中式自适应网管节点选择算法
CN108811024A (zh) 簇状网络结构中的簇分裂方法及其模块与微控制器
Taleb et al. Hierarchical agglomerative clustering schemes for energy-efficiency in wireless sensor networks

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