CN105050108A - 一种能量捕获无线传感网高数据包传递率多播方法 - Google Patents

一种能量捕获无线传感网高数据包传递率多播方法 Download PDF

Info

Publication number
CN105050108A
CN105050108A CN201510268702.2A CN201510268702A CN105050108A CN 105050108 A CN105050108 A CN 105050108A CN 201510268702 A CN201510268702 A CN 201510268702A CN 105050108 A CN105050108 A CN 105050108A
Authority
CN
China
Prior art keywords
packet
energy
sensor node
data block
reception
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
CN201510268702.2A
Other languages
English (en)
Other versions
CN105050108B (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.)
Heze Jianshu Intelligent Technology Co Ltd
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201510268702.2A priority Critical patent/CN105050108B/zh
Publication of CN105050108A publication Critical patent/CN105050108A/zh
Application granted granted Critical
Publication of CN105050108B publication Critical patent/CN105050108B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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

一种能量捕获无线传感网高数据包传递率多播方法，在基站端采用纠删码来应对无线链路的不可靠，在传感器节点端通过考虑节点当前储能、能量捕获速率以及当前信道质量这三方面因素，分析出当前待接收数据块的正确接收数据包数目期望值，只有当该期望值大于等于一定值时或者如果不接收该数据块则将发生储能溢出时才接收该数据块，有效地降低信道质量差造成接收失败和节点储能溢出这两种事件的发生频率。本发明非常适用于能量捕获无线传感器网络，可以提高单跳多播的数据包传递率。

Description

一种能量捕获无线传感网高数据包传递率多播方法
技术领域
本发明涉及一种无线通信中的单跳多播方法，该方法适用于传感器节点能够捕获环境能量的无线传感器网络。
背景技术
无线传感器网络有着非常广泛的应用前景。但是，在传统传感器网络中，传感器节点由电池来供电，而电池的容量是有限制的，电池储能的耗尽意味着传感器节点生命的结束。即使采用经过优化的通信和网络协议，节点的生命也非常有限，这严重的限制了无线传感器网络的实际应用。
由具有能从环境中捕获能量的传感器节点组成的无线传感器网络(Energy-HarvestingWirelessSensorNetworks,EH-WSNs)，提供了一种崭新的有效突破能量供应瓶颈的传感器网络方案，具有非常广泛的实际应用前景。在EH-WSNs中，在对节点的工作参数进行重新配置、更新节点的***等场合需要用到多播或广播通信。由于传感器节点捕获能量非常有限，使用以基站为汇聚节点的单跳星形拓扑是一种相对容易实现的网络结构。
本发明考虑EH-WSNs如下单跳多播场景：源节点具有充足能量而接收节点的能量是通过捕获而得来。目前为止，已经有一些文献研究设计该场景下的单跳多播方案。比如Kuan等人提出的多播方法(参见《ReliableMulticastandBroadcastMechanismsforEnergy-HarvestingDevices》，刊于IEEETransactionsonVehicularTechnology，2014)。这些已有方法虽然具有剩余能量意识和采用了数据块提前终止接收机制，但还存在二个方面的不足：(1)没有考虑到传感器节点在数据块接收过程中还会捕获一定的能量，这将会发生以下情况：节点由于当前能量不足以接收整个当前数据块而不启动该数据块接收，但是节点电池由于该数据块持续期间的能量捕获而发生储能溢出；(2)未考虑无线链路丢包率动态变化特性，不管当前数据块接收期间的丢包率多高，只要当前能量足够接收本数据块中所有数据包，就接收该数据块。这二个方面会很浪费所捕获的极其有限的能量，造成较低的数据包传递率。
发明内容
为了克服现有能量捕获无线传感网单跳多播方法的低数据包传递率不足，本发明提出一种高数据包传递率的单跳多播方法，该方法综合考虑节点当前储能、能量捕获速率以及当前信道质量这三方面因素，分析出当前待接收数据块的正确接收数据包数目期望值，只有当该期望值大于等于一定值时或者如果不接收该数据块则将发生储能溢出时才接收该数据块，有效地降低了信道质量差造成接收失败和节点储能溢出这两种事件的发生频率，提高了单跳多播的数据包传递率。
本发明为了解决上述技术问题提供的技术方案为：
一种能量捕获无线传感网高数据包传递率多播方法，其特征在于：所述多播方法包括以下步骤：
1)基站节点操作过程如下：
(1.1)在需要以多播方式发送出去且尚未发送的源数据包中挑出任意k个源数据包，将这k个源数据包利用***纠删码进行编码来得到个数据包，称这n个数据包为一个数据块，其中p是传感器节点无线链路的平均丢包率，运算符号是对符号内部的数值向上取整数，参数k的取值取决于传感器节点的内存大小，其取值所对应的n个数据包总大小要小于等于传感器节点上的缓存大小；
(1.2)对编码得到的n个数据包,以M个时隙为一个周期，每周期只发送一个数据包，其中Epkt是传感器节点接收一个数据包所消耗的能量，是传感器节点的平均能量捕获速率，Ts是一个时隙的时间长度；
2)捕获环境能量的传感器节点操作过程如下：
(2.1)在新到来的数据块初始时刻，根据本传感器节点在数据块初始时刻的储能E(1)和本传感器节点能量捕获速率sh的值，计算出一旦接收该数据块则能正确接收的数据包个数期望值N；
(2.2)如果N≥k或者E(1)-nMEidle+nMTssh＞C，则继续执行步骤
(2.3)，否则不接收该新到来的数据块，其中Eidle为传感器节点在一个空闲时隙上所消耗的能量，C为传感器节点的储能容量；
(2.3)对于当前数据块中每个到来的数据包，如果在该数据包到达时刻传感器节点的能量小于接收一个数据包所需消耗的能量Epkt，则不接收该数据包，否则接收该数据包，每当接收完一个数据包时进行以下操作：如果已经正确接收的数据包为k个，则停止接收当前数据块的后续数据包并继续执行步骤(2.4),如果接收出错的数据包个数为n-k+1个，则跳过步骤(2.4)并停止接收当前数据块的后续包，否则继续进行当前数据块的后续数据包的接收；
(2.4)进行***纠删码解码以恢复出k个源数据包。
进一步，所述步骤(2.1)中参数N的计算包括以下步骤：
(2.1.1)初始化j＝1,N＝0；
(2.1.2)如果j≤n，则执行下一步骤；否则执行步骤(2.1.5)；
(2.1.3)如果E(j)≥Epkt，E(j)表示本传感器节点第j个数据包接收时刻的储能，则更新接收的数据包个数期望值N←N+1，并且计算第j+1个数据包接收时刻的储能
E(j+1)＝min{E(j)-Epkt-(M-1)Eidle+MTs·sh,C}；否则计算j+1个数据包接收时刻的储能为E(j+1)＝min{E(j)-MEidle+MTs·sh,C}；
(2.1.4)令j←j+1，然后再跳到步骤(2.1.2)；
(2.1.5)N←N·(1-pe)，其中pe为本传感器节点的丢包率。
本发明的技术特点及效果:该方案综合考虑节点当前储能、能量捕获速率以及当前信道质量这三方面因素，分析出当前待接收数据块的正确接收数据包数目期望值，只有当该期望值大于等于一定值时或者如果不接收该数据块则将发生储能溢出时才接收该数据块，有效地降低了信道质量差造成接收失败和节点储能溢出这两种事件的发生频率，高效利用极有限的捕获能量。
具体实施方式
下面对本发明做进一步说明。
一种能量捕获无线传感网高数据包传递率多播方法，包括以下步骤：
1)基站节点操作过程：当基站节点要以单跳多播的方式往传感器节点上多播数据包时，在需要发送出去且尚未发送的源数据包中挑出任意k个源数据包，进行以下操作并发送出去，具体如下：
(1.1)将这k个源数据包利用已有的任意一种***纠删码进行编码来得到个数据包，称这n个数据包为一个数据块，其中p是传感器节点无线链路的平均丢包率，运算符号是对符号内部的数值向上取整数，参数k的取值取决于传感器节点的内存大小，其取值所对应的n个数据包总大小要小于等于传感器节点上的缓存大小；
(1.2)对编码得到的n个数据包,以M个时隙为一个周期，每周期只发送一个数据包，其中Epkt是传感器节点接收一个数据包所消耗的能量，是传感器节点的平均能量捕获速率，Ts是一个时隙的时间长度.
基站重复挑出需要发送且尚未发送的任意k个源数据包，使用以上方式来进行对应的编码操作和发送操作。如果最后一轮的剩余未发送的数据包不足k个，则补上数据比特全为0的数据包，以凑够k个。
2)捕获环境能量的传感器节点操作过程：对于任意一个传感器节点，每当开始接收新的数据块即n个数据包时，进行以下操作：
(2.1)在新到来的数据块初始时刻，根据本传感器节点在数据块初始时刻的储能E(1)和本传感器节点能量捕获速率sh的值，计算出一旦接收该数据块则能正确接收的数据包个数期望值N；
(2.2)如果N≥k或者E(1)-nMEidle+nMTssh＞C，则继续执行步骤
(2.3)，否则不接收该新到来的数据块，其中Eidle为传感器节点在一个空闲时隙上所消耗的能量，C为传感器节点的储能容量；
(2.3)对于当前数据块中每个到来的数据包，如果在该数据包到达时刻传感器节点的能量小于接收一个数据包所需消耗的能量Epkt，则不接收该数据包，否则接收该数据包，每当接收完一个数据包时进行以下操作：如果已经正确接收的数据包为k个，则停止接收当前数据块的后续数据包并继续执行步骤(2.4),如果接收出错的数据包个数为n-k+1个，则跳过步骤(2.4)并停止接收当前数据块的后续包，否则继续进行当前数据块的后续数据包的接收；
(2.4)进行***纠删码解码以恢复出k个源数据包。
进一步，所述步骤(2.1)中参数N的计算包括以下步骤：
(2.1.1)初始化j＝1,N＝0；
(2.1.2)如果j≤n，则执行下一步骤；否则执行步骤(2.1.5)；
(2.1.3)如果E(j)≥Epkt，E(j)表示本传感器节点第j个数据包接收时刻的储能，则更新接收的数据包个数期望值N←N+1，并且计算第j+1个数据包接收时刻的储能
E(j+1)＝min{E(j)-Epkt-(M-1)Eidle+MTs·sh,C}；否则计算j+1个数据包接收时刻的储能为E(j+1)＝min{E(j)-MEidle+MTs·sh,C}；
(2.1.4)令j←j+1，然后再跳到步骤(2.1.2)；
(2.1.5)N←N·(1-pe)，其中pe为本传感器节点的丢包率。

Claims (2)

1.一种能量捕获无线传感网高数据包传递率多播方法，其特征在于：所述多播方法包括以下步骤：
1)基站节点操作过程如下：
(1.1)在需要以多播方式发送出去且尚未发送的源数据包中挑出任意k个源数据包，将这k个源数据包利用***纠删码进行编码来得到个数据包，称这n个数据包为一个数据块，其中p是传感器节点无线链路的平均丢包率，运算符号是对符号内部的数值向上取整数，参数k的取值取决于传感器节点的内存大小，其取值所对应的n个数据包总大小要小于等于传感器节点上的缓存大小；
(1.2)对编码得到的n个数据包，以M个时隙为一个周期，每周期只发送一个数据包，其中Epkt是传感器节点接收一个数据包所消耗的能量，是传感器节点的平均能量捕获速率，Ts是一个时隙的时间长度；
2)捕获环境能量的传感器节点操作过程如下：
(2.1)在新到来的数据块初始时刻，根据本传感器节点在数据块初始时刻的储能E(1)和本传感器节点能量捕获速率sh的值，计算出一旦接收该数据块则能正确接收的数据包个数期望值N；
(2.2)如果N≥k或者E(1)-nMEidle+nMTssh＞C，则继续执行步骤(2.3)，否则不接收该新到来的数据块，其中Eidle为传感器节点在一个空闲时隙上所消耗的能量，C为传感器节点的储能容量；
(2.3)对于当前数据块中每个到来的数据包，如果在该数据包到达时刻传感器节点的能量小于接收一个数据包所需消耗的能量Epkt，则不接收该数据包，否则接收该数据包，每当接收完一个数据包时进行以下操作：如果已经正确接收的数据包为k个，则停止接收当前数据块的后续数据包并继续执行步骤(2.4),如果接收出错的数据包个数为n-k+1个，则跳过步骤(2.4)并停止接收当前数据块的后续包，否则继续进行当前数据块的后续数据包的接收；
(2.4)进行***纠删码解码以恢复出k个源数据包。
2.如权利要求1所述的一种能量捕获无线传感网高数据包传递率多播方法，其特征在于：所述步骤(2.1)中参数N的计算包括以下步骤：
(2.1.1)初始化j＝1,N＝0；
(2.1.2)如果j≤n，则执行下一步骤；否则执行步骤(2.1.5)；
(2.1.3)如果E(j)≥Epkt，E(j)表示本传感器节点第j个数据包接收时刻的储能，则更新接收的数据包个数期望值N←N+1，并且计算第j+1个数据包接收时刻的储能E(j+1)＝min{E(j)-Epkt-(M-1)Eidle+MTs·sh,C}；否则计算j+1个数据包接收时刻的储能为E(j+1)＝min{E(j)-MEidle+MTs·sh,C}；
(2.1.4)令j←j+1，然后再跳到步骤(2.1.2)；
(2.1.5)N←N·(1-pe)，其中pe为本传感器节点的丢包率。
CN201510268702.2A 2015-05-25 2015-05-25 一种能量捕获无线传感网高数据包传递率多播方法 Active CN105050108B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510268702.2A CN105050108B (zh) 2015-05-25 2015-05-25 一种能量捕获无线传感网高数据包传递率多播方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510268702.2A CN105050108B (zh) 2015-05-25 2015-05-25 一种能量捕获无线传感网高数据包传递率多播方法

Publications (2)

Publication Number Publication Date
CN105050108A true CN105050108A (zh) 2015-11-11
CN105050108B CN105050108B (zh) 2018-06-01

Family

ID=54456208

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510268702.2A Active CN105050108B (zh) 2015-05-25 2015-05-25 一种能量捕获无线传感网高数据包传递率多播方法

Country Status (1)

Country Link
CN (1) CN105050108B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105636185A (zh) * 2016-01-19 2016-06-01 浙江工业大学 一种射频能量捕获无线传感器网络的数据收集方法
CN109451565A (zh) * 2018-11-13 2019-03-08 浙江工业大学 基于无线识别感知平台wisp的低功耗显示节点

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102802175A (zh) * 2012-02-24 2012-11-28 东北电力大学 一种基于能量消耗的无线传感器网络路由优化算法
CN104093180A (zh) * 2014-06-10 2014-10-08 西北大学 一种基于多网关数据传输的无线传感网络路由方法
CN104320796A (zh) * 2014-10-28 2015-01-28 河海大学常州校区 基于leach协议的无线传感器网络数据传输方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102802175A (zh) * 2012-02-24 2012-11-28 东北电力大学 一种基于能量消耗的无线传感器网络路由优化算法
CN104093180A (zh) * 2014-06-10 2014-10-08 西北大学 一种基于多网关数据传输的无线传感网络路由方法
CN104320796A (zh) * 2014-10-28 2015-01-28 河海大学常州校区 基于leach协议的无线传感器网络数据传输方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105636185A (zh) * 2016-01-19 2016-06-01 浙江工业大学 一种射频能量捕获无线传感器网络的数据收集方法
CN109451565A (zh) * 2018-11-13 2019-03-08 浙江工业大学 基于无线识别感知平台wisp的低功耗显示节点

Also Published As

Publication number Publication date
CN105050108B (zh) 2018-06-01

Similar Documents

Publication Publication Date Title
US20200196258A1 (en) Method and apparatus for rapid group synchronization
US9955238B2 (en) Methods and systems for wireless transmission of data between network nodes
GB2483057A (en) Managing data buffering for transmission
CN106708617A (zh) 一种基于Service的应用进程保活***及保活方法
CN103607665A (zh) 一种多链路的无线实时视频传输方法及***
CN105282835A (zh) 具有至低功率状态的机会转换以用于功率管理的wlan***
CN101951556A (zh) 基于网络编码的无线传感器网络数据分发方法
CN103052032B (zh) 广播无线网络的组网和数据通讯方法
Zhu et al. Latency aware IPv6 packet delivery scheme over IEEE 802.15. 4 based battery-free wireless sensor networks
US20210337409A1 (en) Channel monitoring method and device
JP2020523869A (ja) ページングメッセージを伝送するための方法、デバイス、および記憶媒体
CN102624487B (zh) 一种适用于卫星断续信道下的可变速率编码通信装置
CN105050108A (zh) 一种能量捕获无线传感网高数据包传递率多播方法
CN103198276A (zh) 电子货架标签***的通信方法
CN102946298B (zh) 无线传感器网络中基于机会网络编码的数据重传方法
CN102882809B (zh) 一种基于报文缓存的网络限速方法及装置
JP6754489B2 (ja) ランダムアクセスを促進する方法、ネットワークノード及び端末デバイス
CN110859013A (zh) 传输控制方法和装置
CN102075292A (zh) 一种喷泉网络编码方法
Moradian et al. Sum throughput maximization in a slotted Aloha network with energy harvesting nodes
CN102781081A (zh) 基于二次指数平滑预测的无线传感器网络节能传输方法
CN103068000B (zh) 基于小卫星的自组织网络方法及***
CN107819684B (zh) 同步处理方法及装置
CN114499777A (zh) 一种集群无人***数据传输方法
Naderi et al. Performance analysis of selected error control protocols in wireless multimedia sensor networks

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201112

Address after: 11th floor, donglecheng international, Shuguang Road, Chengguan Street, Dongming County, Heze City, Shandong Province

Patentee after: Heze Jianshu Intelligent Technology Co., Ltd

Address before: The city Zhaohui six districts Chao Wang Road Hangzhou city Zhejiang province Zhejiang University of Technology No. 18 310014

Patentee before: ZHEJIANG University OF TECHNOLOGY