Open Access Open Access  Restricted Access Subscription Access

Probabilistic Approach to the Determination of Communication Path in Wireless Network


Affiliations
1 Department of Information Technology, Kalyani Government Engineering College, Kalyani, Nadia-741235, India
2 Department of Physics, Darjeeling Government College, Darjeeling-734101, India
 

In MANET or such kind of dynamic wireless networks communication paths between a source and a destination that are moving at random in the sense that forwarding nodes between them go on changing is tried to be estimated using discrete percolation theory in a dense network. Very dynamic nature of the network requires quick adaptation and self reconfiguration so to ensure no breaking of path in a session. A percolation based probabilistic approach is used to give an estimation of the path finding probability and its limit of applicability is verified in a simulation platform replicating a real dynamic network.

Keywords

MANET, Node Density, Transmission Range, Correlation Factor, Node Disjoint Path, Multipath Routing, Discrete Percolation Model, Multi-Hop Technique.
User
Notifications
Font Size


  • Sharma, V., Singh, H., Kaur, M. and Banga, V., Performance Evaluation of Reactive Routing Protocols in MANET Networks Using GSM Based Voice Traffic Applications, Optik-International Journal for Light and Electron Optics, Vol. 124, pp.2013-2016, 2013.
  • Walia, H., Singh J. and Singh, M., Evaluation of AODV Routing Protocol under MANETS with Various Density Nodes, International Journal of Advanced Computer Research, Vol. 5, No.20, pp.316, 2015.
  • Mueller, S., Rose, P.T. and Ghosal, D., Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges, Performance Tools and Applications to Networked Systems, Springer, Berlin, Heidelberg, pp.209-234. 2004.
  • Wu, K. and Harms, J., Performance Study of a Multipath Routing Method for Wireless Mobile ad hoc Networks, Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Proceedings of the Ninth International Symposium on IEEE, 2001.
  • Zhang, Z., Mao, G. and Anderson, B., On the Information Propagation in Mobile AdHoc Networks Using Epidemic Routing, Proceedings of the Global Telecommunications Conference, IEEE, 2011.
  • Sasson, Y., Cavin, D. and Schiper, A., Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks, Wireless Communications and Networking, Proceedings of the WCNC2003, IEEE, Vol. 2, 2003.
  • Lu, J., An, J., Li, X., Yang J. and Yang, L., A Percolation Based M2M Networking Architecture for Data Transmission and Routing, arXiv preprint arXiv:1403.8123, 2014.
  • Braga, G.A., Sanchis, R. and Schieber, T.A., Critical Percolation on a Bethe Lattice Revisited, SIAM Review, Vol. 47, No.2, pp.349-365, 2005.
  • Shklovskii, B.I. and Efros, A.L., Electronic Properties of Doped Semiconductors, Springer Verlag, Heidelberg, 1984.
  • Dousse, O., Franceschetti M., and Thiran, P., The Costly Path from Percolation to Full Connectivity. Allerton Conference, Proceedings of the LCA-CONF-2004-024, 2004.

Abstract Views: 467

PDF Views: 168




  • Probabilistic Approach to the Determination of Communication Path in Wireless Network

Abstract Views: 467  |  PDF Views: 168

Authors

P. S. Banerjee
Department of Information Technology, Kalyani Government Engineering College, Kalyani, Nadia-741235, India
B. Maiti
Department of Physics, Darjeeling Government College, Darjeeling-734101, India

Abstract


In MANET or such kind of dynamic wireless networks communication paths between a source and a destination that are moving at random in the sense that forwarding nodes between them go on changing is tried to be estimated using discrete percolation theory in a dense network. Very dynamic nature of the network requires quick adaptation and self reconfiguration so to ensure no breaking of path in a session. A percolation based probabilistic approach is used to give an estimation of the path finding probability and its limit of applicability is verified in a simulation platform replicating a real dynamic network.

Keywords


MANET, Node Density, Transmission Range, Correlation Factor, Node Disjoint Path, Multipath Routing, Discrete Percolation Model, Multi-Hop Technique.

References





DOI: https://doi.org/10.21843/reas%2F2015%2F83-90%2F108345