Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Cross-layer Optimization for Multichannel Multiradio Multisession Wireless Networks with Network Coding

멀티채널 멀티라디오 멀티세션 무선 네트워크를 위한 네트워크 코딩 기반 계층간 최적화 기법

  • Park, Museong (Department of Electrical and Computer Eng., Ajou University) ;
  • Yoon, Wonsik (Department of Electrical and Computer Eng., Ajou University)
  • 박무성 (아주대학교 전자공학과) ;
  • 윤원식 (아주대학교 전자공학과)
  • Received : 2013.01.17
  • Published : 2013.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

Network coding has been extensively studied to increase the network throughput by exploiting the broadcast and overhearing capabilities. In this paper, we formulate a network utility maximization problem to improve the network utility in multichannel, multiradio and multisession wireless multihop network with intrasession network coding. To find the solution of this problem, we propose a congestion control, distributed rate control, and heuristic resource allocation algorithm. We find the network utility and evaluate the performance in multichannel, multiradio and multisession environment by using MATLAB. Finally, the results show that the proposed schemes can achieve throughput improvement by performing the network utility optimization in wireless multihop network.

네트워크 코딩은 브로드캐스트와 오버히어링 특성을 통해 네트워크의 처리율 향상을 가져오는 기법으로 널리 연구되고 있다. 본 논문에서는 인트라세션 네트워크 코딩 방법을 사용하여 멀티채널, 멀티라디오, 멀티세션으로 구성된 무선 멀티홉 네트워크 환경의 네트워크 유틸리티 향상을 위한 네트워크 유틸리티 최대화 문제를 모델링한다. 그리고 주어진 환경에서의 유틸리티 최대화 문제의 해를 구하기 위해 혼잡 제어 알고리즘, 분산 레이트 제어 알고리즘 그리고 휴리스틱 자원 할당 알고리즘을 제안한다. MATLAB을 사용하여 제안한 알고리즘에 대한 성능 평가를 하였으며 멀티채널, 멀티라디오, 멀티세션의 변화에 따른 네트워크 유틸리티를 구하였다. 그 결과, 제안한 세 가지 알고리즘을 통해 무선 멀티홉 네트워크에서 처리율 향상이 이루어짐을 알 수 있으며 본 논문에서 제안한 알고리즘을 통해 네트워크 처리율 최적화 문제에 대한 솔루션을 제시하였다.

Keywords

References

  1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, Jul. 2000. https://doi.org/10.1109/18.850663
  2. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, pp. 782-795, Oct. 2003. https://doi.org/10.1109/TNET.2003.818197
  3. T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger, "On randomized network coding," in Proc. of the 41st Annual Allerton Conference on Communication, Control, and Computing, 2003.
  4. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzantine adversaries," in Proc. of IEEE INFOCOM, pp. 616-624, May 2007.
  5. S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Médard, and N. Ratnakar, "Network coding for wireless applications: a brief tutorial," Presented 2005 International Workshop on Wireless Ad-hoc Networks (IWWAN), 2005.
  6. C. Fragouli, D. Katabi, A. Markopoulou, M. Medard, and H. Rahul, "Wireless network coding: opportunities & challenges," in Proc. of IEEE Military Communications Conference (MILCOM 2007), pp. 1-8, 2007.
  7. L. Chen, T. Ho, S. Low, M. Chiang, and J. Doyle, "Optimization based rate control for multicast with network coding," in Proc. of IEEE INFOCOM, pp. 1163-1171, May 2007.
  8. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Networking, vol. 16, pp. 497-510, June 2008. https://doi.org/10.1109/TNET.2008.923722
  9. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. of ACM SIGCOMM, pp. 169-180, 2007.
  10. X. Zhu, H. Yue, Y. Fang, and Y. Wang, "A batched network coding scheme for wireless networks," ACM Wireless networks, vol. 15, pp. 1152-1164, 2009. https://doi.org/10.1007/s11276-009-0204-z
  11. H. Seferoglu and A. Markopoulou, "I2NC: intraand inter-session network coding for unicast fl ows in wireless networks," in Proc. of IEEE INFOCOM, pp. 1035-1043, Apr. 2011.
  12. C. Qin, Y. Xian, C. Gray, N. Santhapuri, and S. Nelakuditi, "I2mix: integration of intra-flow and inter-flow wireless network coding," in Proc. of SECON Workshops '08. 5th IEEE Annual Communications Society Conference, pp. 1-6, June 2008.
  13. J. K. Sundararajan, D. Shah, M. Medard, M. Mitzenmacher, and J. Barros, "Network coding meets tcp," in Proc. of IEEE INFOCOM, pp. 280-288, Apr. 2009.
  14. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez, "Toward practical opportunistic routing with intrasession network coding for mesh networks," in Proc. of IEEE Transaction on Networking, pp. 420-433, Apr. 2010.
  15. F. Soldo, A. Markopoulou, and A. L. Toledo, "A simple optimization model for wireless opportunistic routing with intra-session network coding," in Proc. Netcod 2010, Toronto, ON, Canada, pp. 1-6, Jun. 2010.
  16. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006. https://doi.org/10.1109/JSAC.2006.879350
  17. X. Zhang and B. Li, "Optimized multipath network coding in lossy wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 622-634, Jun. 2009. https://doi.org/10.1109/JSAC.2009.090605
  18. H. Su and X. Zhang, "Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks," IEEE J. Sel. Areas in Commun., vol. 27, pp. 593-605, June 2009. https://doi.org/10.1109/JSAC.2009.090603
  19. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex analysis and optimization. Athena Scientific, 2003.
  20. P. Brucker, Scheduling algorithms. Springer Verlag, 2007.
  21. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods. Prentice-Hall, New Jersey, 1989.