Abstract:ABSTRACTWe propose a novel communication efficient topology control algorithm for each wireless node to select communication neighbors and adjust its transmission power, such that all nodes together self-form a topology that is energy efficient simultaneously for both unicast and broadcast communications. We prove that the proposed topology is planar, which guarantees packet delivery if a certain localized routing method is used; it is power efficient for unicast-- the energy needed to connect any pair of nodes is within a small constant factor of the minimum under a common power attenuation model; it is efficient for broadcast: the energy consumption for broadcasting data on top of it is asymptotically the best compared with structures constructed locally; it has a constant bounded logical degree, which will potentially reduce interference and signal contention. We further prove that the average physical degree of all nodes is bounded by a small constant. To the best of our knowledge, this is the first communication-efficient distributed algorithm to achieve all these properties. Previously, only a centralized algorithm was reported in [3]. Moreover, by assuming that the ID and position of every node can be represented in O(log n) bits for a wireless network of n nodes, our method uses at most 13n messages, where each message is of O(log n) bits. We also show that this structure can be efficiently updated for dynamical network environment. Our theoretical results are corroborated in the simulations.

Topology-Transparent Broadcast Scheduling with Erasure Coding in Wireless Networks

Adaptive Multicast Scheme for Ofdma-Based Multicast Wireless Systems Using Layered Coding

Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

Distributed Multi-Channel Topology-Transparent Broadcast Scheduling in Ad Hoc Networks.

Topology-transparent Scheduling in Mobile Ad Hoc Networks Supporting Heterogeneous Quality of Service Guarantees

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Topology-Transparent Scheduling in Mobile Ad Hoc Networks with Multiple Packet Reception Capability

Topology Design of Network-Coding-Based Multicast Networks

Coded Retransmission Algorithm Based on Matching Theory for Wireless Broadcasting

Design of Efficient Broadcast Transmission Strategy for Spatial Networks Based on LT Codes with Feedback Channel

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

Optimal Broadcast Scheduling For Random-Loss Channels

Practical and Efficient Coded Transmission for Full-Duplex Relay Networks Without CSI

Topology Optimization of Network Coding Based P2P TV

Throughput-Optimal Dynamic Broadcast for SINR-Based Multi-Hop Wireless Networks With Time-Varying Topology

A unified energy-efficient topology for unicast and broadcast.

A novel broadcasting MAC algorithm for ad hoc networks

Network-Coding-Based Signal Recovery for Efficient Scheduling in Wireless Networks

A Network Coding Unicast Strategy for Wireless Multi-Hop Networks

Dynamic Framing and Power Allocation for Real-Time Wireless Networks with Variable-Length Coding: A Tandem Queue Approach