Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Comm. Mag. 40(8), 102–114 (2002)
Zhu, F., Mutka, M.W., Ni, L.M.: Service discovery in pervasive computing environments. IEEE Pervasive Comp. 4(4), 81–90 (2005)
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)
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)
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)
Nidd, M.: Service discovery in DEAPspace. IEEE Personal Commun. 8(4), 39–45 (2001)
Vogt, H.: Efficient object identification with passive RFID tags. In: Proc. Conf. on Pervasive Computing, Zurich, Switzerland, pp. 98–113 (April 2002)
Zhen, B., Konayashi, M., Shimizu, M.: Framed Aloha for multiple RFID objects identification. IEICE Trans. Commun. E88-B(3), 991–999 (2005)
Schoute, F.C.: Dynamic frame length Aloha. IEEE Trans. Commun. 31(4), 565–568 (1983)
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)
Wireless LAN Medium Access Control and Physical Layer Specification IEEE Standard (August 1999), http://www.ieee.org/
Bluetooth SIG. In specification of the Bluetooth system (2005), http://www.bluetooth.com/
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Poupyrev, P., Davis, P., Morikawa, H. (2007). A Media Access Protocol for Proactive Discovery in Ubiquitous Wireless Networks. In: Ichikawa, H., Cho, WD., Satoh, I., Youn, H.Y. (eds) Ubiquitous Computing Systems. UCS 2007. Lecture Notes in Computer Science, vol 4836. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76772-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-76772-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76771-8
Online ISBN: 978-3-540-76772-5
eBook Packages: Computer ScienceComputer Science (R0)