KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Cluster-based Cooperative Data Forwarding with Multi-radio Multi-channel for Multi-flow Wireless Networks

  • Aung, Cherry Ye (School of Electrical and Electronic Engineering, Nanyang Technological University) ;
  • Ali, G.G. Md. Nawaz (School of Electrical and Electronic Engineering, Nanyang Technological University) ;
  • Chong, Peter Han Joo (Department of Electrical and Electronic Engineering, Auckland University of Technology)
  • Received : 2016.04.26
  • Accepted : 2016.10.17
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Cooperative forwarding has shown a substantial network performance improvement compared to traditional routing in multi-hop wireless network. To further enhance the system throughput, especially in the presence of highly congested multiple cross traffic flows, a promising way is to incorporate the multi-radio multi-channel (MRMC) capability into cooperative forwarding. However, it requires to jointly address multiple issues. These include radio-channel assignment, routing metric computation, candidate relay set selection, candidate relay prioritization, data broadcasting over multi-radio multi-channel, and best relay selection using a coordination scheme. In this paper, we propose a simple and efficient cluster-based cooperative data forwarding (CCDF) which jointly addresses all these issues. We study the performance impact when the same candidate relay set is being used for multiple cross traffic flows in the network. The network simulation shows that the CCDF with MRMC not only retains the advantage of receiver diversity in cooperative forwarding but also minimizes the interference, which therefore further enhances the system throughput for the network with multiple cross traffic flows.

Keywords

References

  1. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vector (AODV) routing," No. RFC 3561. 2003.
  2. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in Proc. of the 11th annual international conference on Mobile computing and networking, pp. 73-87, ACM, 2005.
  3. A. P. Subramanian, M. M. Buddhikot and o. Miller, "Interference aware routing in multi-radio wireless mesh networks," in Proc. of the 2nd IEEE Workshop on Wireless Mesh Networks, Reston, VA, pp. 55-63, 2006.
  4. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. of the 11th annual international conference on Mobile computing and networking, pp. 58-72, ACM, 2005.
  5. A. Raniwala, K. Gopalan, and T.-c. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, 2004. https://doi.org/10.1145/997122.997130
  6. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. of the 10th annual international conference on Mobile computing and networking, pp. 114-128, ACM, 2004.
  7. K. N. Ramachandran, E. M. Belding-Royer, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks.," in Proc. of INFOCOM, vol. 6, pp. 1-12, 2006.
  8. Wen Jingrong, Wu Muqing, Lv Bo and Wang Dongyang, "Opportunistic cooperative routing in multi-radio multi-channel wireless sensor networks," in Proc. of the IEEE International Conference on Communications Workshops (ICC), Budapest, pp. 276-280, 2013.
  9. F. Wu and N. Vaidya, "Workload-aware opportunistic routing in multi-channel, multi-radio wireless mesh networks," in Proc. of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, pp. 344-352, 2012.
  10. A. Zubow, M. Kurth and J. P. Redlich, "An Opportunistic Cross-Layer Protocol for Multi-Channel Wireless Networks," in Proc. of the IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, Athens, pp. 1-5, 2007.
  11. K. Zeng, Z. Yang and W. Lou, "Opportunistic Routing in Multi-Radio Multi-Channel Multi-Hop Wireless Networks," in IEEE Transactions on Wireless Communications, vol. 9, no. 11, pp. 3512-3521, November 2010. https://doi.org/10.1109/TWC.2010.092410.100118
  12. H. Shiming, Z. Dafang, X. Kun, Q. Hong and Z. Ji, "A Simple Channel Assignment for Opportunistic Routing in Multi-radio Multi-channel Wireless Mesh Networks," in Proc. of the Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Beijing, pp. 201-208, 2011.
  13. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R.Morris, "Link-level measurements from an 802.11 b mesh network," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 34, no. 4, pp. 121-132, 2004. https://doi.org/10.1145/1030194.1015482
  14. S. Biswas and R. Morris, "Exor: opportunistic multi-hop routing for wireless networks," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 35, pp. 133-144, ACM, 2005. https://doi.org/10.1145/1090191.1080108
  15. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," vol. 37. ACM, 2007.
  16. E. Rozner, J. Seshadri, Y. Mehta and L. Qiu, "SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks," in Proc. of IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1622-1635, Dec. 2009. https://doi.org/10.1109/TMC.2009.82
  17. N. Chakchouk, "A Survey on Opportunistic Routing in Wireless Communication Networks," in Proc. of IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 2214-2241, Fourthquarter 2015. https://doi.org/10.1109/COMST.2015.2411335
  18. Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi, and H. Hartenstein, "Overhaul of IEEE 802.11 modeling and simulation in ns-2," in Proc. of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pp. 159-168, 2007.
  19. D. S. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. of Wireless Networks, vol. 11, no. 4, pp. 419-434, 2005. https://doi.org/10.1007/s11276-005-1766-z
  20. Z. Wang, Y. Chen, and C. Li, "CORMAN: A novel cooperative opportunistic routing scheme in mobile ad hoc networks," in Proc. of IEEE Journal on Selected Areas in Communications, vol. 30, pp. 289-296, 2012. https://doi.org/10.1109/JSAC.2012.120207
  21. A. P. Subramanian, M. M. Buddhikot, and S. Miller, "Interference aware routing in multi-radio wireless mesh networks," in Proc. of the 2nd IEEE Workshop on Wireless Mesh Networks, pp. 55-63, IEEE, 2006.
  22. Buddhikot, Milind M., Scott C. Miller, and Anand Prabhu Subramanian. "Interference aware routing in multi-radio wireless mesh networks," U.S. Patent No. 8,532,023. 10 Sep. 2013.