CN102196578A - 一种用于无线传感器网络的交叉时隙分配方法 - Google Patents

一种用于无线传感器网络的交叉时隙分配方法 Download PDF

Info

Publication number
CN102196578A
CN102196578A CN2011101433302A CN201110143330A CN102196578A CN 102196578 A CN102196578 A CN 102196578A CN 2011101433302 A CN2011101433302 A CN 2011101433302A CN 201110143330 A CN201110143330 A CN 201110143330A CN 102196578 A CN102196578 A CN 102196578A
Authority
CN
China
Prior art keywords
time
time slot
node
slot
bunch
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
CN2011101433302A
Other languages
English (en)
Other versions
CN102196578B (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.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
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 Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201110143330.2A priority Critical patent/CN102196578B/zh
Publication of CN102196578A publication Critical patent/CN102196578A/zh
Application granted granted Critical
Publication of CN102196578B publication Critical patent/CN102196578B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种用于无线传感器网络的交叉时隙分配方法，其包括以下步骤：(1)基于固定时帧长度的交叉时隙分配算法；(2)基于发送抖动和传播时延保护的时钟漂移影响抵消方法；(3)基于业务等级加权的交叉时隙块分配方法；本发明能够克服已有无线传感器网络基于时间调度MAC协议中时隙划分方法的不足之处；解决无线传感器网络应用中周期性事件感知和事件驱动感知数据的实时传输、异构传感器节点信道接入公平性、异构传感器不同业务等级的不同QoS需要等问题，为无线传感器网络能够应用于多元事件监测环境提供技术支撑，具有较强的实用价值。

Description

一种用于无线传感器网络的交叉时隙分配方法
技术领域
本发明涉及一种用于无线传感器网络的交叉时隙分配方法。属于无线传感器网络技术领域。
背景技术
无线传感器网络作为现实世界与数字世界的接口，在军事、工农业生产、城市管理、数字楼宇、环境监测、抢险救灾等领域具有非常广阔的应用前景。
MAC协议是保证无线传感器网络高效通信的关键网络协议之一，它决定无线信道的使用方式，在传感器节点之间分配有限的无线信道资源，用来构建无线传感器网络***的底层基础架构，对无线传感器网络的性能有非常重要的影响。基于时间调度的MAC协议由于便于实现数据融合、协作通信和网络管理而被广泛采用。
现有基于时间调度的MAC协议所采用的时隙划分方法存在以下共性问题：无法同时保证周期性事件感知和事件驱动感知应用中数据的实时传输；无法保证异构传感器节点的信道使用公平性；无法满足异构传感器不同业务等级的QoS需要。这些问题导致现有基于时间调度的MAC协议无法满足异构传感器网络在多元事件监测环境下的应用要求。
发明内容
本发明的目的是克服已有无线传感器网络基于时间调度MAC协议中时隙划分方法的不足之处，针对周期性事件感知和事件驱动感知共存的异构传感器网络应用，提出一种用于无线传感器网络的交叉时隙分配方法，解决无线传感器网络应用中周期性事件感知和事件驱动感知数据的实时传输、异构传感器节点信道接入公平性、异构传感器不同业务等级的不同QoS需要等问题，为无线传感器网络能够应用于多元事件监测环境提供技术支撑。
本发明一种用于无线传感器网络的交叉时隙分配方法包括以下步骤：
(1)基于固定时帧长度的交叉时隙分配算法；
(a)时帧用TF表示，时隙用TS表示，则TF 3×2kTS(0≤k≤15)，其中k由簇容量大小确定，TS由数据分组大小、数据传输速率和时钟漂移参数确定，时帧的开始用时帧信标标识，其中包含子网号、信标时戳、信标持续时间、时隙总数、剩余时隙数等参数；
(b)将一个时帧分为A、B、C三组，每组包括2k个时隙，每组中的时隙都分配一个索引号，取值范围为0～2k-1，每个时隙组的时隙与其它时隙组的时隙交替编排：A-0，B-0，C-0，A-1，B-1，C-1，...，A-2k-1，B-2k-1，C-2k-1；
(c)A-0，B-0，C-0为预留时隙，其中A-0用于簇首节点与时间基准精同步；B-0用于新增节点入网精同步；C-0用于新增节点接收时隙分配参数；
(d)不包括预留时隙，A组时隙为分配给普通节点的固定时隙，用于普通节点向簇首节点发送数据；B组时隙为公共竞争时隙，用于普通节点向簇首节点发送突发数据；C组时隙为簇首节点专用时隙，用于簇首节点上报数据；
(e)根据QoS需求，每个节点可分配多个时隙，称为时隙块，时隙块的大小由重复率数表征，重复率数等于所分配时隙个数的对数，节点n所分配的时隙块可表示为：
Figure BDA0000064951940000021
其中A表示节点n的时隙块是A组时隙的子集，
Figure BDA0000064951940000022
表示节点n的时隙块起始时隙索引值，Rn表示节点n的时隙重复率值，时隙块中的各个时隙索引可表示为：其中m的取值为
Figure BDA0000064951940000024
(f)网络初始拓扑形成时，簇首节点分配给普通节点的A组时隙不能超过A组总时隙数的80％，除预留时隙外，未分配时隙为新增节点备用时隙；
(2)基于发送抖动和传播时延保护的时钟漂移影响抵消方法；
传感器节点的时间精度随着本地时钟的漂移而下降，在发送时隙的开始和结束预留一段时间Δt可以抵消时钟漂移产生的时间重叠导致的发送冲突，Δt由有以下公式给出：
Figure BDA0000064951940000025
其中TF为时帧长度，
Figure BDA0000064951940000026
为传感器节点本地时钟漂移率；
(3)基于业务等级加权的交叉时隙块分配方法。
所述交叉时隙分配算法为业务等级高的节点分配较多的时隙。
本发明的有益效果是：能够克服已有无线传感器网络基于时间调度MAC协议中时隙划分方法的不足之处；解决无线传感器网络应用中周期性事件感知和事件驱动感知数据的实时传输、异构传感器节点信道接入公平性、异构传感器不同业务等级的不同QoS的需要等问题，为无线传感器网络能够应用于多元事件监测环境提供技术支撑，具有较强的实用价值。
附图说明
图1是本发明所述一种用于无线传感器网络的交叉时隙分配方法的交叉时隙分配原理框图；
图2是本发明所述一种用于无线传感器网络的交叉时隙分配方法的交叉时隙分配流程图。
具体实施方式
下面结合附图和实施例对本发明进行详细的说明，如图1、2所示，本发明包括以下步骤：
(1)网络中通过部署特殊节点担任簇首，或采用随机选举的方法选定部分节点担任簇首；
(2)在网络拓扑形成阶段，簇首周期性广播信标，信标中包括子网号、时戳、发射功率等信息；普通节点收到信标后，根据信标时戳调整自己的时间，实现粗同步；普通节点可能会收到多个来自于不同簇首的信标，普通节点根据接收信标功率的强度选择合适的簇首，并采用竞争机制接入信道发送入网请求；簇首根据入网请求节点的特征参数(包括剩余能量、业务等级、申请时隙个数等)为每个节点分配相应时隙块；每个节点利用所分配时隙块的起始时隙完成与簇首的入网精同步；
(3)在网络运行阶段，簇首节点的时间精度会随着本地时钟的漂移而下降，因此需要再同步。将一个时帧分为A、B、C三组，每组包括2k个时隙，每组中的时隙都分配一个索引号，取值范围为0～2k-1。每个时隙组的时隙与其它时隙组的时隙交替编排：A-0，B-0，C-0，A-1，B-1，C-1，...，A-2k-1，B-2k-1，C-2k-1；
A-0，B-0，C-0为预留时隙。其中A-0用于簇首节点与时间基准精同步；B-0用于新增节点入网精同步；C-0用于新增节点接收时隙分配参数；簇首节点根据时间精度等级要求，按需在预留时隙A-0内采用竞争机制接入信道，通过双向报文交换机制与时间基准精同步；
(4)在网络运行阶段，普通节点的时间精度会随着本地时钟的漂移而下降，因此需要再同步。普通节点根据时间精度等级要求，按需在所分配时隙块的起始时隙，通过双向报文交换机制与簇首节点实现精同步。不需要同步时，所分配时隙块的起始时隙用来传输数据；
(5)时帧用TF表示，时隙用TS表示，则TF＝3×2kTS(0≤k≤15)，其中k由簇容量大小确定，TS由数据分组大小、数据传输速率和时钟漂移参数确定，时帧的开始用时帧信标标识，其中包含子网号、信标时戳、信标持续时间、时隙总数、剩余时隙数等参数；
在网络运行阶段，新增节点利用时帧信标进行入网粗同步，然后在B-0时隙，通过双向报文交换机制与簇首节点实现精同步；
(6)在网络运行阶段，如果当前时隙正好属于某一节点，则该节点可以利用当前时隙将数据发送给所属簇首节点；
(7)不包括步骤(3)规定的预留时隙，A组时隙为分配给普通节点的固定时隙，用于普通节点向簇首节点发送数据；B组时隙为公共竞争时隙，用于普通节点向簇首节点发送突发数据；C组时隙为簇首节点专用时隙，用于簇首节点上报数据；在网络运行阶段，如果某一节点的感知数据超出设定门限，则需要在最短的时间内将超限数据发送给所属簇首节点。如果当前时隙正好属于该节点，则该节点可以利用当前时隙将数据发送给所属簇首节点；如果当前时隙不属于该节点，且属于B组时隙，则该节点采用竞争机制接入信道，将数据发送给所属簇首节点；如果当前时隙属于C组时隙，则需要等待下一个时隙，如果下一个时隙属于该节点，则该节点可以利用下一个时隙将数据发送给所属簇首节点，否则再等待一个时隙，采用竞争机制接入信道，将数据发送给所属簇首节点；
(8)在网络运行阶段，簇首节点利用C组时隙上报数据。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明公开的范围内，能够轻易想到的变化或替换，都应涵盖在本发明权利要求的保护范围内。

Claims (2)

1.一种用于无线传感器网络的交叉时隙分配方法，其特征在于，包括以下步骤：
(1)基于固定时帧长度的交叉时隙分配算法；
(a)时帧用TF表示，时隙用TS表示，则TF 3×2kTS(0≤k≤15)，其中k由簇容量大小确定，TS由数据分组大小、数据传输速率和时钟漂移参数确定，时帧的开始用时帧信标标识，其中包含子网号、信标时戳、信标持续时间、时隙总数、剩余时隙数等参数；
(b)将一个时帧分为A、B、C三组，每组包括2k个时隙，每组中的时隙都分配一个索引号，取值范围为0～2k-1，每个时隙组的时隙与其它时隙组的时隙交替编排：A-0，B-0，C-0，A-1，B-1，C-1，...，A-2k-1，B-2k-1，C-2k-1；
(c)A-0，B-0，C-0为预留时隙，其中A-0用于簇首节点与时间基准精同步；B-0用于新增节点入网精同步；C-0用于新增节点接收时隙分配参数；
(d)不包括预留时隙，A组时隙为分配给普通节点的固定时隙，用于普通节点向簇首节点发送数据；B组时隙为公共竞争时隙，用于普通节点向簇首节点发送突发数据；C组时隙为簇首节点专用时隙，用于簇首节点上报数据；
(e)根据QoS需求，每个节点可分配多个时隙，称为时隙块，时隙块的大小由重复率数表征，重复率数等于所分配时隙个数的对数，节点n所分配的时隙块可表示为：
Figure FDA0000064951930000011
其中A表示节点n的时隙块是A组时隙的子集，
Figure FDA0000064951930000012
表示节点n的时隙块起始时隙索引值，Rn表示节点n的时隙重复率值，时隙块中的各个时隙索引可表示为：
Figure FDA0000064951930000013
其中m的取值为
Figure FDA0000064951930000014
(f)网络初始拓扑形成时，簇首节点分配给普通节点的A组时隙不能超过A组总时隙数的80％，除预留时隙外，未分配时隙为新增节点备用时隙；
(2)基于发送抖动和传播时延保护的时钟漂移影响抵消方法；
传感器节点的时间精度随着本地时钟的漂移而下降，在发送时隙的开始和结束预留一段时间Δt可以抵消时钟漂移产生的时间重叠导致的发送冲突，Δt由有以下公式给出：其中TF为时帧长度，
Figure FDA0000064951930000016
为传感器节点本地时钟漂移率；
(3)基于业务等级加权的交叉时隙块分配方法。
2.根据权利要求1所述的一种用于无线传感器网络的交叉时隙分配方法，其特征在于，所述交叉时隙分配算法为业务等级高的节点分配较多的时隙。
CN201110143330.2A 2011-05-30 2011-05-30 一种用于无线传感器网络的交叉时隙分配方法 Expired - Fee Related CN102196578B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110143330.2A CN102196578B (zh) 2011-05-30 2011-05-30 一种用于无线传感器网络的交叉时隙分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110143330.2A CN102196578B (zh) 2011-05-30 2011-05-30 一种用于无线传感器网络的交叉时隙分配方法

Publications (2)

Publication Number Publication Date
CN102196578A true CN102196578A (zh) 2011-09-21
CN102196578B CN102196578B (zh) 2014-02-19

Family

ID=44603782

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110143330.2A Expired - Fee Related CN102196578B (zh) 2011-05-30 2011-05-30 一种用于无线传感器网络的交叉时隙分配方法

Country Status (1)

Country Link
CN (1) CN102196578B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752844A (zh) * 2012-07-23 2012-10-24 重庆大学 一种无线传感器网络信道资源多级分配方法
CN103118414A (zh) * 2013-03-07 2013-05-22 北京科技大学 一种适用于超宽带的无线接入控制与时隙分配方法
CN103415079A (zh) * 2013-08-07 2013-11-27 无锡清华信息科学与技术国家实验室物联网技术中心 一种无线传感器网络中的时隙调度方法和装置
CN103442440A (zh) * 2013-07-30 2013-12-11 白羽 一种同步Mesh网络的时隙分配方法
CN105188152A (zh) * 2015-08-15 2015-12-23 浙江工业大学 一种基于媒体访问控制层驱动的网络时隙分配方法
CN106559837A (zh) * 2015-09-29 2017-04-05 王维加 无线节点间裂变式消息传输***及方法
CN106559867A (zh) * 2015-09-29 2017-04-05 王维加 无线网络中节点间裂变式时钟同步***及方法
CN107409375A (zh) * 2015-04-03 2017-11-28 高通股份有限公司 针对共存性和并发性的时钟漂移管理
CN108093486A (zh) * 2016-11-23 2018-05-29 中国科学院沈阳自动化研究所 工业无线传感器网络中混合数据流可靠传输的调度方法
US10568108B2 (en) 2015-07-10 2020-02-18 Huawei Technologies Co., Ltd. Channel access period allocation method, apparatus, and system
CN112867160A (zh) * 2021-04-25 2021-05-28 北京理工大学 一种多簇组网通信方法、***、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060028984A1 (en) * 2004-08-09 2006-02-09 Chang Gung University Energy efficient medium access control protocol for IEEE 802.11 WLANs
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
CN101662841A (zh) * 2009-09-15 2010-03-03 江苏大学 一种基于双向弯道交通指挥***的wsn mac协议

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060028984A1 (en) * 2004-08-09 2006-02-09 Chang Gung University Energy efficient medium access control protocol for IEEE 802.11 WLANs
CN101489304A (zh) * 2009-02-27 2009-07-22 南京邮电大学 基于无线多媒体传感器网络区分服务的媒体访问控制方法
CN101662841A (zh) * 2009-09-15 2010-03-03 江苏大学 一种基于双向弯道交通指挥***的wsn mac协议

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102752844A (zh) * 2012-07-23 2012-10-24 重庆大学 一种无线传感器网络信道资源多级分配方法
CN103118414B (zh) * 2013-03-07 2015-06-03 北京科技大学 一种适用于超宽带的无线接入控制与时隙分配方法
CN103118414A (zh) * 2013-03-07 2013-05-22 北京科技大学 一种适用于超宽带的无线接入控制与时隙分配方法
CN103442440A (zh) * 2013-07-30 2013-12-11 白羽 一种同步Mesh网络的时隙分配方法
CN103415079B (zh) * 2013-08-07 2017-05-17 无锡清华信息科学与技术国家实验室物联网技术中心 一种无线传感器网络中的时隙调度方法和装置
CN103415079A (zh) * 2013-08-07 2013-11-27 无锡清华信息科学与技术国家实验室物联网技术中心 一种无线传感器网络中的时隙调度方法和装置
CN107409375A (zh) * 2015-04-03 2017-11-28 高通股份有限公司 针对共存性和并发性的时钟漂移管理
CN107409375B (zh) * 2015-04-03 2020-11-27 高通股份有限公司 针对共存性和并发性的时钟漂移管理
US10568108B2 (en) 2015-07-10 2020-02-18 Huawei Technologies Co., Ltd. Channel access period allocation method, apparatus, and system
CN105188152A (zh) * 2015-08-15 2015-12-23 浙江工业大学 一种基于媒体访问控制层驱动的网络时隙分配方法
CN105188152B (zh) * 2015-08-15 2018-11-20 浙江工业大学 一种基于媒体访问控制层驱动的网络时隙分配方法
CN106559837A (zh) * 2015-09-29 2017-04-05 王维加 无线节点间裂变式消息传输***及方法
CN106559867A (zh) * 2015-09-29 2017-04-05 王维加 无线网络中节点间裂变式时钟同步***及方法
CN108093486A (zh) * 2016-11-23 2018-05-29 中国科学院沈阳自动化研究所 工业无线传感器网络中混合数据流可靠传输的调度方法
CN112867160A (zh) * 2021-04-25 2021-05-28 北京理工大学 一种多簇组网通信方法、***、电子设备及存储介质
CN112867160B (zh) * 2021-04-25 2021-09-07 北京理工大学 一种多簇组网通信方法、***、电子设备及存储介质

Also Published As

Publication number Publication date
CN102196578B (zh) 2014-02-19

Similar Documents

Publication Publication Date Title
CN102196578B (zh) 一种用于无线传感器网络的交叉时隙分配方法
CN102196598B (zh) 一种无线传感器网络自适应混合mac协议
CN107347201B (zh) 一种基于优先级的无线传感器网络轮询***控制方法
CN106658735B (zh) 基于tdma的长传播时延无线链路时隙分配方法
CN100571208C (zh) 一种实现多播/广播业务的资源预留方法
CN105263143B (zh) 自组织网络中自适应节点密度和负载的时隙分配方法
CN101389113B (zh) 一种给中继站分配无线资源的方法
CN103731921A (zh) 一种基于太赫兹超高速无线网络的mac接入方法
CN105050117A (zh) 基于业务类型竞争协调时分多址接入的自组网通信方法
CN111836399B (zh) 宽带载波通信网络的信道接入协议设计方法及时隙分配方法
CN109548165A (zh) 一种低时延的智能变电站无线通信机制
CN105722241A (zh) 多信道同步自组织网络的调度方法
CN102802266A (zh) 一种高动态自组织网络高效tdma协议的实现方法
CN101610594A (zh) 基于TD-OFDMA的动态分层PMP/Mesh混合网络***及其超帧结构
CN102104875A (zh) 一种新型认知无线电多信道mac协议
Shahin et al. An enhanced TDMA Cluster-based MAC (ETCM) for multichannel vehicular networks
CN109714812A (zh) 基于tdma的低功耗分布式介质访问控制方法
KR20120019951A (ko) 저속 ｗｐａｎ에서 ｇｔｓ 할당 및 관리방법
Anusha et al. TDMA-based MAC protocols for scheduling channel allocation in multi-channel wireless mesh networks using cognitive radio
CN107770875B (zh) 航空自组网混合mac协议的方法
CN107959977B (zh) 基于着色理论的无线Mesh网络资源调度方法
Ho et al. Dynamic GTS allocation scheme in IEEE 802.15. 4 by multi-factor
CN109429347A (zh) 时隙分配方法及装置
Suman et al. A Dynamic TDMA Slot Scheduling (DTSS) scheme for efficient channel allocation in tactical ad hoc networks
CN101541043B (zh) 支持业务区分的802.16mac层可靠性保证方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: He Zunwen

Inventor after: Jia Jianguang

Inventor after: Chen Cunxiang

Inventor after: Liu Yang

Inventor after: Yang Chenxi

Inventor after: Kuang Jingming

Inventor before: He Zunwen

Inventor before: Jia Jianguang

Inventor before: Liu Yang

Inventor before: Kuang Jingming

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: HE ZUNWEN JIA JIANGUANG LIU YANG KUANG JINGMING TO: HE ZUNWEN JIA JIANGUANG CHEN CUNXIANG LIU YANG YANG CHENXI KUANG JINGMING

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140219

Termination date: 20160530