From Rateless to Hopless

IEEE/ACM Transactions on Networking

Volumn 25, Issue 1, 2017, Pages 69-82

  Li, Zhenjiang ^a   Du, Wan ^b   Zheng, Yuanqing ^c   Li, Mo ^b   Wu, Dapeng ^d  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Rateless codes; routing; wireless networks

Indexed keywords

ELECTRICAL ENGINEERING; SOFTWARE ENGINEERING;

INDOOR NETWORKS; INFORMATION STREAMS; NETWORKING APPLICATIONS; OPPORTUNISTIC ROUTING; PROTOCOL OVERHEAD; SENSOR NETWORK TEST-BED; WIRELESS BROADCAST; WIRELESS CHANNEL;

SENSOR NETWORKS;

EID: 84969581269     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2016.2561304     Document Type: Article

References (43)

1. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in Proc. ACM MobiCom, 2005, pp. 31-42.
2. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005, pp. 133-144.
3. J. Castura and Y. Mao, "Rateless coding for wireless relay channels," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1638-1642, May 2007.
4. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007, pp. 169-180.
5. L. Chang et al., "FitLoc: Fine-grained and low-cost device-free localization for multiple targets over various areas," in Proc. IEEE INFOCOM, Feb. 2016, pp. 1-9.
6. T. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
7. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in Proc. ACM MobiCom, 2003, pp. 134-146.
8. W. Dong, Y. Liu, Y. He, and T. Zhu, "Measurement and analysis on the packet delivery performance in a large scale sensor network," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2679-2687.
9. S. C. Draper, L. Liu, A. F. Molisch, and J. S. Yedidia, "Cooperative transmission for wireless networks using mutual-information accumulation," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5151-5162, Aug. 2011.
10. W. Du, Z. Li, J. C. Liando, and M. Li, "From rateless to distanceless: Enabling sparse sensor network deployment in large areas," in Proc. ACM SenSys, 2014, pp. 312-313.
11. H. Dubois-Ferrière, D. Estrin, and M. Vetterli, "Packet combining in sensor networks," in Proc. ACM SenSys, 2005, pp. 102-115.
12. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. ACM SenSys, 2009, pp. 1-14.
13. A. Gudipati and S. Katti, "Strider: Automatic rate adaptation and collision handling," in Proc. ACM SIGCOMM, 2011, pp. 158-169.
14. A. Gudipati, S. Pereira, and S. Katti, "AutoMAC: Rateless wireless concurrent medium access," in Proc. ACM MobiCom, 2012, pp. 5-16.
15. D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements," in Proc. ACM SIGCOMM, 2010, pp. 159-170.
16. J. Han et al., "GenePrint: Generic and accurate physical-layer identification for UHF RFID tags," IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 846-858, Apr. 2015.
17. M. K. Han, A. Bhartia, L. Qiu, and E. Rozner, "O3: Optimized overlaybased opportunistic routing," in Proc. ACM MobiHoc, 2011, Art. no. 2.
18. Q. Huang, K. Sun, X. Li, and D. O. Wu, "Just FUN: A joint fountain coding and network coding approach to loss-tolerant information spreading," in Proc. ACM MobiHoc, 2014, pp. 83-92.
19. T. E. Hunter and A. Nosratinia, "Diversity through coded cooperation," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 283-289, Feb. 2006.
20. P. A. Iannucci, J. Perry, H. Balakrishnan, and D. Shah, "No symbol left behind: A link-layer protocol for rateless codes," in Proc. ACM MobiCom, 2012, pp. 17-28.
21. K. Jamieson and H. Balakrishnan, "PPR: Partial packet recovery for wireless networks," in Proc. ACM SIGCOMM, 2007, pp. 409-420.
22. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, 2000, pp. 243-254.
23. S. Katti, D. Katabi, H. Balakrishnan, and M. Medard, "Symbol-level network coding for wireless mesh networks," in Proc. ACM SIGCOMM, 2008, pp. 401-412.
24. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2002.
25. F. Li, X. He, S. Chen, L. Jiang, and Y. Wang, "Traffic distribution of circular sailing routing in dense multihop wireless networks," Tsinghua Sci. Technol., vol. 18, no. 3, pp. 220-229, Jun. 2013.
26. F. Li, L. Zhao, C. Zhang, Z. Gao, and Y. Wang, "Routing with multilevel cross-community social groups in mobile opportunistic networks," Pers. Ubiquitous Comput., vol. 18, no. 2, pp. 385-396, Feb. 2014.
27. Y. Li, L. Qiu, Y. Zhang, R. Mahajan, and E. Rozner, "Predictable performance optimization for wireless networks," in Proc. ACM SIGCOMM, 2008, pp. 413-426.
28. Z. Li, W. Du, Y. Zheng, M. Li, and D. Wu, "From rateless to hopless," in Proc. ACM MobiHoc, 2015, pp. 107-116.
29. Y. Liu, Z. Yang, T. Ning, and H. Wu, "Efficient quality-of-service (QoS) support in mobile opportunistic networks," IEEE Trans. Veh. Technol., vol. 63, no. 9, pp. 4574-4584, Nov. 2014.
30. M. Luby, "LT codes," in Proc. IEEE FOCS, Nov. 2002, pp. 271-280.
31. Q. Ma, K. Liu, X. Xiao, Z. Cao, and Y. Liu, "Link scanner: Faulty link detection for wireless sensor networks," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2688-2696.
32. N. B. Mehta, V. Sharma, and G. Bansal, "Performance analysis of a cooperative system with rateless codes and buffered relays," IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1069-1081, Apr. 2011.
33. J. Perry, P. A. Iannucci, K. E. Fleming, H. Balakrishnan, and D. Shah, "Spinal codes," in Proc. ACM SIGCOMM, 2012, pp. 49-60.
34. A. Ravanshid, L. Lampe, and J. Huber, "Signal combining for relay transmission with rateless codes," in Proc. IEEE ISIT, Jun./Jul. 2009, pp. 508-512.
35. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity. Part II. Implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939-1948, Nov. 2003.
36. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity. Part I. System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
37. L. Shangguan, Z. Yang, A. X. Liu, and Y. Liu, "Relative localization of RFID tags using spatial-temporal phase profiling," in Proc. USENIX NSDI, 2015, pp. 1-13.
38. L. Shangguan, et al., "ShopMiner: Mining customer shopping behavior in physical clothing stores with COTS RFID devices," in Proc. ACM SenSys, 2015, pp. 113-125.
39. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
40. L. Wang, et al., "It is not just a matter of time: Oscillation-free emergency navigation with sensor networks," in Proc. IEEE RTSS, Dec. 2012, pp. 339-348.
41. X. Wang, L. Fu, and C. Hu, "Multicast performance with hierarchical cooperation," IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 917-930, Jun. 2012.
42. X. Wang, W. Huang, S. Wang, J. Zhang, and C. Hu, "Delay and capacity tradeoff analysis for motioncast," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1354-1367, Oct. 2011.
43. C. Wu, et al., "PhaseU: Real-time LOS identification with WiFi," in Proc. IEEE INFOCOM, Apr./May 2015, pp. 2038-2046.