多跳无线网络广播中能量累积的收益
网络与互联网体系结构
2019-07-15 v1
摘要
广播是一种基础的网络操作，在无线网络中广泛用于消息传播。当网络中设备受能量限制时，广播的能效尤为重要。为提高广播效率，文献中已采用多种方法。其中一种方法是带能量累积的广播。文献通过仿真表明，带能量累积的广播可节省能量。然而，该节省量仅针对线性多跳无线网络进行了分析。本文将该分析扩展至二维（2D）多跳网络。2D网络中的节省分析比线性网络更具挑战性，因为不同于线性网络，在2D网络中，寻找带或不带能量累积的最小能量广播均为NP-hard问题。尽管如此，利用一种新颖方法，我们证明了当路径损耗指数alpha严格大于2时，该节省量为常数；并证明了当alpha=2时，节省量为theta(log n)，其中n表示网络中的节点数。
引用
@article{arxiv.1907.05517,
title = {The Gain of Energy Accumulation in Multi-hop Wireless Network Broadcast},
author = {Majid Khabbazian and Keyvan Gharouni Saffar},
journal= {arXiv preprint arXiv:1907.05517},
year = {2019}
}