Virtual full-duplex wireless communication via rapid on-off-division duplex

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 412-419

  Guo, Dongning ^a   Zhang, Lei ^a  

^a Northwestern University   (United States)

Author keywords

Ad hoc network; Half duplex; Multiaccess channel; Neighbor discovery; Random access; Wireless peer to peer networks

Indexed keywords

HALF-DUPLEX; MULTI ACCESS CHANNEL; NEIGHBOR DISCOVERY; RANDOM ACCESS; WIRELESS PEER-TO-PEER NETWORKS;

AD HOC NETWORKS; COMMUNICATION; DESIGN; DISTRIBUTED COMPUTER SYSTEMS; MEDIUM ACCESS CONTROL; MOBILE AD HOC NETWORKS; NETWORK LAYERS; NETWORK PROTOCOLS; NETWORK SECURITY; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PEER TO PEER NETWORKS;

EID: 79952369909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5706936     Document Type: Conference Paper

References (48)

1. J. Andrews, N. Jindal, M. Haenggi, R. Berry, S. Jafar, D. Guo, S. Shakkottai, R. Heath Jr, M. Neely, S. Weber, A. Yener, and P. Stone, "Rethinking information theory for mobile ad hoc networks," IEEE Communication Magazine, vol. 46, pp. 94-101, Dec. 2008.
2. S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?," IEEE Communication Magazine, vol. 39, pp. 130-137, June 2001.
3. M. Z. Win and R. A. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, pp. 679 -689, Apr 2000.
4. H. Asada, K. Satou, T. Yamazato, M. Katayama, and A. Ogawa, "A study on code division duplex (CDD) for distributed CDMA networks," Technical Report of IEICE, pp. 89-94, 1996.
5. W. C. Y. Lee, "The most spectrum-efficient duplexing system: CDD," IEEE Communication Magazine, pp. 163-166, 2002.
6. S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, "Cross-layer design for wireless networks," IEEE Communication Magazine, vol. 41, pp. 74-80, Oct. 2003.
7. S. Kumar, V. S. Raghavan, and J. Deng, "Medium access control protocols for ad hoc wireless networks: A survey," Ad Hoc Networks, vol. 4, pp. 326-358, May 2006.
8. M. G. Rubinstein, I. M. Moraes, M. Campista, L. Costa, and O. Duarte, A Survey on Wireless Ad Hoc Networks, vol. 211 of IFIP International Federation for Information Processing. Springer Boston, Nov 2006.
9. P. Mohapatra and S. Krishnamurthy, AD HOC NETWORKS: technologies and protocols. Springer Verlag, 2005.
10. T. Lutz, C. Hausl, and R. Kötter, "Coding strategies for noise-free relay cascades with half-duplex constraint," in Proc. IEEE Int. Symp. Inform. Theory, pp. 2385-2389, Toronto, ON, Canada, July 2008.
11. T. Lutz, G. Kramer, and C. Hausl, "Capacity for half-duplex line networks with two sources," in Proc. IEEE Int. Symp. Inform. Theory, pp. 2393-2397, Austin, TX, USA, June 2010.
12. G. Kramer, "Communication strategies and coding for relaying," Wireless Networks, vol. 143 of The IMA Volumes in Mathematics and its Applications, pp. 163-175, 2007.
13. R. K. Ganti, Z. Gong, M. Haenggi, C. Lee, S. Srinivasa, D. Tisza, S. Vanka, and P. Vizi, "Implementation and experimental results of superposition coding on software radio," in Proc. IEEE Int. Conf. Commun., Cape Town, South Africa, 2010.
14. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in Proc. ACM SIGCOMM, pp. 397-408, Aug 2007.
15. D. Halperin, T. Anderson, and D. Wetherall, "Taking the sting out of carrier sense: interference cancellation for wireless lans," in Proc. ACM Mobicom, pp. 339-350, Sep 2008.
16. S. Gollakota and D. Katabi, "Zigzag decoding: combating hidden terminals in wireless networks," in Proc. ACM SIGCOMM, pp. 159-170, Aug 2008.
17. S. Gollakota, S. D. Perli, and D. Katabi, "Interference alignment and cancellation," in Proc. ACM SIGCOMM, pp. 159-170, Aug 2009.
18. R. A. Scholtz, "Multiple access with time-hopping impulse modulation," in Proc. IEEE MILCOM, Bedford, MA, USA, 1993.
19. M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commun. Lett., vol. 2, pp. 36-38, 1998.
20. A. El Gamal and M. H. M. Costa, "The capacity region of a class of deterministic interference channels (corresp.)," IEEE Trans. Inform. Theory, vol. 28, pp. 343-346, Mar 1982.
21. A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," To appear in IEEE Trans. Inform. Theory. http://arxiv.org/abs/0906.5394.
22. S. A. Borbash, A. Ephremides, and M. J. McGlynn, "An asynchronous neighbor discovery algorithm for wireless sensor networks," in Ad Hoc Networks, vol. 5, pp. 998-1016, Sep 2007.
23. S. Vasudevan, D. Towsley, D. Goeckel, and R. Khalili, "Neighbor discovery in wireless networks and the coupon collector's problem," in Proc. 15th Annual Int'l Conf. Mobile Comput, Network.., pp. 181-192, Beijing, China, 2009.
24. J. Ni, R. Srikant, and X. Wu, "Coloring spatial point processes with applications to peer discovery in large wireless networks," in SIGMETRICS, pp. 167-178, June 2010.
25. J. Luo and D. Guo, "Neighbor discovery in wireless ad hoc networks based on group testing," in Proc. Allerton Conf. Commun., Control, & Computing, Monticello, IL, USA, 2008.
26. J. Luo and D. Guo, "Compressed neighbor discovery for wireless ad hoc networks: the Rayleigh fading case," in Proc. Allerton Conf. Commun., Control, & Computing, Monticello, IL, USA, Oct. 2009.
27. D. L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, Apr 2006.
28. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inform. Theory, vol. 52, pp. 5406-5425, Dec. 2006.
29. D. D. Lin and T. J. Lim, "Subspace-based active user identification for a collision-free slotted ad hoc network," IEEE Trans. Commun., vol. 52, pp. 612-621, Apr. 2004.
30. D. Angelosante, E. Biglieri, and M. Lops, "Neighbor discovery in wireless networks: A multiuser-detection approach," in Proc. Inform. Theory Appl. Workshop, pp. 46-53, Jan 29-Feb 2 2007.
31. D. Angelosante, E. Biglieri, and M. Lops, "A simple algorithm for neighbor discovery in wireless networks," in Proc. IEEE Int'l Conf. Acoustics, Speech and Signal Processing, vol. 3, pp. 169-172, April 2007.
32. M. Griot, A. Casado, W.-Y. Weng, H. Chan, J. Basak, E. Yablonovitch, I. Verbauwhede, B. Jalali, and R. Wesel, "Trellis codes with low ones density for the OR multiple access channel," in Proc. IEEE Int. Symp. Inform. Theory, pp. 1817-1821, July 2006.
33. M. Griot, A. Vila Casado, and R. Wesel, "Non-linear turbo codes for interleaver-division multiple access on the OR channel," in Proc. IEEE GLOBECOM, pp. 1-6, Nov 27-Dec 1 2006.
34. A. Sanderovich, M. Peleg, and S. Shamai, "LDPC coded MIMO multiple access with iterative joint decoding," IEEE Trans. Inform. Theory, vol. 51, pp. 1437-1450, Apr 2005.
35. J. Harshan and B. S. Rajan, "Coding for two-user Gaussian MAC with PSK and PAM signal sets," in Proc. IEEE Int. Symp. Inform. Theory, pp. 1859-1863, June 28-July 3 2009.
36. F. Brannstrom, T. Aulin, and L. Rasmussen, "Iterative multi-user detection of trellis code multiple access using a posteriori probabilities," in Proc. IEEE Int. Conf. Commun., vol. 1, pp. 11-15, June 2001.
37. U. Niesen, U. Erez, D. Shah, and G. Wornell, "Rateless codes for the Gaussian multiple access channel," in Proc. IEEE GLOBECOM, pp. 1-5, Nov 27-Dec 1 2006.
38. M. Uppal, A. Host-Madsen, and Z. Xiong, "Practical rateless cooperation in multiple access channels using multiplexed raptor codes," in Proc. IEEE Int. Symp. Inform. Theory, pp. 671-675, June 2007.
39. L. K. Rasmussen and A. Grant, "Iterative techniques," in Advances in Multiuser Detection (M. Honig, ed.), ch. 2, Wiley-IEEE Press, 2009.
40. D. Guo and L. Zhang, "Peer-to-peer broadcast in wireless networks via sparse recovery," submitted to Proc. IEEE INFOCOM.
41. I. D. Schizas, A. Ribeiro, and G. B. Giannakis, "Consensus in ad hoc WSNs with noisy links-part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, 2008.
42. I. D. Schizas, G. B. Giannakis, S. I. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc WSNs with noisy links-part II: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, 2008.
43. S. Verdú, Multiuser Detection. Cambridge University Press, 1998.
44. L. Cottatellucci, R. R. Müller, and M. Debbah, "Asynchronous CDMA Systems with Random Spreading-Part II: Design Criteria," IEEE Trans. Inform. Theory, vol. 56, pp. 1498-1520, 2010.
45. K. Moshksar and A. K. Khandani, "On the achievable rates in decentralized networks with randomized masking," in Proc. IEEE Int. Symp. Inform. Theory, pp. 420-424, Austin, TX, USA, 2010.
46. M. L. Honig, ed., Advances in Multiuser Detection. Wiley-IEEE Press, 2009.
47. K. H. Hui, D. Guo, and R. A. Berry, "Medium access control via nearest neighbor interactions for regular wireless networks," in Proc. IEEE Int. Symp. Inform. Theory, Austin, TX, USA, 2010.
48. D. A. Schmidt, C. Shi, R. A. Berry, M. L. Honig, and W. Utschick, "Pricing algorithms for power control and beamformer design in interference networks," IEEE Signal Processing Mag., vol. 26, pp. 53-63, 2009.