Neighbor discovery in wireless networks with multipacket reception

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2011, Pages

  Zeng, Wei ^a   Chen, Xian ^a   Russell, Alexander ^a   Vasudevan, Sudarshan ^b   Wang, Bing ^a   Wei, Wei ^c  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Ad hoc networks; Neighbor discovery; Network management; Randomized algorithms; Sensor networks; Wireless networks

Indexed keywords

ALGORITHM PERFORMANCE; ARBITRARY NUMBER; ASYNCHRONOUS ALGORITHMS; MULTIPACKET RECEPTION; NEIGHBOR DISCOVERY; NODE TRANSMISSION; RANDOMIZED ALGORITHMS; REALISTIC SCENARIO; TRANSMISSION PROBABILITIES;

AD HOC NETWORKS; ALGORITHMS; MOBILE AD HOC NETWORKS; NETWORK MANAGEMENT; SENSOR NETWORKS; WIRELESS NETWORKS;

SENSOR NODES;

EID: 84863136845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2107502.2107506     Document Type: Conference Paper

References (26)

1. N. Alon and J. Spencer. The Probabilistic Method. John Wiley and Sons, 2008.
2. D. Angelosante, E. Biglieri, and M. Lops. Neighbor discovery in wireless networks: a multiuser-detection approach. In Information Theory and Applications Workshop, pages 46-53, February 2007.
3. D. Angelosante, E. Biglieri, and M. Lops. A simple algorithm for neighbor discovery in wireless networks. In IEEE International Conference on Acoustics, Speech and Signal Processing, pages 169-172, April 2007.
4. C. L. Arachchige, S. Venkatesan, and N. Mittal. An asynchronous neighbor discovery algorithm for cognitive radio networks. In IEEE Symposia on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2008.
5. S. A. Borbash, A. Ephremides, and M. J. McGlynn. An asynchronous neighbor discovery algorithm for wireless sensor networks. Ad Hoc Networks, 5(7):998-1016, 2007.
6. G. D. Celik, G. Zussman, W. F. Khan, and E. Modiano. MAC for networks with multipacket reception capability and spatially distributed nodes. In Proc. of IEEE INFOCOM, 2008.
7. P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Embedded Networked Sensor Systems, 2008.
8. S. Ghez, S. Verdu, and S. C. Schwartz. Stability properties of slotted Aloha with multipacket reception capability. IEEE Trans. Autom. Control, 33(7):640-649, July 1988.
9. K. Hamza. The smallest uniform upper bound on the distance between the mean and the median of the binomial and poisson distributions. Statistics & Probability Letters, 23(1):21-25, April 1995.
10. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Communications, 1(4), October 2002.
11. G. Jakllari, W. Luo, and S. V. Krishnamurthy. An integrated neighbor discovery and MAC protocol for ad hoc networks using directional antennas. IEEE Transactions on Wireless Communications, 6(3):1114-1024, 2007.
12. A. Keshavarzian, E. Uysal-Biyikoglu, F. Herrmann, and A. Manjeshwar. Energy-efficient link assessment in wireless sensor networks. In Proc. of IEEE INFOCOM, March 2004.
13. R. Khalili, D. Goeckel, D. Towsley, and A. Swami. Neighbor discovery with reception status feedback to transmitters. In Proc. of IEEE INFOCOM, March 2010.
14. M. Kohvakka, J. Suhonen, M. Kuorilehto, V. Kaseva, M. Hannikainen, and T. D. Hamalainen. Energy-efficient neighbor discovery protocol for mobile wireless sensor networks. Ad Hoc Networks, 7(24), January 2009.
15. S. Krishnamurthy, N. Mittal, R. Chandrasekaran, and S. Venkatesan. Neighbor discovery in multi-receiver cognitive radio networks. International Journal of Computers and Applications (IJCA), 31(1), January 2009.
16. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking, 13(1):147-159, 2005.
17. D. D. Lin and T. J. Lim. Subspace-based active user identification for a collision-free slotted ad hoc network. IEEE Transactions on Communications, 52(4):612-621, April 2004.
18. J. Luo and D. Guo. Neighbor discovery in wireless ad hoc networks based on group testing. In Proc. of Annual Allerton Conference, September 2008.
19. M. J. McGlynn and S. A. Borbash. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proc. of ACM MobiHoc, October 2001.
20. R. Motwani and P. Raghavan. Randomized algorithms. Cambridge University Press, Cambridge, UK, 1995.
21. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit. Ad hoc networking with directional antennas: a complete system solution. IEEE Journal on Selected Areas in Communications, 23:496-506, 2005.
22. H. R. Sadjadpour, Z. Wang, and J. J. Garcia-Luna-Aceves. The capacity of wireless ad hoc networks with multi-packet reception. IEEE Transactions on Communications, 58(2), February 2010.
23. S. Vasudevan, J. Kurose, and D. Towsley. On neighbor discovery in wireless networks with directional antennas. In Proc. of IEEE INFOCOM, 2005.
24. S. Vasudevan, D. Towsley, D. Goeckel, and R. Khalili. Neighbor discovery in wireless networks and the coupon collector's problem. In Proc. of ACM MobiCom, 2009.
25. Z. Zhang and B. Li. Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas algorithms and comparisons. IEEE Transactions on Wireless Communications, 7(5), May 2008.
26. Q. Zhao and L. Tong. A multiqueue service room MAC protocol for wireless networks with multipacket reception. IEEE/ACM Trans. on Networking, 11(1), February 2003.