Gallager, R. A perspective on multiaccess channels. IEEE Transactions on Information Theory, 31(2):124-142, 1985.

Komlos, J. and Greenberg, A. An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. IEEE Transactions on Information Theory, IT-31, pages 302-306, 1985.

Bharghavan, V., Demers, A., Shenker S., and Zhang L. MACAW: A Media Access Protocol for Wireless LANs. Proceedings of the ACM SIGCOMM'94 Conference on Communications Architectures, Protocols, and Applications, London, U.K., pages 212-225, August/September 1994.

Albert G. Greenberg and Schmuel Winograd. A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. Journal of the ACM (JACM), Volume 32, Issue 3, Pages:589-596, July 1985.

J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur. A theory of network localization. IEEE Transactions on Mobile Computing, 12(5):1663-1678, December 2005.

Tolga Eren, David Goldenberg, Walter Whitley, Yang Richard Yang, A.Stephen Morse, Brian D.O. Anderson and Peter N. Belhumeur. Rigidity, Computation, and Randomization in Network Localization. In Proceedings of IEEE INFOCOM, Hong Kong, China, Vol. 4: 2673 - 2684, April 2004.

Priyantha NB, Balakrishnan H, Demaine ED and Teller S. Mobile-assisted localization in wireless sensor networks. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Vol. 1:172-183, 2005.

Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. The Cricket Location-Support System. Proc. of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), pp:32-43, August 2000.

Andreas Savvides, ChihChieh Han and Mani B. Strivastava. Dynamic fine-grained localization in Ad-Hoc networks of sensors. In Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pp:166-179, July 2001.

David Moore, John Leonard, Daniela Rus, and Seth Teller. Robust Distributed Network Localization with Noisy Range Measurements. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys '04). Baltimore, MD. November 3-5, pp.50-61, 2004

Fan, R. and Lynch, N., Gradient clock synchronization. PODC'04: Proceedings of the Twenty-third Annual ACM Symposium on Principles of Distributed Computing, St. Johns, Newfoundland, Canada, pages 320-327, July 2004.

Fan, R., Chakraborty, I., and Lynch, N., Clock Synchronization for Wireless Networks. volume 3544 of Lecture Notes in Computer Science, pages 400-414, 2005. Springer.

Attiya, H., Hay, D., and Welch, J., Optimal Clock Synchronization Under Energy Constraints in Wireless ad hoc Networks. In OPODIS 2005: 9th International Conference on Principles of Distributed Systems, Pisa, Italy, pp:221-234, December 2005.

Jeremy Elson, Lewis Girod and Deborah Estrin, Fine-Grained Network Time Synchronization using Reference Broadcasts. In OSDI 2002: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, pp:147-163, 2002.

Richard M. Karp, Jeremy Elson, Christos H. Papadimitriou, ScottShenker, Global Synchronization in Sensornets. LATIN 2004 : theoretical informatics, Buenos Aires, pp:609-624, April 2004

Weilian Su, and Ian F. Akyildiz. Time-Diffusion Synchronization Protocol for Wireless Sensor Networks. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 2, pp:384-397, APRIL 2005

Ganeriwal, S., Kumar, R., and Srivastava, M.B., Timing-sync protocol for sensor networks. ACM Conference on Embedded Networked Sensor Systems (SENSYS 2003), pp:138-149, 2003.

Li, L., Halpern, J., Bahl, V., Wang, M., and Wattenhofer, R. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. PODC 2001: Proceedings of the Twentieth ACM Symposium on Principles of Distributed Computing, Newport, Rhode Island, pp:264-273, August 2001

Bahramgiri, M., Hajiaghayi, M. T., and Mirrokni, V. S. PS format Fault-tolerant and Three-Dimensional distributed topology control algorithms in wireless multi-hop networks. Proceedings of the 11th IEEE International Conference on Computer Communications and Networks (IC3N), Miami, Florida, pages 392-398, October 2002

Wattenhofer, R., Li, L., Bahl, P., and Wang, Y., Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM 2001, volume 3, page 1388-1397, Anchorage, Alaska, April 22-26 2001.

Chockler, G., Demirbas, M., Gilbert, S.,Newport, C., and Nolte, T., Consensus and Collision Detectors in Wireless Ad Hoc Networks. 24th Annual Symposium on the Principles of Distributed Computing (PODC), pp:197-206, July, 2005

Chockler, G., and Gilbert, S., Replicated State Machines for Collision-ProneWireless Networks. unpublished manuscript.

Bar-Yehuda, R., Goldreich, O., and Itai, A., Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Distributed Computing, Volume 5 , Issue 2, pp:67-71, September 1991.

Bar-Yehuda, R., Goldreich, O., and Itai, A., On the Time-Complexity of Broadcast in Multi-Hop Radio Networks: An Exponential Gap Between Determinism and Randomization. Journal of Computer and system Sciences, Vol. 45, pp:104-126, 1992
Errata regarding this paper

Gupta, P., and Kumar, P.R., The Capacity of Wireless Networks. IEEE Transactions on Information Theory, VOL. 46, NO. 2, pp: 388-404, Mar. 2000.

KOWALSK, D., and PELC, A., TIME OF DETERMINISTIC BROADCASTING IN RADIO NETWORKS WITH LOCAL KNOWLEDGE. SIAM J. COMPUT., Society for Industrial and Applied Mathematics, Vol. 33, No. 4, pp.870-891, 2004

Kushilevitz, E., and Mansour, Y., An O(D log(N/D) ) Lower Bound for Broadcast in Radio Networks. Proceedings of the twelfth annual ACM symposium on Principles of distributed computing,Ithaca, New York, United States, Pages: 65 - 74, 1993.

Johnson, D., and Maltz, D., Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing, Vol. 353, Kluwer Academic Publishers, 1996.

Chen, X., and Murphy, A., Enabling Disconnected Transitive Communication in Mobile Ad Hoc Networks. Workshop on Principles of Mobile Computing, colocated with PODC 2001, pp:21-27, 2001

Hu, Y., and Johnson, D., Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking(MobiCom 2000), pp:231-242, Boston, MA, USA, 2000

Perkins, C., and Royer, E., Ad-hoc On-Demand Distance Vector Routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp:90-100, New Orleans, LA, February 1999

Busch, C., Surapaneni, S., and Tirthapura, S., Analysis of Link Reversal Routing Algorithms for Mobile Ad Hoc Networks. Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, pp:210-219, San Diego, California, USA, 2003

Gafni, E., and Bertsekas, D., Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology. IEEE Transactions on Communications, VOL. COM-29, NO. 1, pp:11-18, 1981.

Park, V., and Corson, M.S., A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. Proceedings of IEEE INFOCOM 1997, pp:1405-1413, Kobe, Japan, 1997.

Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., and Stoica, I., Geographic Routing without Location Information. Proceedings of the 9th annual international conference on Mobile computing and networking, pp:96-108, San Diego, California, 2003.

Fang, Q., Gao, J., Guibas, L.J., Silva, V., and Zhang, L., GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks. 24th Conference of the IEEE Communications Society (InfoCom 2005), Vol. 1, pp:339-350, 2005

Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C.T., Culler, D., Shenker, S., and Stoica, I., Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets. Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI 2005), Boston, May 2005

Awerbuch, B., and Peleg, D., Concurrent online tracking of mobile users. Proceedings of the conference on Communications architecture & protocols, (SIGCOMM 91), Volume 21, pp:221-233, August 1991

Abraham, I., Dolev, D., and Malkhi, D., LLS : a Locality Aware Location Service for Mobile Ad Hoc Networks. Proceedings of the 2004 joint workshop on Foundations of mobile computing, pp:75-84, Philadelphia, Pennsylvania, USA, 2004.

Li, J., Jannotti, J., Couto, D.S. J. D., Karger, D.R., and Morris, R., A Scalable Location Service for Geographic Ad Hoc Routing. In the Proceedings of the 6th ACM International Conference on Mobile computing and Networking (MobiCom 2000), pp:120-130, Boston, Massachusetts, August 2000

Abraham, I., and Malkhi, D., Compact Routing on Euclidian Metrics. Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pp:141-149, Newfoundland, Canada, 2004

Barriere, L., Fraigniaud, P., and Narayanan, L., Robust Position-Based Routing in Wireless Ad Hoc Networks with Unstable Transmission Ranges . Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications table of contents, pp:19-27, Rome, Italy, 2001

Bose, P., Morin, P., STOJMENOVIC, I., and URRUTIA, J., Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. Wireless Networks, Vol. 7, Issue 6, pp:609-616, 2001

Brad Karp, B., and Kung, H. T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks . Proceedings of the 6th annual international conference on Mobile computing and networking, pp:243-254, Boston MA, 2000

Ko, Y., and Vaidya, N.H.,Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms. Second IEEE Workshop on Mobile Computer Systems and Applications, pp:101-111, 1999

Ko, Y., and Vaidya, N.H., Location-Aided Routing (LAR) in mobile ad hoc networks . Wireless Networks, Vol. 6, Issue 4, pp:307-321, 2000

Kranakis, E., Singh, H., and Urrutia, J., Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG 99), pp:51-54, 1999.

Kuhn, F., Wattenhofer, R., Zhang, Y., and Zollinger, A., Geometric Ad-Hoc Routing: Of Theory and Practice. Proceedings of the twenty-second annual symposium on Principles of distributed computing, pp:63-72, Boston, Massachusetts, USA, 2003

Awerbuch, B., and Peleg, D., Sparse Partitions . 31st Annual Symposium on Foundations of Computer Science, Vol. 2, pp:503-513, 1990.

Elkin, M., Distributed Approximation - A Survey . ACM SIGACT News, Vol. 35, No.4, pp:40-57, December 2004.

Kuhn, F., Moscibroda, T., and Wattenhofer, R., What Cannot Be Computed Locally! . Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pp:300-309, Newfoundland, Canada, 2004

Kuhn, F., Moscibroda, T., and Wattenhofer, R., On the Locality of Bounded Growth . Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, pp:60-68, Las Vegas, Nevada, USA, 2005

Kuhn, F., and Wattenhofer, R., Constant-Time Distributed Dominating Set Approximation . Proceedings of the twenty-second annual symposium on Principles of distributed computing, pp:25-32, Boston, Massachusetts, USA, 2003

Kuhn, F., Wattenhofer, R., and Zollinger, A., Ad-Hoc Networks Beyond Unit Disk Graphs . Proceedings of the 2003 joint workshop on Foundations of mobile computing, pp:69-78, San Diego, California, USA, 2003

Moscibroda, T., and Wattenhofer, R., Maximal Independent Sets in Radio Networks . Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, pp:148-157, Las Vegas, Nevada, USA, 2005

Mittal, V., Demirbas, M., and Arora, A., LOCI: Local Clustering Service for Large ScaleWireless Sensor Networks . Technical Report OSU-CISRC-2/03-TR07, The Ohio State University, February 2003.

Angluin, D., Aspnes, J., Fischer, M. J., and Jiang, H. Self-stabilizing Population Protocols . OPODIS 2005: 9th International Conference on Principles of Distributed Systems, pp:79-90, Pisa, Italy, 2005

Bulgannawar, S. and Vaidya, N. A distributed k-mutual exclusion algorithm . ICDCS 1995: Proceedings of the 15th International Conference on Distributed Computing Systems, pp:153-160, Vancouver, British Columbia, Canada, 1995.

Chen, Y. and Welch, J. Self-stabilizing dynamic mutual exclusion for mobile ad hoc networks . Journal of Parallel and Distributed Computing, Vol. 65, Issue 9, pp:1072-1089, 2005.

Dolev, S., Schiller, E., and Welch, J. Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks . SRDS 2002: 21st Symposium on Reliable Distributed Systems, pp:70-79, Japan, October 2002

Malpani, N., Chen, Y., Vaidya, N., and Welch, J. Distributed token circulation in mobile ad hoc networks . IEEE Transactions on Mobile Computing, Vol. 4, Issue 2, pp:154-165, March/April 2005.

Malpani, N., Welch, J., and Vaidya, N. Leader election algorithms for mobile ad hoc networks . DIAL-M 2000: Fourth International Workshop in Discrete Algorithms and Methods for Mobile Computing and Communications, pp:96-103, Boston, Massachusetts, 2000.

Walter, J., Cao, G., and Mohanty, M. A k-mutual exclusion algorithm for wireless ad hoc networks . POMC 2001: Workshop on Principles of Mobile Computing , Newport, Rhode Island, August 2001.

Walter, J., Welch, J., and Vaidya, N. A mutual exclusion algorithm for ad hoc mobile networks . Wireless Networks, Vol. 7, Issue 6, pp:585-600, Springer, November 2001.

Dolev, S., Gilbert, S., Lahiani, L., Lynch, N., and Nolte, T. Timed Virtual Stationary Automata for Mobile Networks . 9th International Conference on Principles of Distributed Systems (OPODIS 2005), pp:130-145, 2005

Dolev, S., Lahiani, L., Lynch, N., and Nolte, T. Self-Stabilizing Mobile Node Location Management and Message Routing . Seventh International Symposium on Self Stabilizing Systems (SSS 2005), pp:96-112, Barcelona, Spain, 2005.

Dolev, S., Gilbert, S., Lynch, N., Schiller, E., A. Shvartsman, A., and Welch, J. Virtual Mobile Nodes for Mobile ad hoc Networks .18th International Symposium on Distributed Computing (DISC04), Trippenhuis, Amsterdam, the Netherlands, October 4-7, 2004, volume 3274 of Lecture Notes in Computer Science, pp: 230-244, Springer-Verlag, December 2004.

Lynch, N. and Shvartsman, A. RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks . Distributed Computing, volume 2508 of Lecture Notes in Computer Science, pages 173-190, 2002.

Gilbert, S., Lynch, N., and Shvartsman, A. RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks . Proceedings of the International Conference on Dependable Systems and Networks (DSN), San Francisco, CA, pages 259-268, June 22nd - 25th, 2003.

Dolev, S., Gilbert, S., Lynch, N., Shvartsman, A., and Welch, W. GeoQuorums: Implementing Atomic Memory in Ad Hoc Networks . Technical Report LCS-TR-900, MIT, 2003.

Dana Angluin, James Aspnes, Melody Chan, Michael J. Fischer, Hong Jiang and Rene Peralta. Stably Computable Properties of Network Graphs . Volume 3560/2005, Distributed Computing in Sensor Systems, Springer Berlin / Heidelberg, pp: 63-74, 2005

Dana Angluin, James Aspnes, Zo Diamadi, Michael J. Fischer, Rene Peralta. Computation in Networks of Passively Mobile Finite-State Sensors. Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pp: 290 - 299, 2004

Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, Zachary R. Anderson. Synopsis diffusion for robust aggregation in sensor networks . Proceedings of the 2nd international conference on Embedded networked sensor systems, pp: 250 - 262, 2004

Boaz Patt-Shamir. A note on efficient aggregate queries in sensor networks . Theoretical Computer Science, Volume 370 , Issue 1-3, pp: 254-264, 2007

Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri. Medians and beyond: new aggregation techniques for sensor networks. Proceedings of the 2nd international conference on Embedded networked sensor systems, pp: 239 - 249, 2004