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

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

Abstract

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.

Key words: mobile low-duty-cycle sensor network, neighbor discovery, low latency, beacon message

CLC Number:

TP393

Junbin LIANG,Xiang ZHOU,Fangqiang MA,Chan JIANG,Zongjian HE. 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.

Figures/Tables 9

算法	参数	DC	L	Λ
C-torus quorum	n	$\frac{2}{n}$	n²	2n
Disco	p₁、p₂	$\frac{1}{p_{1}} + \frac{1}{2}$	p ₁+p₂	p ₁+p₂
Searchlight	t	2 t	2 2 t	t
Nihao	m、n	$\frac{m + α n}{m n}$	mn	m+αn
ready-go	m、n	$\frac{m + α (n - 2)}{m n}$	2m+1	$\frac{(m + α (n - 2)) (2 m + 1)}{m n}$
U-connect	q	$\frac{3}{2 q}$	q²	$\frac{3 q}{2}$

References 21

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	陈良银, 颜秉姝, 张靖宇 ,等. 移动低占空比传感网邻居发现算法[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.
[14]	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.
[15]	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.
[16]	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.
[17]	梁俊斌, 周翔, 李陶深 . 移动低占空比无线传感网中低能耗的主动邻居发现算法[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.
[18]	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.
[19]	CHEN L , BIAN K . Neighbor discovery in mobile sensing applications:a comprehensive survey[J]. Ad Hoc Networks, 2016,48(9): 38-52.
[20]	YOON J , LIU M , NOBLE B . Random waypoint considered harmful[C]// The IEEE Computer and Communications Societies. IEEE, 2003: 1312-1321.
[21]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 21

Related Articles 12

Metrics

Recommended 0

[1]	Wutao QIN, Peng WANG, Yufeng LI. Combined encryption method for CAN bus data based on periodic coupled processing [J]. Journal on Communications, 2023, 44(1): 29-38.
[2]	Bingqing LUO, Peipei WANG, Zhengkang WANG, Zhixin SUN. Latency model of neighbor discovery based on Bluetooth low energy 5.0 [J]. Journal on Communications, 2021, 42(6): 226-237.
[3]	Guolin SUN,Ruijie OU,Guisong LIU. Deep reinforcement learning-based resource reservation algorithm for emergency Internet-of-things slice [J]. Journal on Communications, 2020, 41(9): 8-20.
[4]	Xutong ZUO,Mowei WANG,Yong CUI. Low-latency networking:architecture,key scenarios and research prospect [J]. Journal on Communications, 2019, 40(8): 22-35.
[5]	HUANG Tao,WANG Shuo,HUANG Yudong,ZHENG Yao,LIU Jiang,LIU Yunjie. Survey of the deterministic network [J]. Journal on Communications, 2019, 40(6): 160-176.
[6]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[7]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[8]	Xing YIN,Guo-xin WU,Yong-qiang DONG,San-feng ZHANG. Route optimization scheme for nested mobile networks based on extending neighbor discovery protocol [J]. Journal on Communications, 2015, 36(4): 58-69.
[9]	Rong-hua HU,Xiao-mei DONG,Da-ling WANG. SenLeash:a restricted defense mechanism against wormhole attacks in wireless sensor network [J]. Journal on Communications, 2013, 34(10): 65-75.
[10]	. SenLeash: a restricted defense mechanism against wormhole attacks in wireless sensor network [J]. Journal on Communications, 2013, 34(10): 8-75.
[11]	Min PENG,Pei-lin HONG,Han-cheng LU,Kai-ping XUE. Framework for mobility model detection based on local information [J]. Journal on Communications, 2010, 31(11): 73-79.
[12]	Xin LI,Ying-zhuang LI,Guang-hui YU. A design of simplified IPv6 stack based on embedded system [J]. Journal on Communications, 2005, 26(1A): 255-258.