Compressed neighbor discovery for wireless ad hoc networks: The Rayleigh fading case

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 308-313

  Luo, Jun ^a   Guo, Dongning ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION MODEL; EFFICIENT ALGORITHM; GROUP TESTING; MEDIUM ACCESS CONTROL LAYER; NEIGHBOR DISCOVERY; NON-COHERENT; RANDOM ACCESS; RANDOM ACCESS SCHEMES; RANDOM DELAY; WIRELESS TERMINALS;

ALGORITHMS; INTELLIGENT AGENTS; MEDIUM ACCESS CONTROL; RAYLEIGH FADING; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

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

References (20)

1. R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: challenges and directions," IEEE Communications Magzine, vol. 40, pp. 20-22, May 2002.
2. "RFC 3684: Topology dissemination based on reverse-path forwarding (TBRPF)."
3. S. A. Borbash, A. Ephremides, and M. J. McGlynn, "An asynchronous neighbor discovery algorithm for wireless sensor networks," Ad Hoc Networks, vol. 5, pp. 998-1016, September 2007.
4. M. J. McGlynn and S. A. Borbash, "Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks," in Proceedings of the 2nd ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 137-145, Long Beach, CA, USA, October 2001.
5. 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.
6. S. Vasudevan, J. Kurose, and D. Towsley, "On neighbor discovery in wireless networks with directional antennas," in Proceedings of IEEE Infocom, vol. 4, pp. 2502-2512, Amherst, MA, USA, March 2005.
7. Z. Zhang, "Performance of neighbor discovery algorithms in mobile ad hoc self-configuring networks with directional antennas," in Proc. IEEE Military Communications Conference, vol. 5, pp. 3162-3168, October 2005.
8. D. Z. Du and H. K. Hwang, Combinatorial Group Testing and Applications. World Scientific Pub Co Inc., 2nd ed., Oct. 1993.
9. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Magazine, vol. 25, pp. 21-30, March 2008.
10. A. K. Fletcher, S. Rangan, and V. K. Goyal, "On-off random access channels: A compressed sensing framework," arXiv:0903.1022v2, 2009.
11. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, April 2006.
12. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, pp. 489-509, Feb. 2006.
13. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
14. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Annals of Statistics, vol. 35, no. 6, pp. 2313-2351, 2007.
15. J. Luo and D. Guo, "Neighbor discovery in wireless ad hoc networks based on group testing," in Proc. Allerton Conf. Commun., Control, and Computing, Monticello, IL, USA, 2008.
16. 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, April 2004.
17. D. Angelosante, E. Biglieri, and M. Lops, "Neighbor discovery in wireless networks: A multiuser-detection approach," in Proc. Information Theory and Applications Workshop, pp. 46-53, February 2007.
18. 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.
19. M. Cao, A. S. Morse, and B. D. O. Anderson, "Reaching a consensus in a dynamically changing environment - a graphical approach," SIAM Journal on Control and Optimization, vol. 47, no. 2, pp. 575-600, 2008.
20. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.