Probabilistic analysis of routes on mobile ad hoc networks

• Published in: IEEE communications letters Vol. 8; no. 8; pp. 506 - 508
• Main Author: Chung, W.-H.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2004; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Ad hoc networks; Applied sciences; Centralized control; Computer networks; Construction; Curve fitting; Exact sciences and technology; Exponential distribution; Mobile ad hoc networks; Mobile communication; Networks; Probabilistic analysis; Probability density function; Protocol (computers); Routing (telecommunications); Routing protocols; Simulation; Studies; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Wire; Wires; Mobile radiocommunication; Probabilistic approach; Exponential distribution; Simulation; Wireless telecommunication; Routing; Ad hoc network
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2004.833841

The ad hoc network is comprised of mobile nodes without wires or any infrastructures. All data are transmitted from source node to destination node through wireless channels. The ad hoc network is self-organized by ad hoc network routing protocols. Due to the mobility of nodes, the route which is constructed from many proposed ad hoc network routing protocols and comprised of several direct node-to-node links exists only for a certain period. That also means the route is subject to frequent breakages. In this letter, the probabilistic behavior of a constructed route is investigated through simulation and curve fitting. The simulation results show that the probability density function of a route is exponential distribution. The simulation also shows how the time proportion is distributed among different route lengths under a certain scenario. The route is a basic factor in the ad hoc network which operates without any central controller. The characteristics of the route have much influence on the performance of the ad hoc network. Thus the probabilistic analysis provides important implications when we are designing ad hoc network routing protocols and deploying ad hoc networks.