As a special case of mobile ad hoc networks, vehicular ad hoc networks (VANETs) have attracted great interest in the research community. With the help of wireless communication, many of the safety related and non-safety related applications can be realised in VANETs. In the multi-hop and dynamic topology networks, building and maintaining a route is very challenging. To disseminate information among the vehicles and the infrastructures efficiently, a position-based clustering multi-hop routing method is proposed. The method hierarchically organises VANETs based on the competitive learning Hebb neural network, which partitions the vehicles into clusters, and these clusters are represented by virtual cluster-heads. The method is evaluated using NS2 and compared with typical ad hoc routing protocol Ad hoc On-Demand Distance Vector, Distance Routing Effect Algorithm for Mobility. The simulation results prove that the method is efficient.

References

1. 1)
  - 4. Wei, D., Chan, H.A.: ‘Clustering ad hoc networks: schemes and classifications’. Proc. IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, September 2006, pp. 920–926.
2. 2)
  - 17. Jerbi, M., Senouci, S., Meraihi, R., Ghamri-Doudane, Y.: ‘An improved vehicular ad hoc routing protocol for city environments’. Proc. IEEE Int. Conf. Communications, Glasgow, Scotland, June 2007, pp. 3972–3979.
3. 3)
  - 1. Zhang, Y., Zhao, J., Cao, G.: ‘Data routing and buffering on the road: a new data dissemination paradigm for vehicular ad hoc networks’, IEEE Trans. Veh. Technol., 2007, 56, (6), pp. 3266–3277 (doi: 10.1109/TVT.2007.906412).
4. 4)
  - 18. Ding, Y., Wang, C., Xiao, L.: ‘A static-node assisted adaptive routing protocol in vehicular networks’. Proc. ACM Int. Workshop on Vehicular Ad Hoc Networks, Montreal, Canada, September 2007, pp. 59–68.
5. 5)
  - 20. Perkins, C.E., Royer, E.M.: ‘Ad-hoc on-demand distance vector routing’. Proc. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100.
6. 6)
  - 12. Chatterjee, M., Das, S., Turgut, D.: ‘WCA: a weighted clustering algorithm for mobile ad hoc networks’, Cluster Comput., 2002, 5, (2), pp. 193–204 (doi: 10.1023/A:1013941929408).
7. 7)
  - 3. Rasheed, T., Jerbi, M.S., Senouci, M., Ghamri-Doudane, Y.: ‘Towards efficient geographic routing in urban vehicular networks’, IEEE Trans. Veh. Technol., 2009, 58, (9), pp. 5048–5059 (doi: 10.1109/TVT.2009.2024341).
8. 8)
  - 11. Yau, S.S., Gao, W.: ‘Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks’, Mob. Netw. Appl., 2007, 12, (5), pp. 381–391 (doi: 10.1007/s11036-008-0039-3).
9. 9)
  - 13. Gupta, P., Kumar, P.: ‘The capacity of wireless networks’, IEEE Trans. Inf. Theory, 2000, 46, (2), pp. 388–404 (doi: 10.1109/18.825799).
10. 10)
  - 10. Gerla, M., Tsai, J.: ‘Multicluster, mobile, multimedia radio network’, Wirel. Netw., 1995, 1, (3), pp. 255–265 (doi: 10.1007/BF01200845).
11. 11)
  - 19. Ham, F., Kostanic, I.: ‘Principles of neurocomputing for science and engineering’ (McGraw-Hill, 2000).
12. 12)
  - 16. Zhang, M., Wolff, R.: ‘Border node based routing protocol for vanets in sparse and rural areas’. Proc. IEEE Globecom 07 Autonet Workshop, Washington, DC, November 2007, pp. 1–7.
13. 13)
  - 6. McDonald, A., Znati, T.: ‘A mobility-based framework for adaptive clustering in wireless ad hoc networks’, IEEE J. Sel. Areas Commun., 1999, 17, (8), pp. 1466–1487 (doi: 10.1109/49.780353).
14. 14)
  - 15. La, R., Han, Y.: ‘Distribution of path durations in mobile ad hoc networks and path selection’, IEEE/ACM Trans. Netw., 2007, 15, (5), pp. 933–1006 (doi: 10.1109/TNET.2007.896241).
15. 15)
  - 7. Willke, T., Tientrakool, P., Maxemchuk, N.: ‘A survey of inter-vehicle communication protocols and their applications’, IEEE Commun. Surv. Tutorials, 2009, 11, (2), pp. 3–20 (doi: 10.1109/SURV.2009.090202).
16. 16)
  - 2. Scheuermann, B., Lochert, C., Mauve, M.: ‘A probabilistic method for cooperative hierarchical aggregation of data in vanets’, Ad Hoc Netw., 2010, 8, (5), pp. 518–530 (doi: 10.1016/j.adhoc.2009.12.008).
17. 17)
  - 5. Yu, J., Chong, P.: ‘A survey of clustering schemes for mobile ad hoc networks’, IEEE Commun. Surv. Tutorial, 2005, 7, (1), pp. 32–48 (doi: 10.1109/COMST.2005.1423333).
18. 18)
  - 14. Grossglauser, M., Tse, D.: ‘Mobility increases the capacity of ad hoc wireless networks’, IEEE/ACM Trans. Netw., 2002, 10, (4), pp. 477–486 (doi: 10.1109/TNET.2002.801403).
19. 19)
  - 8. Basagni, S., Chlamtac, I., Farago, A.: ‘A generalized clustering algorithm for peer-to-peer networks’. Proc. Workshop on Algorithmic Aspects of Communication, Bologna, Italy, July 1997, pp. 1–15.
20. 20)
  - 9. Ephremides, A., Wieselthier, J., Baker, D.: ‘A design concept for reliable mobile radio networks with frequency hopping signaling’, Proc. IEEE, 1987, 75, (1), pp. 56–73 (doi: 10.1109/PROC.1987.13705).
21. 21)
  - 21. Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: ‘A distance routing effect algorithm for mobility (DREAM)’. Proc. Fourth Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, Dallas, TX, October 1998, pp. 76–84.

Clustering multi-hop information dissemination method in vehicular ad hoc networks

References

Related content