Title :
Modeling the Order Relations of Events in MANETs
Author :
Wu, Dan ; Wong, Man Hon
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
The traditional happened before relation model is inadequate to capture the ordering of events in recent emerging mobile ad hoc networks (MANETs) due to dynamic topology changes. In this paper, we propose a new relation, the extended happened before relation, to model the order relations of events in a MANET. The extended happened before relation is derived not only from the explicit message passing but also from the simultaneous connections and disconnections of wireless channels between mobile nodes. In addition, we present a logical time algorithm called the dual-vector clocks algorithm to record the extended happened before relation between events.
Keywords :
ad hoc networks; message passing; mobile radio; telecommunication network topology; MANET; dual-vector clocks algorithm; dynamic topology; logical time algorithm; message passing; mobile ad hoc networks; order relations; wireless channels; Clocks; Computer networks; Computer science; Message passing; Mobile ad hoc networks; Mobile communication; Mobile computing; Network topology;
Conference_Titel :
Communications and Mobile Computing (CMC), 2010 International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-6327-5
Electronic_ISBN :
978-1-4244-6328-2
DOI :
10.1109/CMC.2010.301
