A Media Access Protocol for Proactive Discovery in Ubiquitous Wireless Networks

  • Pavel Poupyrev
  • Peter Davis
  • Hiroyuki Morikawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4836)


A MAC protocol is proposed for proactive discovery in which wireless devices periodically broadcast packets containing presence or service information. The protocol is based on Framed Aloha and is designed to allow discovery of all neighbors within a specified time using the minimum broadcast rate. Numerical simulations are used to show that the protocol is able to assure specified discovery time in distributed networks with random topology.


MAC protocol discovery Framed Aloha ubiquitous networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Comm. Mag. 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Zhu, F., Mutka, M.W., Ni, L.M.: Service discovery in pervasive computing environments. IEEE Pervasive Comp. 4(4), 81–90 (2005)CrossRefGoogle Scholar
  3. 3.
    Helal, S., Desai, N., Lee, C., Verna, V.: Konark - A service discovery and delivery protocol for ad-hoc networks. In: Proc. 3rd IEEE Conf. on Wireless Commun. Netw., New Orleans, USA, pp. 2107–2113 (March 2003)Google Scholar
  4. 4.
    Poupyrev, P., Kosuga, M., Davis, P.: Analysis of wireless message broadcasts in large ad-hoc networks of PDAs. In: Proc. 4th IEEE Conf. on Mobile and Wireless Commun. Networks, Stockholm, Sweden, pp. 299–303 (September 2002)Google Scholar
  5. 5.
    Poupyrev, P., Sasao, T., Saruwatari, S., Davis, P., Morikawa, H., Aoyama, T.: Service discovery in TinyObj: Strategies and Approaches. In: Proc. Workshop on Pervasive Mobile Interaction Devices, Munich, Germany, pp. 19–24 (May 2005)Google Scholar
  6. 6.
    Nidd, M.: Service discovery in DEAPspace. IEEE Personal Commun. 8(4), 39–45 (2001)CrossRefGoogle Scholar
  7. 7.
    Vogt, H.: Efficient object identification with passive RFID tags. In: Proc. Conf. on Pervasive Computing, Zurich, Switzerland, pp. 98–113 (April 2002)Google Scholar
  8. 8.
    Zhen, B., Konayashi, M., Shimizu, M.: Framed Aloha for multiple RFID objects identification. IEICE Trans. Commun. E88-B(3), 991–999 (2005)CrossRefGoogle Scholar
  9. 9.
    Schoute, F.C.: Dynamic frame length Aloha. IEEE Trans. Commun. 31(4), 565–568 (1983)CrossRefGoogle Scholar
  10. 10.
    Wieselthier, J.E., Ephremides, A., Michaels, L.A.: An exact analysis and performance evaluation of Framed Aloha with capture. IEEE Trans. Commun. 37(2), 125–137 (1989)CrossRefGoogle Scholar
  11. 11.
    Wireless LAN Medium Access Control and Physical Layer Specification IEEE Standard (August 1999),
  12. 12.
    Bluetooth SIG. In specification of the Bluetooth system (2005),
  13. 13.
    Sedov, S., Preuss, C., Cap, M.H., Timmermann, D.: Time and energy efficient service discovery in Bluetooth. In: Proc. 57th IEEE VTC Conf., pp. 418–422. IEEE Computer Society Press, Los Alamitos (April 2003)Google Scholar
  14. 14.
    Zhen, B., Kobayashi, M., Shimizu, M.: The reading of transmission-only active RFID tags. Int. J. on Comp. and Applications 27(1), 10–19 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Pavel Poupyrev
    • 1
  • Peter Davis
    • 2
  • Hiroyuki Morikawa
    • 1
  1. 1.Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1, Komaba, Meguro-ku, Tokyo 153-8904Japan
  2. 2.ATR Adaptive Communications Research Laboratories, 2-2-2 Hikaridai, Keihanna Science City, Kyoto 619-0288Japan

Personalised recommendations