CN104284453B - 一种较少冗余链路的无线传感器网络组网方法 - Google Patents

一种较少冗余链路的无线传感器网络组网方法 Download PDF

Info

Publication number
CN104284453B
CN104284453B CN201410595626.1A CN201410595626A CN104284453B CN 104284453 B CN104284453 B CN 104284453B CN 201410595626 A CN201410595626 A CN 201410595626A CN 104284453 B CN104284453 B CN 104284453B
Authority
CN
China
Prior art keywords
node
link
sensor node
wireless sensor
less
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
CN201410595626.1A
Other languages
English (en)
Other versions
CN104284453A (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.)
Yangzhou University
Original Assignee
Yangzhou University
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 Yangzhou University filed Critical Yangzhou University
Priority to CN201410595626.1A priority Critical patent/CN104284453B/zh
Publication of CN104284453A publication Critical patent/CN104284453A/zh
Application granted granted Critical
Publication of CN104284453B publication Critical patent/CN104284453B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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

Landscapes

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

Abstract

本发明公开了一种较少冗余链路的无线传感器网络组网方法，属于无线传感器网络技术应用领域。一般，无线传感器网络拓扑结构内互相邻近的传感器节点收集到的信息内容相近。各节点与邻居节点建立链路，所传信息不可避免地包含冗余性。本发明提出对于邻居节点数不少于5的节点，只在该节点和与其距离较远的部分邻居节点之间建立链路，而对于邻居节点数少于5的节点，则在该节点和其所有邻居节点之间建立链路。采用本发明所述的方法，可在保证无线传感器网络全局连通性的前提下，削减传递冗余信息的链路，减少平均节点度，抑制冗余信息，降低信息碰撞概率，并进而提升系统吞吐量。

Description

一种较少冗余链路的无线传感器网络组网方法
技术领域
本发明公开了一种较少冗余链路的无线传感器网络组网方法，涉及无线传感器网络技术应用领域。
背景技术
伴随着无线通信(wireless communications)，微电机系统(micro-electro-mechanical systems, MEMS)，低功率电子器件(low power digital electronics)等领域步入成熟，微型传感器(micro-sensors)可利用价值显著提升，逐渐受到更多关注。均匀分布的传感器节点以既定机制组网，即构成无线传感器网络(wireless sensor networks,WSNs)。在无线传感器网络中，各传感器节点感知外界信息，继而将收集的信息通过无线广播方式传送给与之建立无线链路连接的邻居节点或者基站。最终，所有信息均流向基站，由基站分析接收到的感知信息。
无线传感器网络拓扑结构，即各传感器节点的连接形式。若两个传感器节点之间建立链路，则这两个节点连通。若由当前无线传感器网络任意一个节点出发，能通过链路连通至其余每个节点，则此网络具备全局连通性。
现有技术中，无线传感器网络组网的相关专利如下：
“一种无线传感器网络静态分簇算法”（授权公告号CN 102497679A）文中以汇聚节点分簇，各轮簇首选出下轮簇首。
“基于分簇和Mesh相结合的无线传感器网络组网方法”（授权公告号CN101286911A）文中采用网格与分簇拓扑混合组网方式，骨干节点形成骨干网络，其余节点按分簇结构进行组网。
“基于无线传感器网络的系统组网方法”（授权公告号CN 101459979A）文中以基站作为第一簇层网络，继而构建后续各簇层，形成多跳网络。
现有技术中，无线传感器网络拓扑的相关专利如下：
“一种基于人工神经网络的无线传感器网络拓扑控制方法”（授权公告号CN102238705A）文中采用神经网络神经元阈值与节点剩余能量选择簇头，继而进行分簇与拓扑控制。
“一种无线传感器网络自适应拓扑控制方法”（授权公告号CN 102256327A）文中在整体建模上采用多层次元胞自动机方法，将部分关键节点抽象为智能体，以离散状态改变表示无线传感器网络拓扑结构，进行优化控制。
“基于LEACH-ANT算法的无线传感器网络拓扑控制方法”（授权公告号CN101835277A）文中将簇头划分为数据融合簇头与数据发送簇头，簇间传输时采用最优差蚁群算法选择最优路径。
上述6篇专利均致力于构建合理拓扑结构，继而减少网络开销，延长无线传感器网络寿命；但由于涉及智能算法决策，基站统一控制等限定条件，在实施过程中，组网时间较长，且并未削减传递冗余信息的低效链路。
一般，无线传感器网络拓扑结构内互相邻近的传感器节点收集到的信息内容相近。各节点与邻居节点建立链路，所传信息不可避免地包含冗余性。在无线传感器网络领域，通常以数据融合的方式来降低信息冗余，但此法并未减少低效链路数目。过多传递冗余信息的链路对整个网络仍非常不利，它们将降低网络运作效率，增加不必要的能耗开销，继而削弱无线传感器网络对感知区域的掌控能力，缩短网络寿命。
发明内容
本发明所要解决的技术问题是：针对现有技术的缺陷，提供一种较少冗余链路的无线传感器网络组网方法，对任意节点，接收广播ID数目少于5个时，与全部接收广播ID节点建立连接，保证无线传感器网络全局连通性；接收广播ID数目多于5个时，根据接收广播强度，与第3,4,5近的邻居节点建立连接，削减传递冗余信息的链路。由此得出一种较少冗余链路的无线传感器网络拓扑结构。
本发明为解决上述技术问题采用以下技术方案：
一种较少冗余链路的无线传感器网络组网方法，包括以下步骤：
步骤1. 根据应用需求，在待感知区域均匀散播传感器节点；
步骤2. 各传感器节点进行组网准备工作，包括：
步骤201：若该传感器节点未广播自身ID，则即刻广播自身ID；
步骤202：若该传感器节点已广播自身ID，则接收其他传感器节点的广播；
步骤3. 各传感器节点建立实现信息交互的链路双向链路，其中：
步骤301：若一个传感器节点接收广播ID数目少于5个，则与全部接收广播ID节点建立链路；
步骤302：若一个传感器节点接收广播ID数目不少于5个，则根据接收广播强度，只选择与该传感器节点相距大于设定阈值的邻居节点建立链路；
步骤4. 检验是否全部传感器节点均已建立链路，
步骤401：若仍有传感器节点未建立链路，则重复步骤2至步骤4；
步骤402：若全部传感器节点已建立链路，则组网完成。
作为本发明的进一步优选方案，所述步骤302中，当一个传感器节点接收广播ID数目不少于5个时，设定上述传感器节点与其周围邻居节点的距离分别为S1、S2、S3、S4、S5…Sn，其中，n为自然数，且S1至Sn依次增大，则所述传感器节点分别和与其相距S3、S4、S5的邻居节点建立链路。
本发明采用以上技术方案与现有技术相比，具有以下技术效果：本发明在保证无线传感器网络全局连通性的前提下，削减传递冗余信息的链路，得出一种较少冗余链路的无线传感器网络拓扑结构。这将减少平均节点度，抑制信息冗余性，降低信息碰撞概率，进而提升系统吞吐量。本发明不要求基站对所有传感器节点的控制，不涉及智能算法，步骤易于实现，组网时间成本低，成功率高，稳定性强。本发明为抑制冗余信息，节省节点能耗提供了一种可行的方案；同时也将减少平均节点度，降低信息碰撞概率，进而提升系统吞吐量。系统中各节点均服从对称连接规则，拓扑结构削减了冗余链路数目，且以高概率保证全局连通性。
附图说明
图1为本发明流程图。
图2为对称连接规则示意图。
图3为100节点，不具备全局连通性拓扑结构示意图。
图4为100节点，包含冗余链路拓扑结构示意图。
图5为100节点，较少冗余链路拓扑结构示意图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明：
本发明流程图如图1所示，所述较少冗余链路的无线传感器网络组网方法，包括以下步骤：
步骤1. 根据应用需求，在待感知区域均匀散播传感器节点；
步骤2. 各传感器节点进行组网准备工作，包括：
步骤201：若该传感器节点未广播自身ID，则即刻广播自身ID；
步骤202：若该传感器节点已广播自身ID，则接收其他传感器节点的广播；
步骤3. 各传感器节点建立实现信息交互的链路双向链路，其中：
步骤301：若一个传感器节点接收广播ID数目少于5个，则与全部接收广播ID节点建立链路；
步骤302：若一个传感器节点接收广播ID数目不少于5个，则根据接收广播强度，只选择与该传感器节点相距大于设定阈值的邻居节点建立链路；
当一个传感器节点接收广播ID数目不少于5个时，设定上述传感器节点与其周围邻居节点的距离分别为S1、S2、S3、S4、S5…Sn，其中，n为自然数，且S1至Sn依次增大，则所述传感器节点分别和与其相距S3、S4、S5的邻居节点建立链路；
步骤4. 检验是否全部传感器节点均已建立链路，
步骤401：若仍有传感器节点未建立链路，则重复步骤2至步骤4；
步骤402：若全部传感器节点已建立链路，则组网完成。
本发明的具体实施例中还包含下述情况：
对称连接：在建立链路过程中，以节点A, B为例，如图2所示，节点B属于距节点A第3,4,5近的邻居节点，但节点A不属于距节点B第3,4,5近的邻居节点。此时，节点A会向节点B发出建立链路请求。为保证全局连通性，本发明允许节点A, B建立双向链路。
若每个节点与周围4个邻居节点均建立链路，且各节点均服从对称连接规则，则生成网络拓扑结构如图3，不能保证全局连通性。
若每个节点与周围5个邻居节点均建立链路，且各节点均服从对称连接规则，则生成网络拓扑结构如图4。此拓扑结构具备全局连通性，但包含较多冗余链路。
若采用本发明组网方法，具体过程如图1所示，且各节点均服从对称连接规则，则生成网络拓扑结构如图5。此拓扑结构削减了冗余链路数目，且以高概率保证全局连通性。
上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。

Claims (2)

1.一种较少冗余链路的无线传感器网络组网方法，其特征在于，包括以下步骤： 步骤1. 根据应用需求，在待感知区域均匀散播传感器节点； 步骤2. 各传感器节点进行组网准备工作，包括： 步骤201：若该传感器节点未广播自身ID，则即刻广播自身ID； 步骤202：若该传感器节点已广播自身ID，则接收其他传感器节点的广播； 步骤3. 各传感器节点建立实现信息交互的双向链路，其中： 步骤301：若一个传感器节点接收广播ID数目少于5个，则与全部接收广播ID节点建立链路； 步骤302：若一个传感器节点接收广播ID数目不少于5个，则根据接收广播强度，只选择与该传感器节点相距大于设定阈值的邻居节点建立链路；步骤4. 检验是否全部传感器节点均已建立链路， 步骤401：若仍有传感器节点未建立链路，则重复步骤2至步骤4； 步骤402：若全部传感器节点已建立链路，则组网完成。
2.如权利要求1所述一种较少冗余链路的无线传感器网络组网方法，其特征在于：所述步骤302中，当一个传感器节点接收广播ID数目不少于5个时，设定上述传感器节点与其周围邻居节点的距离分别为S1、S2、S3、S4、S5…Sn，其中，n为自然数，且S1至Sn依次增大，则所述传感器节点分别和与其相距S3、S4、S5的邻居节点建立链路。
CN201410595626.1A 2014-10-30 2014-10-30 一种较少冗余链路的无线传感器网络组网方法 Active CN104284453B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410595626.1A CN104284453B (zh) 2014-10-30 2014-10-30 一种较少冗余链路的无线传感器网络组网方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410595626.1A CN104284453B (zh) 2014-10-30 2014-10-30 一种较少冗余链路的无线传感器网络组网方法

Publications (2)

Publication Number Publication Date
CN104284453A CN104284453A (zh) 2015-01-14
CN104284453B true CN104284453B (zh) 2018-10-23

Family

ID=52258796

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410595626.1A Active CN104284453B (zh) 2014-10-30 2014-10-30 一种较少冗余链路的无线传感器网络组网方法

Country Status (1)

Country Link
CN (1) CN104284453B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110139224B (zh) * 2019-04-11 2021-12-14 深圳市航天华拓科技有限公司 一种适用于物联网环境的无线自组网方法
CN115550193B (zh) * 2022-12-01 2023-03-17 北京广通优云科技股份有限公司 一种静态结构图与动态流量分析数据相结合的网络拓扑计算方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282291A (zh) * 2008-03-05 2008-10-08 中科院嘉兴中心微系统所分中心 无线分簇传感网的信息分流通信方法
CN101350831A (zh) * 2008-09-10 2009-01-21 北京航空航天大学 采用多重交点覆盖判别的无线传感器网络覆盖控制方法
CN101426294A (zh) * 2008-12-15 2009-05-06 北京航空航天大学 一种能够局部按需建簇的无线传感器网络路由方法
CN103313298A (zh) * 2013-03-28 2013-09-18 南京邮电大学 一种用于异构传感器网络的节点冗余检测方法
CN103414632A (zh) * 2013-07-11 2013-11-27 广东工业大学 一种带状无线传感器网络数据路由方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282291A (zh) * 2008-03-05 2008-10-08 中科院嘉兴中心微系统所分中心 无线分簇传感网的信息分流通信方法
CN101350831A (zh) * 2008-09-10 2009-01-21 北京航空航天大学 采用多重交点覆盖判别的无线传感器网络覆盖控制方法
CN101426294A (zh) * 2008-12-15 2009-05-06 北京航空航天大学 一种能够局部按需建簇的无线传感器网络路由方法
CN103313298A (zh) * 2013-03-28 2013-09-18 南京邮电大学 一种用于异构传感器网络的节点冗余检测方法
CN103414632A (zh) * 2013-07-11 2013-11-27 广东工业大学 一种带状无线传感器网络数据路由方法

Also Published As

Publication number Publication date
CN104284453A (zh) 2015-01-14

Similar Documents

Publication Publication Date Title
Khan et al. Fuzzy-TOPSIS based cluster head selection in mobile wireless sensor networks
Zafar et al. Mobility-aware hierarchical clustering in mobile wireless sensor networks
CN102149160B (zh) 一种用于无线传感网络的能量感知路由算法
Watteyne et al. Anybody: a self-organization protocol for body area networks
CN104507144B (zh) 无线携能中继网络联合中继选择及资源分配方法
CN104320796A (zh) 基于leach协议的无线传感器网络数据传输方法
CN104394566B (zh) 一种基于模糊决策的低功耗自适应分簇多跳无线传感器网络拓扑控制方法
AbdulAlim et al. A fuzzy based clustering protocol for energy-efficient wireless sensor networks
CN101394321A (zh) 基于“能量均衡”的集群无线传感器网络非均匀分簇方法
CN106304234A (zh) 一种基于聚类路由协议的无线传感器网络能耗优化方法
Zhang et al. Enabling computational intelligence for green Internet of Things: Data-driven adaptation in LPWA networking
CN101286911A (zh) 基于分簇和Mesh相结合的无线传感器网络组网方法
CN101198167B (zh) 融合蜂窝式网络与自组织网络的混合网络系统及其构建方法
Li et al. An efficient data aggregation scheme based on differentiated threshold configuring joint optimal relay selection in WSNs
CN109041127A (zh) 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统
CN105764112B (zh) 基于多Sink的煤矿巷道无线传感器路由方法及系统
CN103209455A (zh) 一种基于节点位置信息的无线传感网路由方法
CN102497679A (zh) 一种无线传感器网络静态分簇算法
Munusamy et al. Role of Clustering, Routing Protocols, MAC protocols and Load Balancing in Wireless Sensor Networks: An Energy-Efficiency Perspective
CN104284453B (zh) 一种较少冗余链路的无线传感器网络组网方法
Li et al. Fast multicast with adjusting transmission power and active slots in software define IoT
Ajah et al. Machine–to–machine communications energy efficiencies: the implications of different M2M communications specifications
CN107969008A (zh) 一种软件定义传感网集中式路由计算方法
CN103391595A (zh) 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法
Mehra et al. Energy efficient self organising load balanced clustering scheme for heterogeneous WSN

Legal Events

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