The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2012 vol.61)
pp: 1203-1216
Anahit Martirosyan , University of Ottawa, Ottawa
Azzedine Boukerche , University of Ottawa, Ottawa
In this paper, we present the performance evaluation of an algorithm for preserving temporal relationships of events in Wireless Sensor Actor Networks (WSANs). The algorithm consists of two modules, which deal with the problems of temporal event ordering and time synchronization. These two problems are approached as a whole as they complement each other: in order to temporally order the events, the nodes must be synchronized. The goal of the proposed event ordering algorithm for WSANs is to reduce the overhead in terms of energy dissipation and delay. We also propose a tunable time synchronization algorithm employing a hybrid synchronization scheme suited for clustered topology. The proposed algorithm utilizes the message exchange necessary for event ordering and routing for synchronization purposes by piggybacking messages with synchronization pulses and replies to reduce the communication cost of synchronization. Simulation experiments showed that the event ordering algorithm is capable of reducing the overhead when compared to previously proposed algorithms. The synchronization algorithm demonstrated that the combination of synchronization techniques was well suited for the communication mode utilized in a clustered topology. The approach of piggybacking synchronization pulses and replies resulted in a considerable gain, which we demonstrated in the number of messages that were piggybacked for synchronization purposes.
Wireless sensor actor networks, time synchronization, temporal event ordering.
Anahit Martirosyan, Azzedine Boukerche, "Preserving Temporal Relationships of Events for Wireless Sensor Actor Networks", IEEE Transactions on Computers, vol.61, no. 8, pp. 1203-1216, Aug. 2012, doi:10.1109/TC.2011.215
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks: The Int'l J. Computer and Telecomm. Networking, vol. 38, no. 4, pp. 393-422, Mar. 2002.
[2] A. Boukerche, F.H.S. Silva, R.B. Araujo, and R.W.N. Pazzi, "A Low Latency and Energy Aware Event Ordering Algorithm for Wireless Actor and Sensor Networks," Proc. Eighth ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 111-117, 2005.
[3] J. Hill and D. Culler, "A Wireless Embedded Sensor Architecture for System-Level Optimization," technical report, Univ. of California, Berkeley, 2001.
[4] I.F. Akyildiz and I.H. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks J., vol. 2, no. 4, pp. 351-367, 2004.
[5] M. Raynal, A. Schiper, S. Toueg, "The Causal Ordering Abstraction and a Simple Way to Implement It," Information Processing Letters, vol. 39, no. 6, pp. 343-350, 1991.
[6] S. Alagar and S. Venkatesan, "Causal Ordering in Distributed Mobile Systems," IEEE Trans. Computers, vol. 46, no. 3, pp. 353-361, Mar. 1997.
[7] R. Prakash, M. Raynal, and M. Singhal, "An Efficient Causal Ordering Algorithm for Mobile Computing Environments," Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 744-751, 1996.
[8] P. Chandra and A.D. Kshemkalyani, "Causal Multicast in Mobile Networks," Proc. 12th IEEE/ACM Symp. Modeling, Analysis and Simulation of Computer and Comm. Systems, pp. 213-220, 2004.
[9] R. Hayton, "OASIS: An Open Architecture for Secure Interworking Services," PhD thesis, Univ. of Cambridge, 1996.
[10] K. Römer, "Temporal Message Ordering in Wireless Sensor Networks," Proc. IFIP Mediterranean Workshop Ad-Hoc Networks, pp. 131-142, 2003.
[11] L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, pp. 558-565, 1978.
[12] A. Schiper, J. Eggli, and A. Sandoz, "A New Algorithm to Implement Causal Ordering," Proc. Int'l Workshop Distributed Algorithms, pp. 219-232, 1989.
[13] S. Quaireau and P. Laumay, "Ensuring Applicative Causal Ordering in Autonomous Mobile Computing," Proc. Workshop Middleware for Mobile Computing, 2001.
[14] H. Garcia-Molina and A. Spauster, "Ordered and Reliable Multicast Communication," ACM Trans. Computer Systems, vol. 9, no. 3, pp. 242-271, 1991.
[15] X. Jia, "A Total Ordering Multicast Protocol Using Propagation Trees," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 6, pp. 617-627, June 1995.
[16] M. Mansouri-Samani and M. Sloman, "GEM A Generalized Event Monitoring Language for Distributed Systems," IEE/IOP/BCS Distributed Systems Eng. J., vol. 4, no. 25, pp. 96-108, 1997.
[17] Y.C. Shim and C.V. Ramamoorthy, "Monitoring and Control of Distributed Systems," Proc. First Int'l Conf. Systems Integration, pp. 672-681, 1990.
[18] A. Boukerche, R.W. Pazzi, and R.B Araujo, "Fault-Tolerant Wireless Sensor Network Routing Protocols for the Supervision of Context-Aware Physical Environments," J. Parallel and Distributed Computing, vol. 66, no. 4, pp. 586-599, 2006.
[19] A. Boukerche, A. Martirosyan, and R. Pazzi, "An Inter-Cluster Communication Based Energy Aware and Fault Tolerant Protocol for Wireless Sensor Networks," Mobile Networks and Applications, vol. 13, no. 6, pp. 614-626, 2008.
[20] S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[21] M. Maroti, B. Kusy, G. Simon, and A. Ledeszi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems, pp. 39-49, 2004.
[22] S. McCanne and S. Floyd, ns Network Simulator:, 2011.
[23] J. Elson, and K. Römer, "Wireless Sensor Networks: A New Regime for Time Synchronization," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp. 149-154, 2003.
[24] J. Elson, "Time Synchronization for Wireless Sensor Networks," PhD thesis, Univ. of California, Los Angeles, 2003.
[25] J.L. Girod and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Fifth Symp. Operating Systems Design and Implementation, pp. 147-163, 2002.
[26] J.Y. Halpern and I. Suzuki, "Clock Synchronization and the Power of Broadcasting," Distributed Computing, vol. 5, no. 2, pp. 73-82, 1991.
[27] P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks, pp. 37-48, 2009.
[28] K. Römer, P. Blum, and L. Meier, "Time Synchronization and Calibration in Wireless Sensor Networks," Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, ed., pp. 199-237, John Wiley and Sons, 2005.
[29] L. Girod and D. Estrin, "Robust Range Estimation Using Acoustic and Multimodal Sensing," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 1312-1320, 2001.
[30] C. Imatagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. Sixth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, 2000.
[31] D.L. Mills, "Internet Time Synchronization: The Network Time Protocol," Global States and Time in Distributed Systems, Z. Yang and T. Anthony Marsland, eds., IEEE Computer Society Press, 1994.
[32] L. Gheorghe, R. Rughinis, and N. Tapus, "Fault-Tolerant Flooding Time Synchronization Protocol for Wireless Sensor Networks," Proc. Sixth Int'l Conf. Networking and Services (ICNS), 2010.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool