Probability Distributions for Channel Utilisation

  • Christian Schindelhauer
  • Kerstin Voß
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


Sensor nets have many undisputed fields of application. A paradigm of communication is the use of one control channel in the MAC layer. We challenge this paradigm for nodes with very restricted hardware resources. In our model nodes support the use of different channels and use clock synchronisation.

We present a simple probabilistic synchronised channel utilisation scheme for wireless communication. The main features are its simplicity, robustness against radio interference, the high throughput caused by less interfering signals, and predictable energy consumption. For this, the channel selection is based on a carefully chosen probability distribution maximising the expected number of successfully delivered packets up to a constant factor.

Combined with a standard synchronisation scheme it provides a novel energy-efficient, robust, and fast message delivery service for sensor networks where data gathering is not available due to memory restrictions.

Topics: Access control, Sensor Networks.


Sensor network frequency selection medium access control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical Layer Driven Protocol and Algorithm Design for EnergyEfficient Wireless Sensor Networks. In: International Conference on Mobile Computing and Networking, Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 272–287 (2001)Google Scholar
  2. 2.
    Warneke, B., Last, M., Liebowitz, B., Pister, K.S.J.: Smart dust: Communicating with a cubic-millimeter computer. Computer 34, 44–51 (2001)CrossRefGoogle Scholar
  3. 3.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. In: ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pp. 93–104. ACM Press, New York (2000)CrossRefGoogle Scholar
  4. 4.
    Jeong, J., Ee, C.T.: Forward Error Correction in Sensor Networks. UCB Technical Report (2003)Google Scholar
  5. 5.
    Langendoen, K., Halkes, G.: Energy-efficient Medium Access Control. In: Zurawski, R. (ed.) Embedded System Handbook. CRC Press, Boca Raton (2005)Google Scholar
  6. 6.
    Han, Q., Lazaridis, I., Mehrotra, S., Venkatasubramanian, N.: Sensor data collection with expected reliability guarantees. In: PERCOMW 2005: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW 2005), Washington, DC, USA, pp. 374–378. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  7. 7.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS 2000: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020. IEEE Computer Society Press, Washington (2000)Google Scholar
  8. 8.
    Handy, M., Grassert, F., Timmermann, D.: Dcp: A new data collection protocol for bluetooth-based sensor networks. In: DSD 2004: Proceedings of the Digital System Design, EUROMICRO Systems on (DSD 2004), pp. 566–573. IEEE Computer Society Press, Washington (2004)Google Scholar
  9. 9.
    Awerbuch, B., Holmer, D., Rubens, H.: The Pulse Protocol: Energy Efficient Infrastructure Access (IEEE Infocom)Google Scholar
  10. 10.
    Awerbuch, B., Holmer, D., Rubens, H., Wang, I.J., Chang, K.: The Pulse Protocol: Sensor Network Routing and Power Saving. MILCOM (2004)Google Scholar
  11. 11.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MobiCom 2000: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 56–67. ACM Press, New York, NY, USA (2000)CrossRefGoogle Scholar
  12. 12.
    Singh, S., Raghavendra, C.: PAMAS - Power Aware Multi-Access protocol with Signalling for Ad Hoc Networks. SIGCOMM Comput. Commun. Rev. 28, 5–26 (1998)CrossRefGoogle Scholar
  13. 13.
    Karn, P.: MACA- a New Channel Access Method for Packet Radio, S.134-140. In: ARRL/CRRL Amateur Radio 9th Computer Networking Conference (1990)Google Scholar
  14. 14.
    Schiller, J.: Mobile Communications, pp. 37–42, 61–81 (2000)Google Scholar
  15. 15.
    Schindelhauer, C., Liu, M.J., Ruehrup, S., Volbert, K., Dierkes, M., Bellgardt, A., Ibers, R., Hilleringmann, U.: Sensor Networks with more Features using less hardware. In: GOR International Conference Operations Research, p. 63 (2004)Google Scholar
  16. 16.
    Roberts, L.G.: Aloha packet system with and without slots and capture. SIGCOMM Comput. Commun. Rev. 5, 28–42 (1975)CrossRefGoogle Scholar
  17. 17.
    Vanderplas, C., Linnartz, J.P.M.: Stability of mobile slotted ALOHA network with Rayleigh fading, shadowing and near-far effect. IEEE Trans. Vehic. Technol. 39, 359–366 (1990)CrossRefGoogle Scholar
  18. 18.
    Namislo, C.: Analysis of mobile radio slotted ALOHA networks. IEEE J. Selected Areas Commun. 2, 199–204 (1984)CrossRefGoogle Scholar
  19. 19.
    Borgonovo, F., Zorzi, M.: Slotted aloha and cdpa: a comparison of channel access performance in cellular systems. Wirel. Netw. 3, 43–51 (1997)CrossRefGoogle Scholar
  20. 20.
    Zheng, T., Radhakrishnan, S., Sarangan, V.: Pmac: An adaptive energy-efficient mac protocol for wireless sensor networks. In: IPDPS 2005: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005) - Workshop 12, p. 237.1. IEEE Computer Society Press, Washington (2005)Google Scholar
  21. 21.
    Group, B.S.I.: Specifications of the Bluetooth System Vol. 1, v. 1.OB ’Core’ and Vol. 2, v. 1.OB ’Profiles’ (1999)Google Scholar
  22. 22.
    Golmie, N.: Bluetooth dynamic scheduling and interference mitigation. Mob. Netw. Appl. 9, 21–31 (2004)CrossRefGoogle Scholar
  23. 23.
    Siegemund, F., Rohs, M.: Rendezvous layer protocols for bluetooth-enabled smart devices. Personal Ubiquitous Comput. 7, 91–101 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Christian Schindelhauer
    • 1
  • Kerstin Voß
    • 2
  1. 1.Heinz Nixdorf InstitutePaderborn University 
  2. 2.Paderborn Center for Parallel Computing – PC2Paderborn University 

Personalised recommendations