Bootstrapping a hop-optimal network in the weak sensor model

Lecture Notes in Computer Science

Volumn 3669, Issue , 2005, Pages 827-838

  Farach Colton, Martín ^a   Fernandes, Rohan J ^a   Mosteiro, Miguel A ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; NETWORK PROTOCOLS; OPTIMAL CONTROL SYSTEMS; RADIO COMMUNICATION; SENSORS;

BOOTSTRAPPING; HOP-OPTIMAL NETWORKS; RADIO NETWORKS; SENSOR NODES;

COMPUTER NETWORKS;

EID: 27144537125     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11561071_73     Document Type: Conference Paper

References (16)

1. R. Bar-Yehuda, O. Goldreich, and A. Itai. On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Journal of Computer and System Sciences, 45:104-126, 1992.
2. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In MobiHoc, 2003.
3. F. Ferraguto, G. Mambrini, A. Panconesi, and C.Petrioli. A new approach to device discovery and scatternet formation in bluetooth networks. In Proc. of IPDPS, 2004.
4. A. Goel, B. Krishnamachari, and S. Rai. Sharp thresholds for monotone properties in random geometric graphs. In Proc. of STOC, 2004.
5. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. In Stochastic Analysis, Control, Optimization and Applications. Birkhauser, 1998.
6. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. End-to-end packet-scheduling in wireless ad-hoc networks. In SODA, 2004.
7. C. Law and K.-Y. Siu. A Bluetooth scatternet formation algorithm. In Proceedings of the IEEE Symposium on Ad Hoc Wireless Networks, November 2001.
8. T. Moscibroda and R. Wattenhofer. Maximal independent sets in radio networks. In PODC, 2005.
9. S. Muthukrishnan and G. Pandurangan. The bin-covering technique for thresholding random geometric graph properties. In Proc. of ACM-SODA, 2005.
10. K. Nakano and S. Olariu. Energy-efficient initialization protocols for radio networks with no collision detection. In Proc. of ICPP, 2000.
11. L. G. Roberts. Aloha packet system with and without slots and capture. Computer Communication Review, 5(2):28-42, 1975.
12. G. Schmidt. The butterfly parallel processor. In Proc. of ICS, pages 362-365, 1987.
13. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie. Protocols for self-organization of a wireless sensor network. Personal Communications, IEEE, 7(5): 16-27, 2000.
14. W. Song, Y. Wang, X. Li, and O. Frieder. Localized algorithms for energy efficient topology in wireless ad hoc networks. In MobiHoc, 2004.
15. Z. Wang, R. J. Thomas, and Z. Haas. Bluenet - A new scatternet formation algorithm. In HICSS, 2002.
16. G. V. Zaruba, S. Basagni, and I. Chlamtac. Bluetrees - Scatternet formation to enable Bluetooth-based ad hoc networks. In Proc. of IEEE ICC, 2001.