Dominating set and network coding-based routing in wireless mesh networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 2, 2015, Pages 423-433

  Chen, Jing ^a   He, Kun ^a   Du, Ruiying ^a   Zheng, Minghui ^b   Xiang, Yang ^c   Yuan, Quan ^d  

^a WUHAN UNIVERSITY   (China)

^b HUBEI UNIVERSITY FOR NATIONALITIES   (China)

^c DEAKIN UNIVERSITY   (Australia)

^d UNIVERSITY OF TEXAS   (United States)

Author keywords

dominating set; Network coding; WMNs

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CODES (SYMBOLS); MESH NETWORKING; MILITARY OPERATIONS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; WIRELESS MESH NETWORKS (WMN);

CONNECTED DOMINATING SETS; DISTRIBUTED CODING; DOMINATING SETS; ENVIRONMENTAL MONITORING; OPTIMUM COMBINATION; RELIABLE TRANSMISSION; WMNS; XOR NETWORK CODING;

NETWORK CODING;

EID: 84921441831     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.303     Document Type: Article

References (29)

1. A. Khreishah, I.M. Khalil, and J. Wu, "Distributed Network Coding-Based Opportunistic Routing forMulticast," in Proc. 13th ACM Int'l Symp. Mobile Ad Hoc Netw. Comput., 2012, pp. 115-124.
2. P. Li, S. Guo, S. Yu, and A.V. Vasilakos, "An Opportunistic Feeding and Routing Protocol for Reliable Multicast with Pipelined Network Coding," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012, pp. 100-108.
3. J. Chen, T. Li, and R.Y. Du, "Efficient Reliable Opportunistic Network Coding Based on Hybrid Flow in Wireless Network," China Commun., vol. 8, no. 4, pp. 125-131, 2011.
4. Z. Lin, L. Xu, D. Wang, and J. Gao, "A Coloring Based Backbone Construction Algorithm in Wireless Ad Hoc Network," in Proc. GPC, 2006, pp. 509-516.
5. J.Wu,M. Cardei, F. Dai, and S.H. Yang, "Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 8, pp. 851-863, Aug. 2006.
6. Q. Yuan, I. Cardei, and J. Wu, "An Efficient Prediction-Based Routing in Disruption-Tolerant Networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 19-31, Jan. 2012.
7. J. Wang, J.P. Wang, K.J. Lu, Y. Qian, B. Xiao, and N.J. Gu, "Optimal Design of Linear Network Coding for Information Theoretically Secure Unicast," in Proceeding IEEE INFOCOM, Shanghai, China, 2011, pp. 757-765.
8. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
9. S.-Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
10. R. Koetter and M. Medard, "An Algebraic Approach to Network Coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
11. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
12. S. Deb, M. Effros, T. Ho, D.R. Karger, R. Koetter, D.S. Lun, M. M'edard, and N. Ratnakar, "Network Coding for Wireless Applications [R]: A brief tutorial," in IWWAN, 2005, pp. 1-3.
13. A. Ramamoorthy, J. Shi, and R. Wesel, "On the Capacity of Network Coding for Wireless Networks [R]," in 41st Annu. Allerton Conf. Commun. Control Comput., Oct. 2003.
14. S.Katti,H. Rahul,W. Hu,D.Katabi,M.Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM TON, vol. 16, no. 3, pp. 497-510, June 2008.
15. T. Nage, F.R. Yu, and M. St-Hilaire, "Adaptive Control of Packet Overhead in XOR Network Coding," in Proc. Conf. IEEE ICC, 2010, pp. 1-5.
16. J. Le, J.C.S. Lui, and D.M. Chiu, "DCAR: Distributed Coding-Aware Routing in Wireless Networks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 596-608, Apr. 2010.
17. B. Guo, H.K. Li, C. Zhou, and Y. Cheng, "Analysis of General Network Coding Conditions and Design of a Free-Ride-Oriented Routing Metric," IEEE Trans. Veh. Technol., vol. 60, no. 4, pp. 1714-1726, May 2011.
18. S.Wang, A. Vasilakos, H.B. Jiang, andX.Q.Ma, "Energy Efficient Broadcasting Using Network Coding Aware Protocol inWireless Ad Hoc Network [R]," in Proc. IEEE ICC, 2011, pp. 1-5.
19. B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi, "Routing with Opportunistically Coded Exchanges in Wireless Mesh Networks," in Proc. IEEE WiMesh, 2006, pp. 157-159.
20. Z. Yu, Y.W. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-Based Scheme for Securing Network Coding Against Pollution Attacks," in Proc. IEEE INFOCOM, 2008, pp. 1409-1417.
21. D. Johnson, Y. Hu, and D. Maltz, "The Dynamic Source Routing protocol (DSR) for Mobile Ad Hoc Networks for IPv4." 2009, IETF RFC 4728. [Online]. Available: http://www.ietf.org/rfc/rfc4728.txt.
22. J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc wireless Networks with Unidirectional Links," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 866-881, Sept. 2002.
23. S. Sengupta, S. Rayanchu, and S. Banerjee, "An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing," in Proc. IEEE INFOCOM, Anchorage, AK, USA, 2007, pp. 1028-1036.
24. P. Chaporkar and A. Proutiere, "Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks," in Proc. Annu. ACM Int'l Conf. MobiCom, Montreal, QC, Canada, 2007, pp. 315-146.
25. A. Khreishah, C.-C. Wang, and N.B. Shroff, "Cross-Layer Optimization for Wireless Multihop Networks with Pairwise Intersession Network Coding," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 606-621, June 2009.
26. T. Cui, L. Chen, and T. Ho, "Energy Efficient Opportunistic Network Coding for Wireless Networks," in Proc. IEEE INFOCOM, 2008, pp. 1022-1030.
27. S.H. Yang, J. Wu, and C. Mihaela, "Efficient Broadcast in MANETs Using Network Coding and Directional Antennas," in Proc. IEEE INFOCOM, 2008, pp. 1499-1507.
28. L. Li, R. Ramjee, M. Buddhikot, and S. Miller, "Network Coding-Based Broadcast in Mobile Ad-Hoc Networks," in Proc. IEEE INFOCOM, 2007, pp. 1739-1747.
29. A. Khreishah, J. Wu, P. Ostovari, and I.M. Khalil, "Flow-Based XOR Network Coding for Lossy Wireless Networks," IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 2321-2329, June 2012.