TY - JOUR
T1 - Capacity scaling of wireless networks with complex field network coding
AU - Wang, Tairan
AU - Giannakis, Georgios B
PY - 2009
Y1 - 2009
N2 - Network coding in wired networks has been shown to achieve considerable throughput gains relative to traditional routing networks. For wireless multihop networks however, the ergodic capacity is unknown. In this context, the scaling of capacity with the number of nodes (n) has recently received increasing attention. While existing works mainly focus on networks with n source-destination pairs, this paper deals with capacity scaling in any-toany wireless links, where each node communicates with all other nodes. Complex field network coding (CFNC) is adopted at the physical layer to allow n nodes exchanging information with simultaneous transmissions from multiple sources. As n increases, a hierarchical CFNC-based scheme is developed and shown to achieve asymptotically optimal quadratic capacity scaling in a dense network, where the area is fixed and the density of nodes increases. This is possible by dividing the network into many clusters, with each cluster sub-divided into many sub-clusters, hierarchically. As a result, information is transmitted on multi-input multi-output based multiple access channels and broadcast channels. When generalized to extended networks, where the density of nodes is fixed and the area increases linearly with n, the hierarchical CFNC scheme is shown to scale as n3-α/2 for a path loss exponent α ≥ 2, which is asymptotically optimal when α < 3.
AB - Network coding in wired networks has been shown to achieve considerable throughput gains relative to traditional routing networks. For wireless multihop networks however, the ergodic capacity is unknown. In this context, the scaling of capacity with the number of nodes (n) has recently received increasing attention. While existing works mainly focus on networks with n source-destination pairs, this paper deals with capacity scaling in any-toany wireless links, where each node communicates with all other nodes. Complex field network coding (CFNC) is adopted at the physical layer to allow n nodes exchanging information with simultaneous transmissions from multiple sources. As n increases, a hierarchical CFNC-based scheme is developed and shown to achieve asymptotically optimal quadratic capacity scaling in a dense network, where the area is fixed and the density of nodes increases. This is possible by dividing the network into many clusters, with each cluster sub-divided into many sub-clusters, hierarchically. As a result, information is transmitted on multi-input multi-output based multiple access channels and broadcast channels. When generalized to extended networks, where the density of nodes is fixed and the area increases linearly with n, the hierarchical CFNC scheme is shown to scale as n3-α/2 for a path loss exponent α ≥ 2, which is asymptotically optimal when α < 3.
KW - Broadcast channel (BC)
KW - Capacity scaling
KW - Complex field network coding
KW - Hierarchical transmission
KW - Multi-input multi-output (MIMO)
KW - Multiple access channel (MAC)
UR - http://www.scopus.com/inward/record.url?scp=78651555131&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651555131&partnerID=8YFLogxK
U2 - 10.4304/jcm.4.11.830-840
DO - 10.4304/jcm.4.11.830-840
M3 - Article
AN - SCOPUS:78651555131
SN - 1796-2021
VL - 4
SP - 830
EP - 840
JO - Journal of Communications
JF - Journal of Communications
IS - 11
ER -