Yan Yan
ABSTRACT
Network coding has been as a new coding paradigm that can significantly improve the throughput performance of a wireless multi-hop network. However, most previous studies either assume a fixed transmission power or do not take the impact of transmission power/rate to the network coding into consideration. Since in many scenarios, the selection of the transmission power/rate has big impact on network coding gains due to the fact the reception and overhearing probability, spatial reuse are both rely on transmission power/rate. Therefore, how to achieve high network throughput by appropriate selection of transmit power level and its corresponding packet transmit rate, network coding gain (if any) via localized network operations has been a critical issue in distributed multihop wireless networks, or alternatively, what is the best trade-off between the space-time resource (level of spatial reuse and transmission time) and the network coding gain? In this paper, our goal is to achieve the best trade-off between transmission power/rate and coding gains. Aiming at this, we propose a decentralized network coding aware power and rate control mechanism to enable each node to adjust its transmit power and data rate such that the network coding gains and the network throughput is maximized. Simulation results show that the proposed mechanism yields higher performance in network throughput as compared with existing work.
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless Networks, vol. 11, no. 4, pp. 471--487, July 2005. Google Scholar
Digital Library
- R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204--1216, July 2000. Google ScholarDigital Library
- S.-Y. R. Li, R.W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. on Information Theory, vol. 49, no. 2, pp. 371--381, Feb. 2003. Google ScholarDigital Library
- R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. on Netw., vol. 11, no. 5, pp. 782--795, Oct. 2003. Google ScholarDigital Library
- T. Ho, M. Médard, J. Shi, M. Effros, and D. Karger, "On Randomized Network Coding," in Proc. Allerton'03, Oct. 2003.Google Scholar
- P. A. Chou, Y. Wu, and K. Jain, "Practical network coding", in Proc. Allerton'03, Oct. 2003.Google Scholar
- D. S. Lun, N. Ratnakar, R. Koetter, M. Mdard, et al., "Achieving minimum cost multicast: A decentralized approach based on network coding", in Proc. IEEE INFOCOM'05, pp. 1607--1617, Mar. 2005.Google ScholarCross Ref
- S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding", in Proc. ACM SIGCOMM'06, pp. 243--254, Sept. 2006. Google ScholarDigital Library
- P. Li, Q. Shen, Y. Fang, and H. Zhang, "Power controlled network protocols for multi-rate ad hoc networks," IEEE Trans. on Wireless Communications, vol. 8, no. 4, pp. 2142--2149, Apr. 2009. Google ScholarDigital Library
- K. P. Shih, C. C. Chang, and Y. D. Chen, "MRPC: a multi-rate supported power control MAC protocol for wireless ad hoc networks," in Proc. IEEE WCNC'09, pp. 1--6, Apr. 2009. Google ScholarDigital Library
- A. Akella, G. Judd, P. Steenkiste, and S. Seshan, "Self Management in Chaotic Wireless Deployments," In Proc. ACM MobiCom'05, pp. 185--199, Aug.-Sept. 2005. Google ScholarDigital Library
- J. El-Najjar, H.M.K. AlAzemi, C. Assi, "On the Interplay Between Spatial Reuse and Network Coding in Wireless Networks," IEEE Trans. on Wireless Communications, vol. 10, no. 2, pp. 560--569, Feb. 2011. Google ScholarDigital Library
- J. Hwang and S.-L. Kim, "Cross-Layer Optimization and Network Coding in CSMA/CA-Based Wireless Multihop Networks," IEEE/ACM Trans. on Networking, vol. 19, no. 4, pp. 1028- 1042, Aug. 2011. Google ScholarDigital Library
- T.-S. Kim, S. Vural, S. Broustis, D. Syrivelis, S.V. Krishnamurthy, "A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks," in Proc. IEEE INFOCOM'10, pp. 1--9, Mar. 2010. Google ScholarDigital Library
- R. Kumar, S. Tati, F. de Mello, S.V. Krishnamurthy, and T. La Porta, "Network Coding aware Rate Selection in multi-rate IEEE 802.11," in Proc. IEEE ICNP'10, pp. 92--102, Oct. 2010. Google ScholarDigital Library
- T. Rappaport, Wireless Communications: Principles and Practices, Prentice Hall, 1996. Google ScholarDigital Library
- J. Kivinen, X. Zhao, and P. Vainikainen, "Empirical characterization of wideband indoor radio channel at 5.3 GHz," IEEE Trans. on Antenna and Propagation, vol. 49, no. 8, pp. 1192--1203, Aug. 2001.Google ScholarCross Ref
- Luo, Han-Chiuan, EH-K. Wu, and Gen-Huey Chen. "Minimizing ceased areas with power control for spatial reuse in IEEE 802.11 ad hoc networks." In Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on, pp. 449--457. IEEE, 2011. Google ScholarDigital Library
- Kim, Tae-Suk, Hyuk Lim, and Jennifer C. Hou. "Understanding and improving the spatial reuse in multihop wireless networks." IEEE Transactions on Mobile Computing, vol. 7, no. 10 (2008): 1200--1212. Google ScholarDigital Library
- Johnson, David B., and David A. Maltz. "Dynamic source routing in ad hoc wireless networks." In Mobile computing, pp. 153--181. Springer US, 1996.Google Scholar
Index Terms
- Space-time efficient wireless network coding
Recommendations
Space-time efficient network coding for wireless multi-hop networks
Network coding has been recently proposed as a new promising technique that can potentially improve the performance of a wireless multi-hop network significantly. However, most existing studies in this field perform network coding without considering ...
Network coding-based relay for IEEE 802.16j multi-hop relay network
ICACT'10: Proceedings of the 12th international conference on Advanced communication technologyIEEE 802.16j is to enable the operation of multi-hop Relay Stations (RS). It aims to enhance the coverage, per nser throughput and system capacity of IEEE 802.16e. However, the Mobile Stations (MSs) which connect to the RS are suffering from ...
Fair coding for inter-session network coding in wireless mesh networks
Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter-session network coding protocols found that the short-term ...
Comments