© The Institution of Engineering and Technology
There are a number of critical problems related to road safety in intelligent transportation systems (ITS) caused by increased vehicle usage, urbanisation, population growth and density, and faster rates of movements of goods and people. It is envisaged that vehicular ad hoc networks (VANETs) will bring about a substantial change to the way our road transport operates to improving road safety and traffic congestion. A major challenge in VANETs is to provide real-time transfer of information between vehicles within a highly mobile environment. The authors propose a new clustering scheme named robust mobility adaptive clustering (RMAC) to strategically enable and manage highly dynamic VANETs for future ITS. It employs a novel node precedence algorithm to adaptively identify the nearby 1-hop neighbours and select optimal clusterheads based on relative node mobility metrics of speed, locations and direction of travel. Furthermore, the zone of interest concept is introduced for optimised approach to the network structure such that each vehicular node maintains a neighbour table of nodes, beyond its communications range, that reflects the frequent changes on the network and provides prior knowledge of neighbours as they travel into new neighbourhoods. RMAC predominantly employs more reliable unicast control packets and supports geographic routing by providing accurate neighbour information crucial when making routing decisions in multi-hop geographic routing. It is shown by simulations that RMAC on IEEE802.11 ad hoc WLAN protocol is very effective in a highly dynamic VANETs environment, being robust on link failures, and having very high cluster residence times compared to the well known distributed mobility clustering scheme.
References
-
-
1)
-
Li, J., Jannoti, J., DeCouto, D., Karger, D., Morris, R.: `A scalable location service for geographic ad hoc routing', Proc. of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), August 2000, p. 120–130.
-
2)
-
J.Y. Yu ,
P.H.J. Chong
.
An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs).
Comput. Commun.
,
1 ,
5 -
16
-
3)
-
Arnold, T., Lloyd, W., Zhao, J., Gao, G.: `IP address passing for VANETs', 6thIEEE Conference on Pervasive Computing and Communications, PerCom 2008, p. 70–79.
-
4)
-
J.Y. Yu ,
P.H.J. Chong
.
A survey of clustering schemes for mobile ad hoc networks.
IEEE Commun. Surv.
,
1 ,
32 -
48
-
5)
-
Fazio, M., Palazzi, C.E., Das, S., Gerla, M.: `Vehicular address configuration', AutoNet Proceedings, GLOBECOM 2006.
-
6)
-
IMPORTANT: An evaluation framework to study the ‘Impact of mobility patterns on RouTing in ad hoc NetWorks’, available at http://nile.usc.edu/important/, last accessed 11 May 2007.
-
7)
-
Ohta, T., Inoue, S., Kakuda, Y.: `An adaptive multihop clustering scheme for highly mobile ad hoc networks', Proc. The Sixth International Symposium on Autonomous Decentralized Systems (ISADS'03), April 2003.
-
8)
-
Karp, B., Kung, H.T.: `GPSR: Greedy Perimeter Stateless Routing for wireless networks', Proc. 6th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom '00), August 2000, p. 243–254.
-
9)
-
NS-2 Network simulator, available at http://www.isi.edu/nsnam/ns/index.html, last accessed 11 May 2007.
-
10)
-
M. Gerla ,
J.T.-C. Tsai
.
Multicluster, mobile, multimedia radio network.
ACM/Baltzer J. Wirel. Netw.
,
3 ,
255 -
265
-
11)
-
Füßler, H., Mauve, M., Hartenstein, H., Vollmer, D., Käsemann, M.: `A comparison of routing strategies in vehicular ad hoc networks', TR-02-003, Tech. Rep., Mar. 2002.
-
12)
-
A. Baburam ,
F.H. Ali ,
E. Stipidis
.
Dynamic clustering for high speed mobile ad hoc networks.
Spec. Issue Mobile Commun. Theory Technol. Appl. Mediterranean J. Electron. Commun.
,
2 ,
72 -
81
-
13)
-
M. Mauve ,
J. Widmer ,
H. Hartenstein
.
A survey on position based routing in mobile ad hoc networks.
IEEE Netw. Mag.
,
6 ,
30 -
39
-
14)
-
H. Hartenstein ,
K.P. Laberteaux
.
A tutorial survey on vehicular ad hoc networks.
IEEE Commun. Mag.
,
6 ,
164 -
171
-
15)
-
A. Ephremides ,
J.E. Wieselthier ,
D.J. Baker
.
A design concept for reliable mobile radio networks with frequency hopping signalling.
Proc. IEEE
,
1 ,
56 -
73
-
16)
-
Xu, K.X., Hong, X.Y., Gerla, M.: `An ad hoc network with mobile backbones', Proceedings IEEE ICC2002, August 2002, 5, p. 3138–3134.
-
17)
-
Basagni, S.: `Distributed clustering for ad hoc networks', Proc. of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999, p. 310.
-
18)
-
G. Bianchi
.
Performance analysis of the IEEE 802.11 distributed coordination function.
IEEE J. Sel. Areas Commun. (JSAC)
,
535 -
547
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its_20070052
Related content
content/journals/10.1049/iet-its_20070052
pub_keyword,iet_inspecKeyword,pub_concept
6
6