Open Access

Scalable Ad Hoc Networks for Arbitrary-Cast: Practical Broadcast-Relay Transmission Strategy Leveraging Physical-Layer Network Coding

EURASIP Journal on Wireless Communications and Networking20082008:621703

Received: 1 August 2007

Accepted: 25 February 2008

Published: 9 March 2008


The capacity of wireless ad hoc networks is constrained by the interference of concurrent transmissions among nodes. Instead of only trying to avoid the interference, physical-layer network coding (PNC) is a new approach that embraces the interference initiatively. We employ a network form of interference cancellation, with the PNC approach, and propose the multihop, broadcast-relay transmission strategy in linear, rectangular, and hexagonal networks. The theoretical analysis shows that it gains the transmission efficiency by the factors of 2.5 for the rectangular networks and 2 for the hexagonal networks. We also propose a practical signal recovery algorithm in the physical layer to deal with the influence of multipath fading channels and time synchronization errors, as well as to use media access control (MAC) protocols that support the simultaneous receptions. This transmission strategy obtains the same efficiency from one-to-one communication to one-to-many. By our approach, the number of the users/terminals of the network has better scalability, and the overall network throughput is improved.

Publisher note

To access the full article, please see PDF

Authors’ Affiliations

School of Electroncis Engineering and Computer Science, Peking University
Institute of Computing Technology, Chinese Academy of Sciences


© Chen Chen et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.