基于在线测量与回溯的无线网络随走随部署
网络与互联网体系结构
2013-08-23 v2
摘要
受某些应用中无线传感器网络即兴或随走随部署需求的驱动，本文研究如下场景：一人沿直线行走，在等间距位置与前一中继节点进行链路质量测量，并在部分位置部署中继节点，从而将位于直线上的传感器与直线起点的汇聚节点连接起来。本文扩展了我们此前关于该问题的工作（见文献 [1]），引入了两个新方面：(i) 在部署目标中纳入路径中断因素；(ii) 允许部署代理在多个连续步骤上进行测量，再从中选择放置位置（我们称之为回溯）。我们考虑轻流量机制，并将该问题建模为马尔可夫决策过程。针对两种情形获得了放置算法：(i) 到信源的距离服从已知均值的几何分布；(ii) 每步平均成本情形。我们根据睡眠 - 唤醒循环无线传感器网络的几种已知转发协议，论证了每步成本函数的合理性。我们获得了各种公式下最优策略的结构，并提供了关于策略和最优值的敏感性分析结果。随后，我们对算法进行了数值研究，从而揭示了回溯的优势，并将其与简单的启发式放置策略进行了比较。
引用
@article{arxiv.1308.0686,
title = {As-You-Go Deployment of a Wireless Network with On-Line Measurements and Backtracking},
author = {Arpan Chattopadhyay and Marceau Coupechoux and Anurag Kumar},
journal= {arXiv preprint arXiv:1308.0686},
year = {2013}
}
备注
16 pages; 6 figures; submitted