移动传感器网络中一种基于分组的动态邻居发现算法

Shuai Li, Dongming Xu
{"title":"移动传感器网络中一种基于分组的动态邻居发现算法","authors":"Shuai Li, Dongming Xu","doi":"10.1145/3573942.3573976","DOIUrl":null,"url":null,"abstract":"At present, wireless sensor networks are more and more favored by experts and scholars, and become a research hotspot in the field of sensing. Sensor networks are mainly used in environmental monitoring, wildlife detection and so on. When a sensor node is in a fast-moving environment, the node needs to discover its neighbors as quickly as possible. Therefore, neighbor discovery has attracted the attention of researchers. Neighbor discovery is an indispensable process in wireless sensor networks. Most of the current neighbor discovery designs are based on paired discovery and a fixed duty cycle. Only when two nodes wake up at the same time can they discover each other. This is completely passive neighbor discovery, and the network discovery delay is too large. And the nodes in the network are constantly moving. This is a challenging problem to reduce the discovery delay. This paper proposes a neighbor discovery algorithm (GDA, in short) that dynamically adjusts the wake-up time of nodes based on group spatial characteristics. At the same time, in order to effectively balance the relationship between energy consumption and discovery delay, a neighbor discovery algorithm that can selectively recommend method of neighbor nodes. This method can recommend suitable neighbor nodes and improve the early detection time. This paper elaborates the network model and algorithm implementation in detail. A large number of simulation results show that the algorithm has achieved good results in reducing discovery delay and network energy consumption.","PeriodicalId":103293,"journal":{"name":"Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Group-Based Dynamic Neighbor Discovery Algorithm in Mobile Sensor Networks\",\"authors\":\"Shuai Li, Dongming Xu\",\"doi\":\"10.1145/3573942.3573976\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"At present, wireless sensor networks are more and more favored by experts and scholars, and become a research hotspot in the field of sensing. Sensor networks are mainly used in environmental monitoring, wildlife detection and so on. When a sensor node is in a fast-moving environment, the node needs to discover its neighbors as quickly as possible. Therefore, neighbor discovery has attracted the attention of researchers. Neighbor discovery is an indispensable process in wireless sensor networks. Most of the current neighbor discovery designs are based on paired discovery and a fixed duty cycle. Only when two nodes wake up at the same time can they discover each other. This is completely passive neighbor discovery, and the network discovery delay is too large. And the nodes in the network are constantly moving. This is a challenging problem to reduce the discovery delay. This paper proposes a neighbor discovery algorithm (GDA, in short) that dynamically adjusts the wake-up time of nodes based on group spatial characteristics. At the same time, in order to effectively balance the relationship between energy consumption and discovery delay, a neighbor discovery algorithm that can selectively recommend method of neighbor nodes. This method can recommend suitable neighbor nodes and improve the early detection time. This paper elaborates the network model and algorithm implementation in detail. A large number of simulation results show that the algorithm has achieved good results in reducing discovery delay and network energy consumption.\",\"PeriodicalId\":103293,\"journal\":{\"name\":\"Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition\",\"volume\":\"46 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3573942.3573976\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3573942.3573976","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

目前,无线传感器网络越来越受到专家学者的青睐,成为传感领域的一个研究热点。传感器网络主要应用于环境监测、野生动物检测等领域。当传感器节点处于快速移动的环境中时,需要尽可能快地发现它的邻居。因此,邻域的发现引起了研究人员的重视。邻居发现是无线传感器网络中不可缺少的一个过程。目前大多数邻居发现设计都是基于配对发现和固定占空比。只有当两个节点同时唤醒时,它们才能发现彼此。这是完全被动的邻居发现,网络发现延迟太大。网络中的节点在不断移动。如何减少发现延迟是一个具有挑战性的问题。本文提出了一种基于群体空间特征动态调整节点唤醒时间的邻居发现算法(简称GDA)。同时,为了有效平衡能量消耗与发现延迟之间的关系,提出了一种选择性推荐邻居节点的邻居发现算法。该方法可以推荐合适的邻居节点,提高早期检测时间。本文详细阐述了网络模型和算法实现。大量仿真结果表明,该算法在降低发现延迟和网络能耗方面取得了较好的效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Group-Based Dynamic Neighbor Discovery Algorithm in Mobile Sensor Networks
At present, wireless sensor networks are more and more favored by experts and scholars, and become a research hotspot in the field of sensing. Sensor networks are mainly used in environmental monitoring, wildlife detection and so on. When a sensor node is in a fast-moving environment, the node needs to discover its neighbors as quickly as possible. Therefore, neighbor discovery has attracted the attention of researchers. Neighbor discovery is an indispensable process in wireless sensor networks. Most of the current neighbor discovery designs are based on paired discovery and a fixed duty cycle. Only when two nodes wake up at the same time can they discover each other. This is completely passive neighbor discovery, and the network discovery delay is too large. And the nodes in the network are constantly moving. This is a challenging problem to reduce the discovery delay. This paper proposes a neighbor discovery algorithm (GDA, in short) that dynamically adjusts the wake-up time of nodes based on group spatial characteristics. At the same time, in order to effectively balance the relationship between energy consumption and discovery delay, a neighbor discovery algorithm that can selectively recommend method of neighbor nodes. This method can recommend suitable neighbor nodes and improve the early detection time. This paper elaborates the network model and algorithm implementation in detail. A large number of simulation results show that the algorithm has achieved good results in reducing discovery delay and network energy consumption.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信