Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Parallel Opportunistic Multihop Routing

  • Shin, Won-Yong (Department of Computer Science and Engineering, Dankook University)
  • Received : 2013.12.08
  • Accepted : 2014.03.07
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Opportunistic routing was originally introduced in various multihop network environments to reduce the number of hops in such a way that, among the relays that decode the transmitted packet for the current hop, the one that is closest to the destination becomes the transmitter for the next hop. Unlike the conventional opportunistic routing case where there is a single active S-D pair, for an ad hoc network in the presence of fading, we investigate the performance of parallel opportunistic multihop routing that is simultaneously performed by many source-destination (S-D) pairs to maximize the opportunistic gain, thereby enabling us to obtain a logarithmic gain. We first analyze a cut-set upper bound on the throughput scaling law of the network. Second, computer simulations are performed to verify the performance of the existing opportunistic routing for finite network conditions and to show trends consistent with the analytical predictions in the scaling law. More specifically, we evaluate both power and delay with respect to the number of active S-D pairs and then, numerically show a net improvement in terms of the power-delay trade-off over the conventional multihop routing that does not consider the randomness of fading.

Keywords

References

  1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000. https://doi.org/10.1109/18.825799
  2. F. Xue, L. L. Xie, and P. R, Kumar, "The transport capacity of wireless networks over fading channels," IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 834-847, 2005. https://doi.org/10.1109/TIT.2004.842628
  3. Y. Nebat, R. L. Cruz, and S. Bhardwaj, "The capacity of wireless networks in nonergodic random fading," IEEE Transactions on Information Theory, vol. 55, no. 6, pp. 2478-2493, 2009. https://doi.org/10.1109/TIT.2009.2019343
  4. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks. Part I: The fluid model," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2568-2592, 2006. https://doi.org/10.1109/TIT.2006.874379
  5. A. Ozgur, O. Leveque, and D. N. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3549-3572, 2007. https://doi.org/10.1109/TIT.2007.905002
  6. W. Y. Shin, S. W. Jeon, N. Devroye, M. H. Vu, S. Y. Chung, Y. H. Lee, and V. Tarokh, "Improved capacity scaling in wireless networks with infrastructure," IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5088-5102, 2011. https://doi.org/10.1109/TIT.2011.2158881
  7. A. Jovicic, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Transactions on Information Theory, vol. 50, no. 11, pp. 2555-2565, 2004. https://doi.org/10.1109/TIT.2004.836936
  8. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proceedings of the IEEE International Conference on Communications, Seattle, WA, pp. 331-335, 1995.
  9. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1277-1294, 2002. https://doi.org/10.1109/TIT.2002.1003822
  10. M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 506-522, 2005. https://doi.org/10.1109/TIT.2004.840897
  11. S. Y. Chung, "On the transport capacity of wireless ad-hoc networks," in Proceedings of the International Symposium on Information Theory and Its Application, Seoul, Korea, pp. 546-550, 2006.
  12. W. Y. Shin and K. Ishibashi, "Effect of multiple antennas on the transport capacity in large-scale ad hoc networks," IEICE Transactions on Communications, vol. 95, no. 10, pp. 3113-3119, 2012.
  13. W. Y. Shin, S. Y. Chung, and Y. H. Lee, "Parallel opportunistic routing in wireless networks," IEEE Transactions on Information Theory, vol. 59, no. 10, pp. 6290-6300, 2013. https://doi.org/10.1109/TIT.2013.2272884

Cited by

  1. Efficient Multi-hop Resource Reservation Scheme in WiMedia D-MAC for Multi-hop N-Screen Services vol.19, pp.5, 2015, https://doi.org/10.6109/jkiice.2015.19.5.1091
  2. Development of Education Program for Physical Computing using Arduino N-screen Communication Boards vol.7, pp.2, 2015, https://doi.org/10.14702/JPEE.2015.097
  3. An Efficient Link Establish Scheme for Device to Device Communications in Wireless USB Systems vol.83, pp.1, 2015, https://doi.org/10.1007/s11277-015-2406-2
  4. An Enhanced Buffer Management for Handover in WiMedia WLP-Based Mobile IP Networks vol.85, pp.4, 2015, https://doi.org/10.1007/s11277-015-2929-6
  5. Dynamic Multi-frame Transmission Technology Using the WiMedia MAC for Multi-hop N-screen Services vol.14, pp.1, 2016, https://doi.org/10.6109/jicce.2016.14.1.021
  6. Distributed Medium Access Control for N-Screen Multicast Services in Home Networks vol.19, pp.3, 2016, https://doi.org/10.9717/kmms.2016.19.3.567
  7. A Body-Area Localization Technique for WUSB over WBAN Communication vol.20, pp.3, 2016, https://doi.org/10.6109/jkiice.2016.20.3.499
  8. 선박 및 실내 N-스크린 서비스를 위한 비동기 트래픽 멀티홉 전송 기술 vol.40, pp.5, 2014, https://doi.org/10.7840/kics.2015.40.5.950
  9. 선박 및 실내 N-스크린 서비스를 위한 WPAN 프로토콜 vol.40, pp.6, 2014, https://doi.org/10.7840/kics.2015.40.6.1185
  10. 선박 및 실내 N-스크린 서비스를 위한 동적 Threshold 기반 멀티캐스트 기술 vol.40, pp.7, 2014, https://doi.org/10.7840/kics.2015.40.7.1369