Probabilistic protocols for node discovery in ad-hoc, single broadcast channel networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Alonso, G ^a   Kranakis, E ^b   Wattenhofer, R ^a   Widmayer, P ^a  

^a ETH ZURICH   (Switzerland)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; CODES (SYMBOLS); DISTRIBUTED PARAMETER NETWORKS;

ANALYTICAL TREATMENT; BROADCAST CHANNELS; INITIAL STATE; NODE DISCOVERY; PROBABILISTIC PROTOCOLS;

AD HOC NETWORKS;

EID: 62449185869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213399     Document Type: Conference Paper

References (13)

1. G. Blom and D. Thoburn, How Many Random Digits Are Required Until Given Sequences Are Obtained, J. Applied Probability, 19, 518-531, 1982.
2. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, Wiley, 1966.
3. R. Garcés, J. J. Garcia-Luna-Aceves, Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks, IEEE Infocom 2000, March 26-30, 2000, Tel-Aviv, Israel.
4. L. Gasieniec, A. Pelc, D. Peleg, The Wakeup Problem in Synchronous Broadcast Systems, SIAM Journal on Discrete Mathematics, May, 2001.
5. J. Haartsen, Bluetooth Baseband Specification v. 1. 0, www. Bluetooth. com
6. L. Kleinrock and F. A. Tobagi, Packet Switching in Radio Channels: Part I-carrier sense multipleaccess modes and their throughput-delay characteristics, IEEE Trans. Commun., volCOM-23, no. 12, pp. 1400-1419, 1975.
7. C. Law, A. K. Mehta, K.-Y. Siu, Performance of a Bluetooth Scatternet Formation Protocol, The Second ACM Annual Workshop on Mobile Ad Hoc Networking and Computing (mobiHoc 2001), October 4-5, 2001, Long Beach, California, USA
8. S. R. Li, A Martingale Approach to the Study of Occurrence of Sequence Patterns in Repeated Experiments, Annals of Probability, 8, 1171-1176, 1980.
9. R. Ramanathan, R. Rosales-Hain, Topology Control of MultihopWireless Networks using Transmit Power Adjustment, IEEE Infocom 2000, March 26-30, 2000, Tel-Aviv, Israel.
10. S. Ross, Stochastic Processes, John Wiley and Sons, 2nd edition, 1996.
11. T. Salonidis, P. Bhagwar, L. Tassiulas, Proximity Awareness and Fast Connection Establishment in Bluetooth, The First ACM Annual Workshop on Mobile Ad Hoc Networking and Computing (mobiHoc 2000), August 11, 2000, Boston, Massachusetts, USA (also TR, The Institute for Systems Research, University of Maryland, 2000; http://www. isr. umd. edu/TechReports)
12. T. Salonidis, P. Bhagwar, L. Tassiulas, R. LaMaire, Distributed Topology Construction of Bluetooth Personal Area Networks, IEEE 20th Annual Joint Conference of the IEEE Computer and Communications Societies, (also TR 2001-1, The Institute for Systems Research, University of Maryland, 2001; http://www. isr. umd. edu/TechReports).
13. Andrew S. Tanenbaum, Computer Networks, Prentice-Hall International, Inc., 1996.