ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Novel Section-Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

  • Cha, Jae Ryong (2nd (C2/IW) R&D Institute, Agency for Defence Development) ;
  • Baek, Gwang Hun (2nd (C2/IW) R&D Institute, Agency for Defence Development)
  • Received : 2014.08.08
  • Accepted : 2014.11.21
  • Published : 2015.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Guaranteeing quality of service over a multihop wireless network is difficult because end-to-end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section-based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay-and energy-efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.

Keywords

References

  1. T.M. Trung and J. Mo, "A Multichannel TDMA MAC Protocol to Reduce End-to-End Delay in Wireless Mesh Networks," ETRI J., vol. 32, no. 5, Oct. 2010, pp. 819-822. https://doi.org/10.4218/etrij.10.0210.0102
  2. P. Djukic and S. Valaee, "Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks," IEEE/ACM Trans. Netw., vol. 17, no. 3, June 2009, pp. 870-883. https://doi.org/10.1109/TNET.2008.2005219
  3. J.R. Cha, H.-J. Park, and J.-H. Kim, "New Delay-Efficient TDMA-Based Distributed Schedule in Wireless Mesh Networks," EURASIP J. Wireless Commun. Netw., Dec. 2012, pp. 369-381.
  4. S. Katti et al., "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, 2008, pp. 497-510. https://doi.org/10.1109/TNET.2008.923722
  5. P.S. Mogre et al., "Core: Centrally Optimized Routing Extensions for the IEEE 802.16 MeSH Mode," IEEE Conf. Local Comput. Netw., Montreal, Canada, Oct 14-17, 2008, pp. 58-65.
  6. N. Wang and N. Ansari, "Identifying the Network Coding Opportunity," IEEE Sarnoff Symp., Princeton, NJ, USA, Apr. 12-14, 2010, pp. 1-5.
  7. T.-S. Kim et al., "A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks," IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-9.
  8. P. Chaporkar and A. Proutiere, "Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks," Int. Conf. Mobile Comput. Netw., New York, NY, USA, 2007, pp. 135-146.
  9. S. Shabdanov, C. Rosenberg, and P. Mitran, "Joint Routing, Scheduling, and Network Coding for Wireless Multihop Networks," Int. Symp. WiOpt, Princeton, NJ, USA, May 9-13, 2011, pp. 33-40.
  10. Y.E. Sagduyu and A. Ephremides, "Joint Scheduling and Wireless Network Coding," WiOpt, Riva Del Garda, Italy, Apr. 3-7, 2005.
  11. S. Sengupta, S. Rayanchu, and S. Banerjee, "An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing," IEEE INFOCOM, Anchorage, AK, USA, May 6-12, 2007, pp. 1028-1036.
  12. K. Jain et al., "Impact of Interference on Multi-hop Wireless Network Performance," Wireless Netw., vol. 11, no. 4, July 2005, pp. 471-487. https://doi.org/10.1007/s11276-005-1769-9
  13. T. Cui, L. Chen, and T. Ho, "Energy Efficient Opportunistic Network Coding for Wireless Networks," IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18, 2008, pp. 361-365.
  14. I. Rhee et al., "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks," IEEE Trans. Mobile Comput., vol. 8, no. 10, 2009, pp. 1384-1396. https://doi.org/10.1109/TMC.2009.59
  15. IEEE 802.11s. Draft Amendment: ESS Mesh Networks, Nov. 2006.

Cited by

  1. Learning based relay selection for reliable content distribution in smart class application vol.9, pp.8, 2015, https://doi.org/10.3837/tiis.2015.08.008