期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 21, 期 9, 页码 3163-3175出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2021.3055819
关键词
Protocols; Mobile ad hoc networks; Broadcasting; Relays; Floods; Topology; Batteries; Mobile ad hoc networks; network-wide broadcast; zero-control-packet; connected dominating set
The study presents a novel protocol called ECHO that allows network-wide broadcasting in low-rate mobile ad hoc networks without using any control packets. ECHO is deterministic, fully distributed, accommodates mobility, and balances battery consumption.
Applications such as collaborative mapping motivate a need for network-wide broadcasting in Mobile Ad Hoc Networks (MANET) with low-rate long-range links. Existing MANET protocols are inadequate in such low-capacity regimes due to their high use of control packets. We present a novel protocol called ECHO that constructs and maintains a broadcast backbone without using any control packets. Instead, using a field in the data packet header, a node transmits and listens for an echo of the specific packet to determine its membership in the backbone. ECHO is deterministic, source-independent, fully distributed, accommodates mobility, and balances battery consumption across nodes. We prove ECHO's correctness and show that its communication complexity is lower than that of Multi-Point Relay (MPR) and Flooding, and comparable to that of Opportunistic Announcement (OA). Simulations over random mobile low-capacity networks show that ECHO provides at least a 30 percent better delivery ratio than Flooding, MPR, and OA for 50-node networks and dramatically reduces the communication load. Experiments on a 12-node testbed of goTenna mobile mesh networking devices show that ECHO reduces transmissions by about 3x and increases battery life by more than 50 percent over Flooding. ECHO's performance advantages are crucial for scalable broadcast in low-power, low-capacity wireless networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据