Tahiry Razafindralambo
ABSTRACT
The neighborhood discovery and its maintenance are very important in wireless networks for any applications, especially for routing and every self-* algorithm. Neighbor nodes are usually discovered thanks to the use of the HELLO protocol. This makes this HELLO protocol very important for wireless networks especially for self-organizing the network. Most of layer-3 protocols assume an ideal MAC layer. In such a case, HELLO protocol parameters have no impact over the self-organization. But this is not the case when considering realistic MAC and physical layers. In this paper, we investigate the impact of the parameters of such a protocol over a self-organization structure when considering realistic a MAC layer. We analyze theoretically and by simulations, the joint effect of the HELLO protocol parameters and of the MAC layer characteristics over several network self-organizations.
- A. Amis, R. Prakash, T. Vuong, and D. Huynh. Max-Min d-cluster formation in wireless ad hoc networks. In INFOCOM, March 2000.Google Scholar
Cross Ref
- P. Basu, N. Khan, and T. Little. A mobility based metric for clustering in mobile ad hoc networks. In DISC, 2001.Google ScholarCross Ref
- S. K. Bose. An Introduction to Queueing Systems. Kluwer/Plenum Publishers, 2002.Google ScholarCross Ref
- M. Chatterjee, S. K. Das, and D. Turgut. WCA: A weight based distributed clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), 5(2):193--204, April 2002. Google ScholarDigital Library
- C. Chaudet, D. Dhoutaut, and I. Guérin-Lassous. Experiments of some performance issues with IEEE 802.11b in ad hoc networks. In WONS, 2005. Google ScholarDigital Library
- G. Chen, F. Garcia, J. Solano, and I. Stojmenovic. Connectivity-based k-hop clustering in wireless networks. In HICSS, January 2002. Google ScholarDigital Library
- B. N. Clark, C.J. Colbourn, and D.S. Johnson. Unit Disk Graphs. Discrete Math., 86(1-3), 1990. Google ScholarDigital Library
- T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot. Optimized Link State Routing Protocol, October 2003. RFC 3626. Google ScholarDigital Library
- A. Ephremides, J.E. Wieselthier, and D.J. Baker. A design concept for reliable mobile radio networks with frequency hoping signaling. In IEEE 75, 1987.Google Scholar
- M. Gerla and J. T-C. Tsai. Multicluster, mobile, multimedia radio network. ACM/Baltzer Journal of Wireless Networks, 1(3), July 1995. Google ScholarDigital Library
- M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In INFOCOM, 2003.Google ScholarCross Ref
- N. Mitton, A. Busson, and E. Fleury. Self-organization in large scale ad hoc networks. In MedHocNet, June 2004.Google Scholar
- N. Mitton, E. Fleury, I. Guérin-Lassous, and S. Tixeuil. Self-stabilization in self-organized multihop wireless networks. In WWAN, June 2005. Google ScholarDigital Library
- J. Moy. OSPF - Open Shortest Path First, 1994. RFC 1583.Google Scholar
- N. Nikaein, H. Labiod, and C. Bonnet. DDR-distributed dynamic routing algorithm for mobile ad hoc networks. In MobiHoc, November 2000. Google ScholarDigital Library
- Tomoyuki Ohta, Shinji Inoue, and Yoshiaki Kakuda. An adaptive multihop clustering scheme for highly mobile ad hoc networks. In ISADS, April 2003. Google ScholarDigital Library
- C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-demand Distance Vector Routing, July 2003. RFC 3561. Google ScholarDigital Library
- T. Razafindralambo and I. Guérin-Lassous. Increasing fairness and efficiency using the MadMac protocol in ad hoc networks. In IFIP Networking, 2006. Google ScholarDigital Library
- D. Stoyan, S. Kendall, and J. Mecke. Stochastic geometry and its applications, second edition. John Wiley & Sons, 1995.Google Scholar
- A. C. Viana, M. Dias de Armorim, S. Fdida, and J. Ferreira de Rezende. Self-organization in spontaneous networks: the approach of DHT-based routing protocols. Ad Hoc Networks Journal, 2005. Google ScholarDigital Library
Index Terms
- Analysis of the impact of hello protocol parameters over a wireless network self-organization
Recommendations
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Saturation Throughput Analysis of a Cluster-based Medium Access Control Protocol for Single-hop Ad Hoc Wireless Networks
This paper presents a novel analytical approach to calculate the saturation throughput of the Distributed Queuing Medium Access Control protocol for Ad Hoc Networks (DQMAN) in single-hop scenarios. DQMAN integrates a near-optimum MAC protocol into a ...
Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network
EAIT '11: Proceedings of the 2011 Second International Conference on Emerging Applications of Information TechnologyAn ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. A number of routing protocols such as Dynamic Source Routing (DSR), ...
Comments