移动低占空比传感网中基于多信标消息的低时延邻居发现算法

梁俊斌; 周翔; 马方强; 蒋婵; 何宗键

doi:10.11959/j.issn.1000-436x.2019139

您当前的位置：

首页 >

文章列表页 >

移动低占空比传感网中基于多信标消息的低时延邻居发现算法

学术通信 | 更新时间：2024-06-05

- 移动低占空比传感网中基于多信标消息的低时延邻居发现算法
- Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network
- 通信学报 2019年40卷第8期页码：178-188
- 作者机构：
  
  1. 广西大学计算机与电子信息学院，广西南宁530004
  2. 广西大学广西多媒体通信与网络技术重点实验室，广西南宁530004
  3. 奥克兰大学网络研究中心，奥克兰 1142
- 作者简介：
  
  [ "梁俊斌（1979- ），男，广西南宁人，博士，广西大学教授，主要研究方向为无线传感器网络及分布式系统。" ]
  [ "周翔（1995- ），男，湖北鄂州人，广西大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "马方强（1993- ），男，陕西咸阳人，广西大学硕士生，主要研究方向为无线传感器网络。" ]
  [ "蒋婵（1980- ），女，广西合浦人，广西大学博士生，主要研究方向为无线传感器网络。" ]
  [ "何宗键（1981- ），男，山东临沂人，博士，奥克兰大学网络研究中心研究员，主要研究方向为普适计算和无线移动网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61562005);国家自然科学基金资助项目(61762010);广西自然科学基金资助项目(2018GXNSFBA281169);广西高等学校千名中青年骨干教师培育计划基金资助项目（桂教人（2017）49号）
- DOI：10.11959/j.issn.1000-436x.2019139
  中图分类号： TP393
- 网络出版日期：2019-08，
  
  纸质出版日期：2019-08-25
- 稿件说明：
移动端阅览
梁俊斌, 周翔, 马方强, 等. 移动低占空比传感网中基于多信标消息的低时延邻居发现算法[J]. 通信学报, 2019,40(8):178-188.

Junbin LIANG, Xiang ZHOU, Fangqiang MA, et al. Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network[J]. Journal on communications, 2019, 40(8): 178-188.
梁俊斌, 周翔, 马方强, 等. 移动低占空比传感网中基于多信标消息的低时延邻居发现算法[J]. 通信学报, 2019,40(8):178-188. DOI： 10.11959/j.issn.1000-436x.2019139.

Junbin LIANG, Xiang ZHOU, Fangqiang MA, et al. Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network[J]. Journal on communications, 2019, 40(8): 178-188. DOI： 10.11959/j.issn.1000-436x.2019139.

摘要

邻居发现可以使网络中的节点通过简单的信息交互彼此发现对方，适用于新型的移动低占空比传感网（MLDC-WSN）。然而，由于MLDC-WSN中节点具有可随机移动、睡眠等特性，使网络拓扑频繁发生改变，导致部分节点需要花费很多的能量和时间才能发现邻居。如何使网络中的全部节点实现快速邻居发现是目前研究的难点问题。为了解决这个难题，提出了一种新的基于多信标消息的低时延邻居发现算法，节点通过发送一种简短的信标消息来寻找自己的邻居，并且通过调整信标消息发送的时刻及发送的次数，从而获取较低的邻居发现时延。最后，通过定量分析和仿真实验发现，与已有算法相比，该算法能够在MLDC-WSN中以更小的能耗、更低的时延和更大的概率发现全部的邻居节点。

Abstract

Neighbor discovery enables nodes in the networks to discover each other through simple information interaction

which was suitable for the new mobile low duty cycle sensor network (MLDC-WSN).However

because the nodes in MLDC-WSN can move randomly and sleep

the network topology was changed frequently

which results in that some nodes need a lot of energy and time to find their neighbors.How to realize fast neighbor discovery for all nodes in the network was a difficult problem in current research.To solve this problem

a new low-latency neighbor discovery algorithm based on multi-beacon messages was proposed.In this algorithm

the nodes were discovered by sending a short beacon message through their neighbor nodes

and by adjusting the time and frequency of beacon message sent

a lower neighbor discovery delay was obtained.Eventually

through quantitative analysis and simulation experiments

it is found that compared with existing algorithms

this algorithm can find all neighbor nodes in MLDC-WSN with less energy consumption

lower latency and greater probability.

关键词

Keywords

references

MENG T , WU F , CHEN G . Code-based neighbor discovery protocols in mobile wireless networks [J ] . IEEE Transactions on Networking , 2016 , 24 ( 2 ): 806 - 819 .

GUO S , YANG Y , WANG C . DaGCM:a concurrent data uploading framework for mobile data gathering in wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2016 , 15 ( 3 ): 610 - 626 .

KOHVAKKA M , SUHONEN J , KUORILEHTO M , et al . Energy-efficient neighbor discovery protocol for mobile wireless sensor networks [J ] . Ad Hoc Networks , 2009 , 7 ( 1 ): 24 - 41 .

CHEN H , LOU W , WANG Z , et al . On achieving asynchronous energy-efficient neighbor discovery for mobile sensor networks [J ] . IEEE Transactions on Emerging Topics in Computing , 2016 , 6 ( 4 ): 553 - 565 .

BOAVENTURA A S , CARVALHO N B . A low-power wakeup radio for application in WSN-based indoor location systems [J ] . International Journal of Wireless Information Networks , 2013 , 20 ( 1 ): 67 - 73 .

BURGHAL D , TEHRANI A , MOLISCH A . On expected neighbor discovery time with prior information:modeling,bounds and optimization [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 1 ): 339 - 351 .

JEON W S , DWIJAKSARA M H , DONG G J . Performance analysis of neighbor discovery process in bluetooth low-energy networks [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 2 ): 1865 - 1871 .

MCGLYNN M J , BORBASH S A . Birthday protocols for low energy deployment and flexible neighbor discovery in Ad Hoc wireless networks [C ] // The ACM International Symposium on Mobile Ad Hoc Networking and Computing . ACM , 2001 : 137 - 145 .

CHEN S , RUSSELL A , JIN R , et al . Asynchronous neighbor discovery on duty-cycled mobile devices:integer and non-integer schedules [C ] // The ACM International Symposium on Mobile Ad Hoc Networking and Computing . ACM , 2015 : 47 - 56 .

DUTTA P , CULLER D . Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications [C ] // The ACM Conference on Embedded Network Sensor Systems . ACM , 2008 : 71 - 84 .

KANDHALU A , LAKSHMANAN K , RAJKUMAR R . U-connect:a low-latency energy-efficient asynchronous neighbor discovery protocol [C ] // International Conference on Information Processing in Sensor Networks . ACM , 2010 : 350 - 361 .

KOHVAKKA M , SUHONEN J , KUORILEHTO M , et al . Energy-efficient neighbor discovery protocol for mobile wireless sensor networks [J ] . Ad Hoc Networks , 2009 , 7 ( 1 ): 24 - 41 .

陈良银 , 颜秉姝 , 张靖宇 , 等 . 移动低占空比传感网邻居发现算法 [J ] . 软件学报 , 2014 ( 6 ): 1352 - 1368 .

CHEN L Y , YAN B S , ZHANG J Y , et al . Neighbor discovery algorithm for mobile low duty ratio sensor networks [J ] . Journal of Software , 2014 ( 6 ): 1352 - 1368 .

BAKHT M , TROWER M , KRAVETS R H . Searchlight:won't you bemy neighbor? [C ] // The Annual International Conference on Mobile Computing and Networking . ACM , 2012 : 185 - 196 .

QIU Y , LI S , XU X , et al . Talk more listen less:energy-efficient neighbor discovery in wireless sensor networks [C ] // The IEEE International Conference on Computer Communications . IEEE , 2016 : 1 - 9 .

KINDT P H , YUNGE D , REINERTH G , et al . Griassdi:mutually assisted slotless neighbor discovery [C ] // ACM/IEEE International Conference on Information Processing in Sensor Networks . IEEE , 2017 : 93 - 104 .

梁俊斌 , 周翔 , 李陶深 . 移动低占空比无线传感网中低能耗的主动邻居发现算法 [J ] . 通信学报 , 2018 , 39 ( 4 ): 45 - 55 .

LIANG J B , ZHOU X , LI T S . Active neighbor discovery algorithms for low energy consumption in mobile low duty ratio wireless sensor networks [J ] . Journal on Communications , 2018 , 39 ( 4 ): 45 - 55 .

CHEN L , SHU Y , GU Y , et al . Group-based neighbor discovery in low-duty-cycle mobile sensor networks [J ] . IEEE Transactions on Mobile Computing , 2016 , 15 ( 8 ): 1996 - 2009 .

CHEN L , BIAN K . Neighbor discovery in mobile sensing applications:a comprehensive survey [J ] . Ad Hoc Networks , 2016 , 48 ( 9 ): 38 - 52 .

YOON J , LIU M , NOBLE B . Random waypoint considered harmful [C ] // The IEEE Computer and Communications Societies . IEEE , 2003 : 1312 - 1321 .

LUO L , CAO Q , HUANG C , et al . EnviroMic:towards cooperative storage and retrieval in audio sensor networks [C ] // International Conference on Distributed Computing Systems . IEEE , 2007 : 34 - 44 .

浏览量

438

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗蓝牙5.0邻居发现协议时延模型研究

低时延网络：架构，关键场景与研究展望

移动低占空比无线传感网中低能耗的主动邻居发现算法

移动低占空比无线传感器网络中低时延的数据持续性提高算法

SenLeash：一种无线传感器网络虫洞攻击约束防御机制