Particle filter-assisted ad hoc routing in a multi-hop wireless ad hoc network for multi-robots

  • 투고 : 2010.12.02
  • 심사 : 2010.12.29
  • 발행 : 2010.12.30

초록

We describe in this paper how to facilitate ad hoc routing with a particle filter in a hostile radio environment for multi-hop wireless ad hoc networks that connect multi-robots. The proposed scheme increases a connection's throughput by exploiting alternative links without going through the procedure of route discovery when link failure happens among multi-robots' networking. The scheme is implemented by using a particle filter to find strongly connected nodes. The filter estimates the probability distribution function in a sample-based manner with N particles. The particles are associated with a weight which represents the probability of the corresponding node to be the node with the best link. At every step of the estimation, the weights of particles are calculated and particles are resampled based on the weights. Since a node with the strongest link status possesses the largest number of particles, we take this node to forward the packets.

키워드

참고문헌

  1. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," Proc. IEEE Workshop on Mobile Computing Systems and Applications, LA, USA, pp. 99-100, Feb., 1999.
  2. S. Biswas and R. Morris, "ExOR: opportunistic multi-hop routing for wireless networks," Proc. ACM SIGCOMM, Pennsylvania, USA, pp. 133-144, Aug., 2005.
  3. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear / non-Gaussian Bayesian tracking," IEEE Trans. on Signal Processing, vol. 50, issue 2, pp. 174-188, 2002. https://doi.org/10.1109/78.978374
  4. L. Mihaylova, D. Angelova, S. Honary, D. R. Bull, C. N. Canagarajah, and B. Ristic, "Mobility tracking in cellular networks using particle filtering," IEEE Trans. on Wireless Communications, vol. 6, issue 10, pp. 589-3599, 2007.
  5. C. Fernandez-Prades, P. Closas, and J. A. Fernandez- Rubio, "Rao-blackwellized variable rate particle filtering for handset tracking in communication and sensor networks," European Signal Processing Conference, Poznań, Poland, Sep., 2007.