Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network

Junbin LIANG; Xiang ZHOU; Fangqiang MA; Chan JIANG; Zongjian HE

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

您当前的位置：

首页 >

文章列表页 >

Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network

Correspondences | 更新时间：2024-06-05

- Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network
- Journal on Communications Vol. 40, Issue 8, Pages: 178-188(2019)
- 作者机构：
  
  1. 广西大学计算机与电子信息学院，广西南宁530004
  2. 广西大学广西多媒体通信与网络技术重点实验室，广西南宁530004
  3. 奥克兰大学网络研究中心，奥克兰 1142
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61562005);The National Natural Science Foundation of China(61762010);The Natural Science Foundation of Guangxi Province(2018GXNSFBA281169);The Cultivation Plan for Thousands of Young and Middle-Aged Backbone Teachers in Guangxi Higher Education School (Guangxi Education People (2017) No.49)
- DOI：10.11959/j.issn.1000-436x.2019139
  CLC： TP393
- Online First：2019-08，
  
  Published：25 August 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1782

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Latency model of neighbor discovery based on Bluetooth low energy 5.0

Low-latency networking:architecture,key scenarios and research prospect

Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network

Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network

SenLeash:a restricted defense mechanism against wormhole attacks in wireless sensor network

Related Author

Zhixin SUN

Zhengkang WANG

Bingqing LUO

Peipei WANG

Xutong ZUO

Mowei WANG

Yong CUI

Junbin LIANG

Related Institution

Jiangsu Key Laboratory of Big Data Security ＆Intelligent Processing, Nanjing University of Posts and Telecommunications

School of Computer Science, Nanjing University of Posts and Telecommunications

Research and Development Center of Post Industry Technology of the State Posts Bureau (Internet of Things Technology, Nanjing University of Posts and Telecommunications

Engineering Research Center of Broadband Wireless Communication Technology of the Ministry of Education, Nanjing University of Posts and Telecommunications

School of Information and Technology,Tsinghua University

AI问答

⁰