The ordering of messages according to a given time measure is a largely discussed topic. Nevertheless, wireless or wired systems considering the order of messages do not use the access layer to accomplish this task. In this paper, we discuss the use of non-destructive bit-wise arbitration on the MAC layer for real-time message ordering in wireless sensor networks. With this access method, it is possible to use the measure of elapsed waiting time of a message as an input parameter to the channel access. Through the use of adaptive priorities, messages carrying older information get higher priorities and can therefore gather access first. This hard real-time message ordering mechanism realizes message ordering for one-hop distance mesh topologies. Additionally it is an ideal basis for message-ordering transport protocols. We discuss the system in the parameter context of WiFi (IEEE 802.11a) and Zigbee (IEEE 802.15.4) and successfully implemented the access method on a wireless sensor network.

[1]  Michael Beigl,et al.  SDJS: efficient statistics in wireless networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[2]  Mukesh Singhal,et al.  An efficient causal ordering algorithm for mobile computing environments , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[3]  Ajay D. Kshemkalyani,et al.  Causal multicast in mobile networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[4]  C. V. Ramamoorthy,et al.  Monitoring and control of distributed systems , 1990, Systems Integration '90. Proceedings of the First International Conference on Systems Integration.

[5]  Morris Sloman,et al.  GEM: a generalized event monitoring language for distributed systems , 1997, Distributed Syst. Eng..

[6]  Subbarayan Venkatesan,et al.  Causal Ordering in Distributed Mobile Systems , 1997, IEEE Trans. Computers.

[7]  J. Ott,et al.  The Message Bus : A Platform for Component-based Conferencing Applications , 2000 .

[8]  Michael Beigl,et al.  The particle computer system , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..