Neighbor discovery in multi-hop wireless networks: Evaluation and dimensioning with interference considerations

Discrete Mathematics and Theoretical Computer Science

Volumn 10, Issue 2, 2008, Pages 87-114

  Ben Hamida, Elyes ^a   Chelius, Guillaume ^a   Busson, Anthony ^b   Fleury, Eric ^c  

^a INRIA   (France)

^b CNRS   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

Interference modeling; Neighbor discovery; Radio modeling; Sensor networks; Stochastic geometry

Indexed keywords

ASYMPTOTIC ANALYSIS; COMPUTER SCIENCE; ENERGY POLICY; RISK ASSESSMENT; TELECOMMUNICATION SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISCRETE MATHEMATICS; ENERGY CONSUMPTION.; LINK PROBABILITY; MULTI HOP WIRELESS NETWORKS; NEIGHBOR DISCOVERY (ND); NUMBER OF NODES; PROTOCOL PARAMETERS; SHOT NOISES;

WIRELESS NETWORKS;

EID: 46949092911     PISSN: 14627264     EISSN: 13658050     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, and P. Widmayer. Randomized protocols for node discovery in ad-hoc multichannel broadcast networks. In Conference on Adhoc Networks and Wireless (ADHOCNOW), Montreal, Canada, October 2003.
2. G. Alonso, E. Kranakis, R. Wattenhofer, and P. Widmayer. Probabilistic protocols for node discovery in ad-hoc, single broadcast channel networks. In International Parallel and Distributed Processing Symposium (IPDPS), Nice, France, April 2003.
3. F. Baccelli and B. Blaszczyszyn. On a coverage process ranging from the boolean model to the poisson voronoi tessellation, with applications to wireless communications. Advances in Applied Probability, 33:293-323, 2001.
4. F. Baccelli, B. Blaszczyszyn, and P. Mühlethaler. An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52(2):421-436, 2006.
5. F. Baccelli, B. Blaszczyszyn, and F. Tournois. Spatial averages of coverage characteristics in large cdma networks. Wireless Networks, 8(6):569-586, 2002.
6. E. Ben Hamida, G. Chelius, and E. Fleury. Revisiting neighbor discovery with interferences consideration. In Third International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), Torremolinos, Spain, October 2006. ACM.
7. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7:609-616, 2001.
8. CC1100, 2006. http://www.chipcon.com.
9. T. Clausen and P. Jacquet. Optimized link state routing protocol (olsr). Technical Report RFC3626, IETF, October 2003.
10. O. Dousse, F. Baccelli, and P. Thiran. Impact of interferences on connectivity of ad hoc networks. IEEE/ACM Transactions on Networking, 13(2):425-436, 2005.
11. O. Dousse, M. Franceschetti, and P. Thiran. The costly path from percolation to full connectivity. In Allerton Conference on Communication, Control and Computing, Monticello, USA, October 2004.
12. O. Dousse and P. Thiran. Connectivity vs capacity in dense ad hoc networks. In Conference on Computer Communications (INFOCOM), Hong Kong, China, March 2004. IEEE.
13. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3): 1009-1018, 2007.
14. H. T. Friis. A note on a simple transmission formula. Proceedings of the IRE, 41:254-256, May 1946.
15. J-M. Gorce, R. Zhang, and H. Parvery. Impact of radio link unreliability on the connectivity of wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2007: Article ID 19196, 16 pages, 2007.
16. P. Gupta and P. Kumar. Capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, 2000.
17. P. Hui, A. Chaintreau, J. Scott, R. Glass, J. Crowcroft, and C. Diot. Pocket switched networks and human mobility in conference environments. In SIGCOMM, Philadelphia, USA, August 2005. ACM.
18. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In SIGCOMM, Portland, USA, September 2004. ACM.
19. G. Jakllari, W. Luo, and S. Krishnamurthy. An integrated neighbor discovery and mac protocol for ad hoc networks using directional antennas. In Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM), Taormina, Italy, June 2005. IEEE.
20. M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In Conference on Computer Communications (INFOCOM), Barcelona, Spain, April 2006. IEEE.
21. L. Kleinrock and V. Takagi. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, March 1984.
22. F. Kuo. The aloha system. ACM SIGCOMM Computer Communication Review, 25(1):41-44, 1995.
23. M. McGlynn and S. Borbash. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, USA, October 2001. ACM.
24. H.Q. Nguyen, F. Baccelli, and D. Kofman. A stochastic geometry analysis of dense ieee 802.11 networks. In Conference on Computer Communications (INFOCOM), Anchorage, USA, May 2007. IEEE.
25. C. Perkins, E. Belding-Royer, and S. Das. Ad hoc on-demand distance vector (aodv) routing. Technical Report RFC3561, IETF, July 2003.
26. D. Stoyan, W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications, 2nd Edition. John Wiley and Sons Ltd, Chichester, UK, 1996.
27. S. Vasudevan, J. Kurose, and D. Towsley. On neighbor discovery in wireless networks with directional antennas. In Conference on Computer Communications (INFOCOM), Miami, USA, March 2005. IEEE.
28. Sergio Verdu. Multiuser Detection. Cambridge University Press, 1998.