ABSTRACT
This paper attempts to address the effectiveness of physical-layer network coding (PNC) on the capacity improvement for multi-hop multicast in random wireless ad hoc networks (WAHNs). While it can be shown that there is a capacity gain by PNC, we can prove that the per session throughput capacity with PNC is Θ ((nR(n))-1), where n is the total number of nodes, R(n) is the communication range, and each multicast session consists of a constant number of sinks. The result implies that PNC cannot improve the capacity order of multicast in random WAHNs, which is different from the intuition that PNC may improve the capacity order as it allows simultaneous signal reception and combination.
- P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388--404, 2000. Google ScholarDigital Library
- B. Tavli, "Broadcast capacity of wireless networks," IEEE Communications Letters, vol. 10, no. 2, pp. 68--69, 2006.Google ScholarCross Ref
- A. Keshavarz, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proc. the 12th Annual International Conference on Mobile Computing and Networking, 2006 (MOBICOM'06), pp. 239--250, 2006. Google ScholarDigital Library
- S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of wireless ad-hoc networks," in Proc. of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2007 (MobiHoc'07), pp. 247--255, 2007. Google ScholarDigital Library
- R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204--1216, 2000. Google ScholarDigital Library
- J. Liu, D. Goeckel, and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. of IEEE Conference on Computer Communications, 2007 (INFOCOM'07), 2007, pp. 724--732.Google Scholar
- J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, "Challenges: Towards truly scalable ad hoc networks," in Proc. of the 13th Annual International Conference on Mobile Computing and Networking, 2007 (MOBICOM'07), 2007, pp. 207--214. Google ScholarDigital Library
- M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 447--486, 2002. Google ScholarDigital Library
- Z. Wang, H. Sadjadpour, and J. Garcia-Luna-Aceves, "A unifying perspective on the capacity of wireless ad hoc networks," in Proc. of IEEE Conference on Computer Communications, 2008 (INFOCOM'08), 2008, pp. 211--215.Google Scholar
- Z. Wang, S. Karande, H. Sadjadpour, and J. Garcia-Luna-Aceves, "On the capacity improvement of multicast traffic with network coding," in Proc. of IEEE Military Communications Conference, 2008 (MILCOM'08), 2008, pp. 1--7.Google Scholar
- S. Zhang, S.-C. Liew, and P. Lam, "Hot topic: physical-layer network coding," in Proc. of the 12th Annual International Conference on Mobile Computing and Networking, 2006 (MOBICOM'06), 2006, pp. 358--365. Google ScholarDigital Library
- S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. of the 13th Annual Conference of the Special Interest Group on Data Communication, 2007 (SIGCOMM'07), 2007, pp. 397--408. Google ScholarDigital Library
- R. Motwawni and P. Raghavan, Randomized Algorithms, 1995. Google ScholarDigital Library
Index Terms
- On the capacity improvement of multicast throughput in wireless ad hoc networks with physical-layer network coding
Recommendations
On the multicast throughput capacity of network coding in wireless ad-hoc networks
FOWANC '09: Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingWe study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks. We consider a network with $n$ nodes distributed uniformly in a unit square, with each node acting as a source for independent ...
Efficient broadcast for wireless ad hoc networks with a realistic physical layer
In this paper, we investigate the low coverage problem of efficient broadcast protocols in wireless ad hoc networks with realistic physical layer models. To minimize energy consumption, efficient protocols aim to select small set of forward nodes and ...
A Physical Layer Network Coding Based Modify-and-Forward with Opportunistic Secure Cooperative Transmission Protocol
This paper investigates a new secure relaying scheme, namely physical layer network coding based modify-and-forward (PMF), in which a relay node linearly combines the decoded data sent by a source node with an encrypted key before conveying the mixed ...
Comments