CN106792568B - 基于能量优化的无线传感器网络混合z-mac协议优化方法 - Google Patents

基于能量优化的无线传感器网络混合z-mac协议优化方法 Download PDF

Info

Publication number
CN106792568B
CN106792568B CN201611059316.3A CN201611059316A CN106792568B CN 106792568 B CN106792568 B CN 106792568B CN 201611059316 A CN201611059316 A CN 201611059316A CN 106792568 B CN106792568 B CN 106792568B
Authority
CN
China
Prior art keywords
node
data
probability
backoff
energy
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
CN201611059316.3A
Other languages
English (en)
Other versions
CN106792568A (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.)
Northeast Electric Power University
Original Assignee
Northeast Dianli 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 Northeast Dianli University filed Critical Northeast Dianli University
Priority to CN201611059316.3A priority Critical patent/CN106792568B/zh
Publication of CN106792568A publication Critical patent/CN106792568A/zh
Application granted granted Critical
Publication of CN106792568B publication Critical patent/CN106792568B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/02—Hybrid access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • 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)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明是一种基于能量优化的无线传感器网络混合Z‑MAC协议优化方法，其特点是：包括基于单轮竞争窗口固定的退避机制、基于节点剩余能量的随机退避时间选取、流量自适应机制、数据发送控制机制。具有方法科学合理，适用性强，低时延，高吞吐量，能够适用于复杂环境，延长网络生命周期等优点。

Description

基于能量优化的无线传感器网络混合Z-MAC协议优化方法
技术领域
本发明属于无线传感器网络技术领域，涉及一种基于能量优化的无线传感器网络混合Z-MAC协议优化方法。
背景技术
能耗优化技术是无线传感器网络中的核心技术之一，对传感器网络的性能有较大影响。为了使无线传感器网络节能高效，许多介质访问控制(Medium Access Control,MAC)协议被提出。介质访问控制(MAC)协议协调分配众多节点接入公用的信道，决定了节点的信道获取方式，是决定无线传感器网络系统性能的基础协议之一。同时由于介质访问控制(MAC)协议直接操作传感器节点的最大能耗部件—射频模块，因而研究高效介质访问控制(MAC)协议是延长节点生命周期的有效途径。
目前介质访问控制(MAC)协议主要有两种工作方式：基于预留方式—时分多址(Time Division Multiple Access,TDMA)技术和基于竞争方式—载波侦听多路访问(Carrier Multiple Access,CSMA)技术。基于竞争和预留的协议在介质访问性能方面有各自的优点和缺点，混合MAC协议旨在通过结合随机访问方式和预留访问TDMA协议来进行信道的分配权衡。Z-MAC(Zebra-MAC)协议是一种典型的混合MAC协议，它将竞争和调度机制相结合，既降低了节点发送数据时的冲突发生概率，又提高了协议对网络变化的适应性，同时对节点同步的要求大大降低了，并能提供均衡的网络性能，但是它依然存在一些问题，主要体现在：
(1)Z-MAC协议采用的是二进制指数退避算法(BEB)，该算法已经被广泛的应用于MAC协议。每个节点发生冲突以后就使它们的退避间隔双倍直到最大退避间隔CWmax，而当成功传输以后就使他们的退避间隔回到最小退避间隔CWmin。这样退避间隔的大范围波动，势必会影响网络的吞吐量、延迟等性能。
(2)Z-MAC协议没有考虑节点剩余能量对退避时间的影响，这样导致剩余能量较少的节点可能需要等待很长一段时间，这样会由于无效侦听浪费很多的能量，导致节点过早死亡。
(3)Z-MAC协议通过不断发送竞争状态标志ECN来切换高竞争模式HCL和低竞争模式LCL，这与网络实际流量情况不符，实际应用中，网络流量会持续一段时间，而不是瞬时的。这就造成在那一段时间不断发送ECN消息，造成不必要的能量浪费，严重影响网络性能。
(4)由于请求发送/清除发送协议(RTS/CTS)对网络开销的影响，Z-MAC协议并不采用传统的RTS/CTS机制，所以Z-MAC协议存在“隐终端问题”，会造成WSN时隙资源的争用和浪费，增加数据碰撞的概率，严重影响网络的吞吐量、容量和数据传输时延。受隐藏终端的影响，接收端将因为数据碰撞而不能正确的接收信息，造成发送端的有效信息的丢失和大量的时间浪费(数据帧较长时尤为严重)，从而降低了网络的吞吐量。
发明内容
本发明的目的是，针对剩余能量对节点退避时间的影响及隐终端问题、不断发送竞争状态标志对网络性能的影响，提出一种科学合理，适用性强，低时延，高吞吐量，能够适用于复杂环境，延长网络生命周期的基于能量优化的无线传感器网络混合Z-MAC协议优化方法。
本发明的目的是由以下技术方案来优化的：一种基于能量优化的无线传感器网络混合Z-MAC协议优化方法，其特征是，它包括的内容有：基于单轮竞争窗口固定的退避机制、基于节点剩余能量的随机退避时间选取、流量自适应机制和数据发送控制机制。
进一步，对于所述基于单轮竞争窗口固定的退避机制，节点采用多轮循环，单轮固定竞争窗口的方法，即当数据发生冲突时，竞争窗口不加倍，而节点从固定的退避间隔CW中重新计算在不同时隙中选择不同发送数据的概率，直到数据发送成功，结束计算过程，退避方式表示为：
Figure BDA0001163179940000021
其中，Pr是节点选取CW的概率，CWmin是系统设定的最小CW长度，式(1)表明，当数据发生冲突时，节点从单轮固定的(1,CW)中选取概率最大的CW值，一旦数据发送成功，CW值立即回落到CWmin。
进一步，对于所述基于节点剩余能量的随机退避时间选取，其选取依据是Z-MAC协议的sift概率公式，确定节点的退避时间，概率公式表示为：
Figure BDA0001163179940000022
其中，r∈(1,CW)，α为分布参数(0<α<1)，
Figure BDA0001163179940000023
其中，η为权重参数，Ere节点的剩余能量，Emax为初始能量；
通过式(2)和式(3)非均匀概率分布将优胜节点从整个竞争节点中筛选出来。
进一步，对于所述流量自适应机制是通过对节点采取一定的对策来延长网络生命周期，若一个占用节点在属于自己的时隙内处于激烈竞争状态，这个占用节点将会广播一个ECN给它的邻节点，节点将传输模式锁定为HCL进行接入信道，当节点符合低竞争模式水平时，采用广播一个新的清除竞争通知RECN给邻节点，以此来解除HCL模式，在Z-MAC协议的基础上通过锁定HCL模式，来有效避免在一段时间内不断发送ECN消息，减少能量消耗，有效延长网络生命周期。
进一步，对于所述数据发送控制机制是针对隐终端问题采用在数据帧中加入一个信道标志位对信道进行预约来有效避免能量消耗，节点的数据帧前加了一个信道标志位，对信道进行预约，预约成功后非目的节点进入休眠状态，以减少空闲侦听产生的能量消耗。
本发明的基于能量优化的无线传感器网络混合Z-MAC协议优化方法，在退避时间选取阶段：提出了一种多轮循环，单轮固定竞争窗口的方法，并考虑节点剩余能量对退避时间的影响，通过Z-MAC协议的sift概率公式给出结合剩余能量的竞争窗口公式，计算节点在每个退避窗口的概率，从而确定节点的退避时间；数据包产生阶段：提出了在数据帧中加入一个信道标志位，通过该信道标志位对信道进行预约，以此来有效避免隐终端问题带来的能量消耗；数据包发送阶段：提出了锁定HCL模式，利用广播一个ECN给邻节点，节点将传输模式锁定为HCL进行接入信道，当节点符合低竞争模式水平时，通过广播一个新的RECN给邻节点，以此来解除HCL模式。具有科学合理，适用性强，低时延，高吞吐量，能够适用于复杂环境，延长网络生命周期等优点。
附图说明
图1为基于能量优化的无线传感器网络混合Z-MAC协议优化方法流程图；
图2表示退避机制示意图；
图3表示数据帧结构示意图；
图4表示数据传输过程示意图。
具体实施方式
下面利用附图和具体实施方式对本发明作进一步说明。
对于所述基于单轮竞争窗口固定的退避机制，节点采用多轮循环，单轮固定竞争窗口的方法，即当数据发生冲突时，竞争窗口不加倍，而节点从固定的退避间隔CW中重新计算在不同时隙中选择不同发送数据的概率，直到数据发送成功，结束计算过程，退避方式表示为：
Figure BDA0001163179940000031
其中，Pr是节点选取CW的概率，CWmin是系统设定的最小CW长度，式(1)表明，当数据发生冲突时，节点从单轮固定的(1,CW)中选取概率最大的CW值，一旦数据发送成功，CW值立即回落到CWmin。
对于所述基于节点剩余能量的随机退避时间选取，其选取依据是Z-MAC协议的sift概率公式，确定节点的退避时间，概率公式表示为：
Figure BDA0001163179940000041
其中，r∈(1,CW)，α为分布参数(0<α<1)，
Figure BDA0001163179940000042
其中，η为权重参数，Ere节点的剩余能量，Emax为初始能量；
通过式(2)和式(3)非均匀概率分布将优胜节点从整个竞争节点中筛选出来。
对于所述流量自适应机制是通过对节点采取一定的对策来延长网络生命周期，若一个占用节点在属于自己的时隙内处于激烈竞争状态，这个占用节点将会广播一个ECN给它的邻节点，节点将传输模式锁定为HCL进行接入信道，当节点符合低竞争模式水平时，采用广播一个新的清除竞争通知RECN给邻节点，以此来解除HCL模式，在Z-MAC协议的基础上通过锁定HCL模式，来有效避免在一段时间内不断发送ECN消息，减少能量消耗，有效延长网络生命周期。
对于所述数据发送控制机制是针对隐终端问题采用在数据帧中加入一个信道标志位对信道进行预约来有效避免能量消耗，节点的数据帧前加了一个信道标志位，对信道进行预约，预约成功后非目的节点进入休眠状态，以减少空闲侦听产生的能量消耗。
参照图1，本发明的基于能量优化的无线传感器网络混合Z-MAC协议优化方法，包括的内容有：基于单轮竞争窗口固定的退避机制、基于节点剩余能量的随机退避时间选取、流量自适应机制和数据发送控制机制。
开始后，进行邻节点发现，每个节点发送自身的单跳邻节点信息给相邻节点，进行时隙分配，每个节点接收到关于自身两跳邻节点的信息，邻节点进行本地帧交换，直至同步全局时钟。节点发送数据，判断一个占用节点在属于自己的时隙内是否处于激烈竞争状态，若是，它将会广播一个ECN给邻节点，节点将传输模式锁定为HCL进行接入信道，若不是，该节点将广播一个新的RECN给邻节点，以此来解除HCL模式，即节点进入LCL模式，节点数据发送完成。
由于在一般情况下节点采用的是二进制指数退避算法(BEB)，该算法在数据传输失败以后，则以两倍的速度增长，直到最大，退避间隔的大范围波动，对网络的吞吐量、延迟等性能有一定的影响，参照图2给出了多轮循环，单轮固定竞争窗口的方法，即当数据发生冲突时，竞争窗口不加倍，而节点从固定的CW中重新计算在不同时隙中选择发送数据的概率，选取概率最大的时隙发送数据，直到数据成功发送，结束计算过程。
对于所述基于单轮竞争窗口固定的退避机制，节点采用多轮循环，单轮固定竞争窗口的方法，即当数据发生冲突时，竞争窗口不加倍，而节点从固定的退避间隔CW中重新计算在不同时隙中选择不同发送数据的概率，直到数据发送成功，结束计算过程，退避方式表示为：
Figure BDA0001163179940000051
其中，Pr是节点选取CW的概率，CWmin是系统设定的最小CW长度，式(1)表明，当数据发生冲突时，节点从单轮固定的(1,CW)中选取概率最大的CW值，一旦数据发送成功，CW值立即回落到CWmin。
对于所述基于节点剩余能量的随机退避时间选取，其选取依据是Z-MAC协议的sift概率公式，确定节点的退避时间，概率公式表示为：
Figure BDA0001163179940000052
其中，r∈(1,CW)，α为分布参数(0<α<1)，
Figure BDA0001163179940000053
其中，η为权重参数，Ere节点的剩余能量，Emax为初始能量；
通过式(2)和式(3)非均匀概率分布将优胜节点从整个竞争节点中筛选出来。
图3为数据帧结构示意图，为了解决Z-MAC协议存在的隐终端问题，采用在数据帧中加入一个信道标志位对信道进行预约来有效避免能量消耗。节点的数据帧前加了一个信道标志位，对信道进行预约，预约成功后非目的节点进入休眠状态，以减少空闲侦听产生的能量消耗。
图4为数据传输过程示意图，节点A、B分别为时隙0、1的占用节点，节点A的数据帧前加一个信道标志位，对0时隙进行预约。节点B及其他节点则进入休眠状态，节点B在时隙1进行侦听信道并赢得信道的使用权，同样其他节点在时隙1关闭通信模块转入休眠状态，以增加一个信道标志位为代价来减少空闲侦听带来的能量消耗。
本发明的软件程序依据自动化、网络和计算机处理技术编制，是本领域技术人员所熟悉的技术。

Claims (1)

1.一种基于能量优化的无线传感器网络混合Z-MAC协议优化方法，它包括基于单轮竞争窗口固定的退避机制、基于节点剩余能量的随机退避时间选取、流量自适应机制和数据发送控制机制，其特征在于，对于所述基于单轮竞争窗口固定的退避机制，节点采用单轮固定竞争窗口的方法，即当数据发生冲突时，竞争窗口不加倍，而节点从固定的退避间隔CW中重新计算在不同时隙中选择不同发送数据的概率，直到数据发送成功，退避方式表示为：
Figure FDA0002472090290000011
其中，Pr是节点选取CW的概率，CWmin是系统设定的最小CW长度，式(1)表明，当数据发生冲突时，节点从单轮固定的(1,CW)中选取概率最大的CW值，一旦数据发送成功，CW值立即回落到CWmin；对于所述基于节点剩余能量的随机退避时间选取，其选取依据是Z-MAC协议的sift概率公式，确定节点的退避时间，概率公式表示为：
Figure FDA0002472090290000012
其中，r∈(1,CW)，α为分布参数(0<α<1)，
Figure FDA0002472090290000013
其中，η为权重参数，Ere节点的剩余能量，Emax为初始能量，通过式(2)和式(3)非均匀概率分布将优胜节点从整个竞争节点中筛选出来；对于所述流量自适应机制，若一个占用节点在属于自己的时隙内处于激烈竞争状态，这个占用节点将会广播一个ECN给它的邻节点，节点将传输模式锁定为HCL进行接入信道，当节点符合低竞争模式水平时，采用广播一个新的清除竞争通知RECN给邻节点，以此来解除HCL模式，通过锁定HCL模式，来有效避免在一段时间内不断发送ECN消息，减少能量消耗，有效延长网络生命周期。
CN201611059316.3A 2016-11-27 2016-11-27 基于能量优化的无线传感器网络混合z-mac协议优化方法 Active CN106792568B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611059316.3A CN106792568B (zh) 2016-11-27 2016-11-27 基于能量优化的无线传感器网络混合z-mac协议优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611059316.3A CN106792568B (zh) 2016-11-27 2016-11-27 基于能量优化的无线传感器网络混合z-mac协议优化方法

Publications (2)

Publication Number Publication Date
CN106792568A CN106792568A (zh) 2017-05-31
CN106792568B true CN106792568B (zh) 2020-07-24

Family

ID=58911549

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611059316.3A Active CN106792568B (zh) 2016-11-27 2016-11-27 基于能量优化的无线传感器网络混合z-mac协议优化方法

Country Status (1)

Country Link
CN (1) CN106792568B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108834219B (zh) * 2018-07-20 2021-05-25 东北电力大学 基于流量自适应的无线传感器网络s-mac协议优化方法
CN110312291A (zh) * 2019-07-15 2019-10-08 北京遥感设备研究所 一种低功耗LoRa无线网络数据传输算法
CN113029234B (zh) * 2021-02-24 2022-04-22 北京中大科慧科技发展有限公司 用于数据中心的机房温湿度环境检测方法及系统
CN114916050B (zh) * 2022-04-20 2024-04-19 中南大学 一种基于接收方发起和自适应竞争窗口的mac协议方法
CN116318259A (zh) * 2023-03-01 2023-06-23 深圳市国电科技通信有限公司 双模系统下的竞争时隙优化方法、装置和设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123439A (zh) * 2011-02-24 2011-07-13 山东大学 流量自适应无线传感器网络mac协议
CN102196598A (zh) * 2011-05-30 2011-09-21 北京理工大学 一种无线传感器网络自适应混合mac协议
CN102695265A (zh) * 2012-01-09 2012-09-26 河南科技大学 一种基于无线传感器网络的混合机制mac协议通信方法
CN104796959A (zh) * 2015-05-08 2015-07-22 东南大学 一种簇结构多载波水声传感器网络的混合型mac协议方法
CN105553910A (zh) * 2015-12-11 2016-05-04 上海物联网有限公司 一种低功耗大连接物联网系统
CN105682226A (zh) * 2016-03-28 2016-06-15 内蒙古师范大学 一种无线传感器网络

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123439A (zh) * 2011-02-24 2011-07-13 山东大学 流量自适应无线传感器网络mac协议
CN102196598A (zh) * 2011-05-30 2011-09-21 北京理工大学 一种无线传感器网络自适应混合mac协议
CN102695265A (zh) * 2012-01-09 2012-09-26 河南科技大学 一种基于无线传感器网络的混合机制mac协议通信方法
CN104796959A (zh) * 2015-05-08 2015-07-22 东南大学 一种簇结构多载波水声传感器网络的混合型mac协议方法
CN105553910A (zh) * 2015-12-11 2016-05-04 上海物联网有限公司 一种低功耗大连接物联网系统
CN105682226A (zh) * 2016-03-28 2016-06-15 内蒙古师范大学 一种无线传感器网络

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
WSN 中流量自适应的跨层MAC 协议研究;刘方;《中国优秀硕士学位论文库》;20150215;摘要、第2.2.1节 *
刘方.WSN 中流量自适应的跨层MAC 协议研究.《中国优秀硕士学位论文库》.2015,对比文件1正文摘要、第2.2.1节. *
无线传感器网络MAC协议研究;董松;《中国优秀硕士学位论文库》;20150315;第4.4.2节 *

Also Published As

Publication number Publication date
CN106792568A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
CN106792568B (zh) 基于能量优化的无线传感器网络混合z-mac协议优化方法
EP3203800B1 (en) Communication method, communication device, and computer program
US20090207769A1 (en) Method and apparatus for scheduling timing for communication between sensor nodes in wireless sensor network
CN103260229B (zh) 基于预测和反馈的无线传感器网络mac协议进行数据传送的方法
CN103313421A (zh) 多跳网络和无线传感网的介质访问控制协议中的退避算法
Park IEEE 802.11 ah: Energy efficient MAC protocols for long range wireless LAN
CN102006670B (zh) 支持应急响应的传感器网络动态轮询介质访问控制方法
CN106713346B (zh) 基于无线射频能量传输的wlan协议设计与分析方法
Singh et al. A cross-layer MAC protocol for contention reduction and pipelined flow optimization in wireless sensor networks
Yang et al. Neighbor-aware multiple access protocol for 5G mMTC applications
Rashid et al. Development of energy aware TDMA-based MAC protocol for wireless sensor network system
Wang et al. An energy efficient pre-schedule scheme for hybrid CSMA/TDMA MAC in wireless sensor networks
CN109413706B (zh) 预约多跳节点的同步rm-mac协议的实现方法
CN106912110B (zh) 一种单发多收空口资源分配方法
CN108834219B (zh) 基于流量自适应的无线传感器网络s-mac协议优化方法
Roy et al. Performance analysis of energy-efficient MAC protocols for underwater sensor networks
Huo et al. Cluster and probability competition based MAC scheme in power line communications
Latiff et al. Implementation of enhanced lightweight Medium Access (eL-MAC) protocol for wireless sensor network
CN108093488B (zh) 基于能量优先度迭代的无线传感器网络显终端回避跨层优化方法
Wang et al. Energy efficient window control scheme for IEEE 802.11 ah (Wi-Fi HaLow) based networks
CN113395148B (zh) 一种基于非对称全双工无线电网络的mac层通信方法
Zou et al. A contention window adaptive MAC protocol for wireless sensor networks
CN114916050B (zh) 一种基于接收方发起和自适应竞争窗口的mac协议方法
Zheng et al. A novel mac protocol for vanet based on improved generalized prime sequence
Mun et al. Implementation of CSMA/CA state diagram for swarm drone network

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