摘要翻译:
在这项工作中,我们解决了一个全新的情况,即无线ad hoc网络中移动节点(玩家)的相遇问题。我们假设玩家拥有的唯一信息是其他玩家的接收信号强度(RSS)测量值,并且没有集中通信。每个节点有一个不同的频带,它们试图以分散的方式彼此相遇。我们考虑允许玩家在一个网格中沿四个正交方向移动的情况。然后,我们使用多臂强盗方法,在玩家使用RSS测量所做的每一步移动结束时给予奖励。考虑到我们有一个对抗性的设置,我们提出了不同的算法来解决会议问题。我们从考虑两个玩家开始,然后将多人问题看作多个两人问题,将工作扩展到多人问题。在整个论文中,我们构造了会议时间和相关概念的数学界,并在最后对仿真结果进行了评估。
---
英文标题:
《Meeting of Mobile Nodes Based on RSS Measurements in Wireless Ad Hoc
Networks》
---
作者:
Noyan Evirgen and Alper Kose
---
最新提交年份:
2017
---
分类信息:
一级分类:Electrical Engineering and Systems Science 电气工程与系统科学
二级分类:Signal Processing 信号处理
分类描述:Theory, algorithms, performance analysis and applications of signal and data analysis, including physical modeling, processing, detection and parameter estimation, learning, mining, retrieval, and information extraction. The term "signal" includes speech, audio, sonar, radar, geophysical, physiological, (bio-) medical, image, video, and multimodal natural and man-made signals, including communication signals and data. Topics of interest include: statistical signal processing, spectral estimation and system identification; filter design, adaptive filtering / stochastic learning; (compressive) sampling, sensing, and transform-domain methods including fast algorithms; signal processing for machine learning and machine learning for signal processing applications; in-network and graph signal processing; convex and nonconvex optimization methods for signal processing applications; radar, sonar, and sensor array beamforming and direction finding; communications signal processing; low power, multi-core and system-on-chip signal processing; sensing, communication, analysis and optimization for cyber-physical systems such as power grids and the Internet of Things.
信号和数据分析的理论、算法、性能分析和应用,包括物理建模、处理、检测和参数估计、学习、挖掘、检索和信息提取。“信号”一词包括语音、音频、声纳、雷达、地球物理、生理、(生物)医学、图像、视频和多模态自然和人为信号,包括通信信号和数据。感兴趣的主题包括:统计信号处理、谱估计和系统辨识;滤波器设计;自适应滤波/随机学习;(压缩)采样、传感和变换域方法,包括快速算法;用于机器学习的信号处理和用于信号处理应用的机器学习;网络与图形信号处理;信号处理中的凸和非凸优化方法;雷达、声纳和传感器阵列波束形成和测向;通信信号处理;低功耗、多核、片上系统信号处理;信息物理系统的传感、通信、分析和优化,如电网和物联网。
--
---
英文摘要:
In this work, we address a completely novel case which is the meeting problem of mobile nodes (players) in a wireless ad hoc network. We assume that the only information players have is the received signal strength (RSS) measurements of other players and there is no centralized communication. Each node has a different frequency band and they try to meet with each other in a decentralized manner. We consider the case where players are allowed to move in four orthogonal directions in a grid. Then, we use multi-armed bandit approach to give rewards in the end of every move that players do using RSS measurements. Taking into account that we have an adversarial setting, we propose different algorithms to solve the meeting problem. We start with considering two players and then extend the work to multiplayer by considering multiplayer problem as multiple two player problems. Throughout the paper, we construct mathematical bounds on meeting times and related concepts and evaluate the simulation results in the end.
---
PDF链接:
https://arxiv.org/pdf/1711.11121


雷达卡



京公网安备 11010802022788号







