[1] A. Aaron and B. Girod. Compression with side information using turbo codes. In Proc. IEEE Data Compression Conference, pages 252-261, Snowbird, UT, April 2002. [ bib ] [2] T. Abdelzaher, B. Blum, Q. Cao, Y. Chen, D. Evans, J. George, S. George, L. Gu, T. He, S. Krishnamurthy, L. Luo, S. Son, J. A. Stankovic, R. Stoleru, and A. Wood. EnviroTrack: Towards an environmental computing paradigm for distributed sensor networks. In Proc. IEEE Intl. Conf. on Distributed Computing Systems (ICDCS), Tokyo, Japan, March 2004. [ bib ] [3] Asad A. Abidi, Gregory J. Pottie, and William J. Kaiser. Power-Conscious Design of Wireless Circuits and Systems. Proceedings of the IEEE, 88(10):1528-1545, October 2000. [ bib ] [4] H. Abrach, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, and R. Han. MANTIS: System support for multimodal networks of in-situ sensors. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [5] Norman Abramson. Development of the ALOHANET. IEEE Transactions on Information Theory, 31(2):119-123, March 1985. [ bib ] [6] Norman Abramson. Multiple Access in Wireless Digital Networks. Proceedings of the IEEE, 82(9):1360-1370, September 1994. [ bib ] [7] Acpi - advanced configuration & power interface. http://www.acpi.info/, August 2003. [ bib ] [8] Srihari Adireddy and Lang Tong. Medium access control with channel state information for large sensor networks. In Proc. 2002 IEEE Intl. Workshop on Multimedia Signal Processing, St. Thomas, Virgin Islands, December 2002. [ bib ] [9] William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, and Jeremy Lilley. The design and implementation of an intentional naming system. In Proc. 17th ACM Symposium on Operating Systems Principles (SOSP'99), pages 186-201, Kiawah Island, SC, December 1999. [ bib ] [10] S. Adlakha, S. Ganeriwal, C. Schurgers, and M. B. Srivastava. Density, accuracy, delay and lifetime tradeoffs in wireless sensor networks - a multidimensional design perspective. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 296-297, Los Angeles, CA, November 2003. ACM. [ bib ] [11] S. Agarwal, S. V. Krishnamurthy, R. H. Katz, and S. K. Dao. Distributed power control in ad-hoc wireless networks. In Proc. Personal Indoor Mobile Radio Conference (PIMRC), 2001. [ bib ] [12] Prashant Agrawal, Tan Sun Teck, and A. L. Ananda. A lightweight protocol for wireless sensor networks. In Proc. 2003 IEEE Wireless Communications and Networking (WCNC 2003), pages 1280-1285, March 2003. [ bib ] [13] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level measurements from an 802.11b mesh network. In Proc. of ACM SIGCOMM'2004 Conference,, Portland, Oregon, August 2004. [ bib ] [14] L. Ahling and J. Zander. Principles of Wireless Communication. Studentlitteratur, 1997. [ bib ] [15] I. F. Akyildiz, W. Su, Y. Sankasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38:393-422, 2002. [ bib ] [16] Ian F. Akyildiz, Janise McNair, Loren Carrasco, and Ramon Puigjaner. Medium access control protocols for multimedia traffic in wireless networks. IEEE Network Magazine, 13(4):39-47, 1999. [ bib ] [17] J. Alonso, A. Dunkels, and T. Voigt. Bounds on the energy consumption of routings in wireless sensor networks. In Proc. 2nd Intl. Workshop on Modeling and Optimization in MObile, Ad Hoc and Wireless Networks, pages 62-70, Cambridge, UK, March 2004. [ bib ] [18] K. Altinkemer, F. S. Salman, and P. Bellur. Solving the minimum energy broadcasting problem in ad hoc wireless networks by integer programming. In Proc. 2nd Intl. Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pages 48-54, Cambridge, UK, March 2004. [ bib ] [19] A. D. Amis and R. Prakash. Load-balancing clusters in wireless ad hoc networks. In Proc. 3rd IEEE Symp. on Application-Specific Systems and Software Engineering Technology, pages 25-32, Los Alamitos, CA, March 2000. [ bib ] [20] A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proc. of Infocom, March 1999. [ bib ] [21] Emmanuelle Anceaume and Isabelle Puaut. A Taxonomy of Clock Synchronization Algorithms. IRISA Research Report No. PI 1103, 1997. [ bib ] [22] G. Asada, M. Dong, T. S. Lin, F. Newberg, G. Pottie, and W. J. Kaiser. Wireless integrated network sensors: Low power systems on a chip. In Proc. 1998 European Solid State Circuits Conference, 1998. [ bib ] [23] Atmega 128(l) preliminary complete. ATmel product documentation, 2004. [ bib ] [24] Franz Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3):345-405, 1991. [ bib ] [25] G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi. Complexity and Approximation - Combinatorial optimization problems and their approximability properties. Springer, 1999. [ bib ] [26] R. Avnur and J. M. Hellerstein. Eddies: Continuously adaptive query processing. In Proc. 2000 ACM SIGMOD Intl. Conf. on Management of Data, pages 261-272, Dallas, TX, May 2000. http://db.cs.berkeley.edu/papers/sigmod00-eddy.ps. [ bib ] [27] Baruch Awerbuch. Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems. In Proc. 19th Annual ACM Symposium on Theory of Computing, New York, May 1987. [ bib ] [28] E. Ayanoglu, I. Chih-Lin, R. D. Gitlin, and J. E. Mazo. Diversity coding for tansparent self-healing and fault-tolerant communication networks. IEEE Trans. on Communications, 41(11):1377-1386, 1993. [ bib ] [29] Ender Ayanoglu, Sanjoy Paul, Thomas F. LaPorta, Krishnan K. Sabnani, and Richard D. Gitlin. AIRMAIL: A link-layer protocol for wireless networks. Wireless Networks, 1(1):47-60, 1995. [ bib ] [30] P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Proc. IEEE Infocom, pages 775-784, Tel-Aviv, Israel, April 2000. citeseer.nj.nec.com/bahl00radar.html. [ bib ] [31] Haowei Bai and Mohammed Atiquzzaman. Error modeling schemes for fading channels in wireless communications: A survey. IEEE Communications Surveys and Tutorials, 5(2), 2003. http://www.comsoc.org/livepubs/surveys. [ bib ] [32] J. Bajcsy and P. Mitran. Coding for the slepian-wolf problem with turbo-codes. In Proc. IEEE Global Communications Conference (GLOBECOM), volume 2, pages 1400-1404, San Antonio, TX, November 2001. [ bib ] [33] D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. on Communications, COM-29(11):1694-1701, November 1981. [ bib ] The authors consider the problem of organizing a set of mobile, radio-equipped nodes into a connected network. They require that a reliable structure be acquired and maintained in the face of arbitrary topological changes due to node motion and/or failure. They also require that such a structure be achieved without the use of a central controller. A self-starting, distributed algorithm that establishes and maintains such a connected architecture is proposed and developed. This algorithm is especially suited to the needs of the HF Intra-Task Force (ITF) communication network, which is discussed in the paper. (11 References). [34] D. J. Baker and A. Ephremides. A distributed algorithm for organizing mobile radio telecommunication networks. In Proc. 2nd Intl. Conf. on Distributed Computing Systems, pages 476-483, Paris, France, April 1981. IEEE. [ bib ] [35] D. J. Baker, A. Ephremides, and J. A. Flynn. The design and simulation of a mobile radio network with distributed control. IEEE J. on Selected Areas in Communications, SAC-2(1):226-237, January 1984. [ bib ] A new architecture for mobile radio networks, called the linked cluster architecture, is described, and methods for implementing this architecture using distributed control techniques are presented. The authors illustrate how fully distributed control methods can be combined with hierarchical control to create a network that is robust with respect to both node loss and connectivity changes. Two distributed algorithms are presented that deal with the formation and linkage of clusters and the activation of the network links. To study the performance of the network structuring algorithms, a simulation model was developed. The use of SIMULA to construct software simulation tools is illustrated. Simulation results are shown for the example of a high-frequency intratask-force communication network (21 Refs.) [36] H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. H. Katz. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. IEEE/ACM Transactions on Networking, 5(6):756ff, 1997. [ bib ] [37] H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, E. Amir, and R. H. Katz. TCP improvements for heterogeneous networks: The Daedalus approach. In Proc. 35th Ann. Allerton Conf. on Communication, Control, and Computing, Urbana, IL, October 1997. http://daedalus.cs.berkeley.edu/publications/allerton.ps.gz. [ bib ] [38] Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, and Shripad Thite. The distance-2 matching problem and its relationship to the mac-layer capacity of ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 22(6):1069-1079, August 2004. [ bib ] [39] Pierre Baldi, Luca De Nardis, and Maria-Gabriella Di Benedetto. Modeling and Optimization of UWB Communication Networks Through a Flexible Cost Function. IEEE Journal on Selected Areas in Communications, 20(9):1733-1744, December 2002. [ bib ] [40] Heribert Baldus, Karin Klabunde, and Guido Muesch. Reliable set-up of medical body-sensor networks. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004. [ bib ] [41] Peter G. M. Baltus and Ronald Dekker. Optimizing RF Front Ends for Low Power. Proceedings of the IEEE, 88(10):1546-1559, October 2000. [ bib ] [42] N. Bambos. Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications, 5:50-59, June 1998. [ bib ] [43] Nicholas Bambos. Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications, 5(3):20-31, June 1998. [ bib ] [44] Nicholas Bambos and Sunil Kandukuri. Power controlled multiple access (pcma) in wireless communication networks. In Proc. IEEE Infocom 2000, Tel-Aviv, Israel, March 2000. [ bib ] [45] S. Bandyopadhyay and E. J. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [46] A. Banerjea. Simulation study of the capacity effects of dispersity routing for fault tolerant real-time channels. ACM SIGCOMM Computer Communication Review, 26:194-205, 1996. [ bib ] [47] S. Banerjee and A. Misra. Minimum energy paths for reliable communication in multi-hop wireless networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [48] S. Bannerjee and S. Khuller. A clustering scheme for hierarchical control in wireless networks. In Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 2001. IEEE. [ bib ] [49] L. Bao and J. J. Garcia-Luna-Aceves. Topology management in ad hoc networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [50] Lichun Bao and J. J. Garcia-Luna-Aceves. A new approach to channel access scheduling for ad hoc networks. In Proc. Seventh Annual Intl. Conference on Mobile Computing and Networking 2001 (MobiCom), Rome, Italy, July 2001. [ bib ] [51] D. Barkai. Peer-to-Peer Computing: Technologies for Sharing and Collaborating on the Net. Intel Press, 2002. [ bib ] [52] C.L. Barrett, S.J. Eidenbenz, and L. Kroc. Parametric probabilistic sensor network routing. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [53] S. Basagni. Distributed clustering for ad hoc networks. In A. Y. Zomaya, D. F. Hsu, O. Ibarra, S. Origuchi, D. Nassimi, and M. Palis, editors, Proc. Intl. Symp. on Parallel Architectures, Algorithms, and Networks (I-SPAN), pages 310-315, Perth/Fremantle, Australia, June 1999. IEEE Computer Society. [ bib ] A Distributed Clustering Algorithm (DCA) and a Distributed Mobility-Adaptive Clustering (DMAC) algorithm are presented that partition the nodes of a fully mobile network (ad hoc network) into clusters, thus giving the network a hierarchical organization. Nodes are grouped by following a new weight-based criterion that allows the choice of the nodes that coordinate the clustering process based on node mobility-related parameters. The DCA is suitable for clustering quasi-static'' ad hoc networks. It is easy to implement and its time complexity is proven to be bounded by a network parameter that depends on the topology of the network rather than on its size, i.e., the invariant number of the network nodes. The DMAC algorithm adapts to the changes in the network topology due to the mobility of the nodes, and it is thus suitable for any mobile environment. Both algorithms are executed at each node with the sole knowledge of the identity of the one hop neighbors, and induce on the network the same clustering structure. [54] S. Basagni, I. Chlamtac, and A. Farago. A generalized clustering algorithm for peer-to-peer networks. In Proc. Workshop on Algorithmic Aspects of Communication (Satellite workshop of ICALP), Bologna, Italy, July 1997. Invited paper. [ bib ] [55] S. Basagni, I. Chlamtac, and V. R. Syrotiuk. Geographic messaging in wireless ad hoc networks. In Proc. 48th IEEE Vehicular Technology Conf., pages 1957-1961, May 1999. [ bib ] [56] S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proc. 4th ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM), pages 76-84, Dallas, TX, October 1998. [ bib ] [57] L. Benini, A. Bogliolo, and G. De Micheli. A survey of design techniques for system-level dynamic power management. IEEE Trans. on VLSI Systems, 8(3):299-316, 2000. [ bib ] [58] L. Benini and G. De Micheli. Dynamic Power Management Design Techniques and CAD Tools. Kluwer, 1997. [ bib ] [59] Frazer Bennett, David Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, and David Leask. Piconet: Embedded mobile networking. IEEE Personal Communications, 4(5):8-15, October 1997. [ bib ] [60] P. Bergamo, D. Maniezzo, A. Travasoni, A. Giovanardi, G. Mazzini, and M. Zorzi. Distributed power control for energy efficient routing in ad hoc networks. Wireless Networks, 10(1), 2004. [ bib ] [61] D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, Englewood Cliffs, New Jersey, 1987. [ bib ] [62] C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [63] C. Bettstetter. Topology properties of ad hoc networks with random waypoint mobility. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [64] C. Bettstetter and C. Hartmann. Connectivity of wireless multihop networks in a shadow fading environment. In Proc. 6th ACM Intl. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systmes (MSWiM), San Diego, CA, September 2003. ACM. [ bib ] [65] Jan Beutel, Oliver Kasten, Friedemann Mattern, Kay Römer, Frank Siegemund, and Lothar Thiele. Prototyping wireless sensor network applications with BTNodes. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004. [ bib ] [66] Pravin Bhagwat, Partha Bhattacharya, Arvind Krishna, and Satish K. Tripathi. Using channel state dependent packet scheduling to improve TCP throughput over wireless LANs. Wireless Networks, 3(1):91-102, March 1997. [ bib ] [67] Vijay K. Bhargava and Ivan J. Fair. Forward error correction coding. In Jerry D. Gibson, editor, The Communications Handbook, pages 166-180. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [68] Vaduvur Bharghavan. Macaw: A media access protocol for wireless lans. In Proc. of ACM SIGCOMM'94 Conference, London, UK, 1994. [ bib ] [69] Vaduvur Bharghavan. A dynamic addressing scheme for wireless media access. In Proc. of IEEE ICC 95, pages 756-760, Seattle, WA, June 1995. [ bib ] [70] S. Bhattarcharya, H. Kim, S. Prabh, and T. Abdelzaher. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), pages 173-186, San Francisco, CA, May 2003. [ bib ] [71] Ezio Biglieri. Digital modulation techniques. In Jerry D. Gibson, editor, The Communications Handbook, pages 273-287. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [72] Ezio Biglieri, Giuseppe Caire, and Giorgio Taricco. Coding and modulation under power constraints. IEEE Personal Communications, 5(3):32-38, June 1998. [ bib ] [73] Ezio Biglieri, John Proakis, and Shlomo Shamai. Fading channels: Information-theoretic and communications aspects. IEEE Transactions on Information Theory, 44(6):2619-2692, October 1998. [ bib ] [74] L. Blazevic, S. Giordano, and J.-Y. Le Boudec. Self-organize terminodes routing. J. Cluster Computing, 5(2):205-218, 2002. [ bib ] [75] N. Blefari-Melazzi, M.-G. Di Benedetto, M. Gerla, H. Luediger, M. Z. Win, and P. Withington (eds.). Ultra-wideband radio communication in multiaccess wireless communications. J. Selected Areas in Communications, 20(9), 2002. [ bib ] [76] D. Blough, M. Leoncini, G. Resta, and P. Santi. The k-neigh protocol for symmetric topology control in ad hoc networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [77] Alessandro Bogliolo, Luca Benini, Emanuele Lattanzi, and Giovanni De Micheli. Specification and Analysis of Power-Managed Systems. Proceedings of the IEEE, 92(8):1308-1346, August 2004. [ bib ] [78] E. Bonabeau, M. Doriga, and G. Theraulaz. Swarm Intelligence: From Natural to Artifical Systems. Oxford University Press, 1999. [ bib ] [79] J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier North-Holland, 1976. [ bib ] [80] P. Bonnet, J. E. Gehrke, and P. Seshadri. Querying the physical world. IEEE Personal Communications, 7(5):10-15, 2000. http://lecs.cs.ucla.edu/Courses/CS213-Win02/Readings/PCM/Querying.pdf. [ bib ] [81] Steven A. Borbash and Michael J. McGlynn. Birthday protocols for low energy deployment and flexible neighbour discovery in ad hoc wireless networks. In Proc. 2nc ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2001, Long Beach, CA, 2001. [ bib ] [82] C. Borcea, C. Intanagonwiwat, A. Saxena, and L. Iftode. Self-routing in pervasive computing environments using smart messages. In Proc. 1st IEEE Intl. Conf. on Pervasive Computing and Communications, page 87. IEEE Computer Society, March 2003. [ bib ] [83] G. Boriello and R. Want. Embedded computation meets the world wide web. CACM, 43(5):59-66, may 2000. [ bib ] [84] C. Bormann and C. Burmeister et al / Network Working Group. Robust header compression (rohc): Framework and four profiles: Rtp, udp, esp, and uncompressed. RFC 3095, 2001. [ bib ] [85] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proc. 3th Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 48-55, 1999. [ bib ] [86] A. Boukerche, X. Cheng, and J. Linus. Energy-aware data-centric routing in microsensor networks. In Proc. 6th ACM Intl. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systmes (MSWiM), San Diego, CA, September 2003. ACM. [ bib ] [87] A. Boulis, S. Ganeriwal, and M. B. Srivastava. Aggregation in sensor networks: An energy accuracy trade-off. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [88] A. Boulis, C. C. Han, and M. B. Srivastava. Design and implementation of a framework for programmable and efficient sensor networks. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003. [ bib ] [89] R. Braden, T. Faber, and M. Handley. From protocol stack to protocol heap: Role-based architecture. ACM SIGCOMM Computer Communication Review, 33(1):17-22, 2003. [ bib ] [90] J. Bradshaw, editor. Software Agents. AAAI Press/MIT Press, Menlo Park, CA, 1996. [ bib ] [91] D. Braginsky and D. Estrin. Rumour routing algorithm for sensor networks. In Proc. 1st Workshop on Sensor Networks and Applications, Atlanta, GA, September 2002. [ bib ] [92] A. Broder and M. Mitzenmacher. Optimal plans for aggregation. In Proc. 21st Ann. Symp. on Principles of Distributed Computing, pages 144-152. ACM Press, 2002. [ bib ] [93] Richard R. Brooks, Parameswaran Ramanathan, and Akbar M. Sayeed. Distributed Target Classification and Tracking in Sensor Networks. Proceedings of the IEEE, 91(8):1163-1171, August 2003. [ bib ] [94] S. Brooks and S. Iyengar. Multi-Sensor Fusion. Prentice-Hall, Inc., 1998. [ bib ] [95] N. Bulusu, D. Estrin, L. Girod, and J. Heidemann. Scalable coordination for wireless sensor networks: Self-configuring localization systems. In Proc. Sixth Intl. Symp. on Communiation Theory and Applications, Ambleside, Lake District, UK, July 2001. http://www.isi.edu/scadds/papers/iscta-2001.ps. [ bib ] [96] N. Bulusu, J. Heidemann, V. Bychkovskiy, and D. Estrin. Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks. In Proc. INFOCOM, New York, NY, June 2002. [ bib ] [97] N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, October 2000. http://www.isi.edu/~johnh/PAPERS/Bulusu00a.html. [ bib ] Keywords: network location, localization, gps [98] N. Bulusu, J. Heidemann, and D. Estrin. Adaptive beacon placement. In Proc. Intl. Conf. on Distributed Computing Systems (ICDCS), Mesa, AZ, 2001. [ bib ] [99] N. Bulusu, J. Heidemann, D. Estrin, and T. Tran. Self-configuring localization systems: Design and experimental evaluation. ACM Trans. on Embedded Computing Systems, (8), 2003. [ bib ] [100] T. Burd, A. Pering, A. Stratakos, and R. Brodersen. A dynamic voltage scaled microprocessor system. IEEE J. of Solid-State Circuits, 35(11):1571-1580, 2000. [ bib ] [101] J. Burrell, T. Brooke, and R. Beckwith. Vineyard computing: Sensor networks in agricultural production. IEEE Pervasive Computing, 3(1):38-45, January 2004. [ bib ] [102] S. F. Bush and A. B. Kulkarni. Active Networks and Active Network Management: A Proactive Management Framework. Plenum, 2001. [ bib ] [103] J. Byers and G. Nasser. Utility-based decision making in wireless sensor networks. In Proc. 1st ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), Boston, MA, June 2000. [ bib ] [104] John Byers and Gabriel Nasser. Utility-based decision-making in wireless sensor networks. In Proc. First Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHOC'00), Boston, MA, August 2000. [ bib ] [105] M. Cagalj, J.-P. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proc. 8th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), Atlanta, GA, September 2002. [ bib ] [106] Ed Callaway, Paul Gorday, Lance Hester, Jose A. Gutierrez, Marco Naeve, Bob Heile, and Venkat Bahl. Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks. IEEE Communications Magazine, 40(8):70-77, August 2002. [ bib ] [107] Edgar H. Callaway. Wireless Sensor Networks - Architectures and Protocols. Auerbach, Boca Raton, Florida, 2003. [ bib ] [108] Richard Cam and Cyril Leung. Multiplexed ARQ for time-varying channels - part I: System model and throughput analysis. IEEE Transactions on Communications, 46(1):41-51, January 1998. [ bib ] [109] Richard Cam and Cyril Leung. Multiplexed ARQ for time-varying channels - part II: Postponed retransmission modification and numerical results. IEEE Transactions on Communications, 46(3):314-326, March 1998. [ bib ] [110] T. Camp and Y. Liu. An adaptive mesh-based protocol for geocast routing. J. of Parallel and Distributed Computing, 62(2):196-213, February 2003. [ bib ] [111] J. Cartigny, D. Simplot, and I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [112] A. Carzaniga. Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy, December 1998. [ bib | http ] [113] A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems (TOCS), 19(3):332-383, 2001. [ bib ] [114] Antonio Carzaniga and Alexander L. Wolf. Content-based networking: A new communication infrastructure. In Proc. NSF Workshop on an Infrastructure for Mobile and Wireless Systems, October 2001. [ bib ] [115] James K. Cavers. Mobile Channel Characteristics. Kluwer Academic Publishers, Boston, Dordrecht, 2000. [ bib ] [116] U. Centinternel, A. Flinders, and Y. Sun. Power-efficient data dissemination in wireless sensor networks. In Proc. MobiDE, San Diego, CA, September 2003. [ bib ] [117] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In Proc. ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001. [ bib ] [118] A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In Proc. INFOCOM, New York, NY, June 2002. [ bib ] [119] K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho. Coding theory framework for target location in distributed sensor networks. In Proc. Intl. Symp. on Information Technology: Coding and Computing, pages 130-134, 2001. [ bib ] [120] K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho. Grid coverage for surveillance and target location in distributed sensor networks. In IEEE Trans. on Computers, volume 51, pages 1448-1453, 2002. [ bib ] [121] Krishnendu Chakrabarty, S. Sitharama Iyengar, Hairong Qi, and Eungchun Cho. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51(12), December 2002. [ bib ] [122] H. Chan and A. Perrig. ACE: An emergent algorithm for highly uniform cluster formation. In H. Karl, A. Willig, and A. Wolisz, editors, Proc. of 1st European Workshop on Wireless Sensor Networks (EWSN), volume 2920 of LNCS, pages 154-171, Berlin, January 2004. Springer. [ bib ] [123] R. Chandra, V. Ramasubramanian, and K. Birman. Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks. In Proc. Intl. Conf. on Distributed Computing Systems (ICDCS), pages 275-283, Mesa, AZ, 2001. [ bib ] [124] A. Chandrakasan, R. Amirtharajah, C. Seonghwan Cho, and J. Goodman. Design considerations for distributed microsensor systems. In Custom Integrated Circuits Conference, pages 279-286, 1999. [ bib ] [125] A. Chandrakasan, S. Sheng, and R. Brodersen. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits, 27(4):473-484, 1992. [ bib ] [126] Anantha P. Chandrakasan, Rex Min, Manish Bhardwaj, Seong-Hwan Cho, and Alice Wang. Power aware wireless microsensor systems. In Proc. ESSCIRC 2002, September 2002. key note paper. [ bib ] [127] J. H. Chang and L. Tassiulas. Routing for maximum system lifetime in wireless ad-hoc networks. In Proc. 39th Ann. Allerton Conf. on Communication, Control, and Computing, October 1999. [ bib ] [128] J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000. http://www.ieee-infocom.org/2000/papers/417.ps. [ bib ] [129] J. H. Chang and L. Tassiulas. Fast approximate algorithms for maximum lifetime routing in wireless ad-hoc networks. In Proc. IFIP Networking, May 2000. [ bib ] [130] D. Charkraborty, A. Joshi, T. Finin, and Y. Yesha. GSD: A novel groupbased service discovery protocol for MANETs. In Proc. 4th IEEE Conf. on Mobile and Wireless Communication Networks, 2002. [ bib ] [131] M. Chatterjee, S. Das, and D. Turgut. WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing J., 5:193-204, April 2002. [ bib ] [132] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), September 2002. [ bib ] [133] J. C. Chen, K. Yao, and R. E. Hudson. Source localization and beamforming. IEEE Signal Processing Magazine, 19(2), March 2002. [ bib ] [134] Joe C. Chen, Len Yip, Jeremy Elson, Hanbiao Wang, Daniela Maniezzo, Ralph E. Hudson, Kung Yao, and Deborah Estrin. Coherent Acoustic Array Processing and Localization on Wireless Sensor Networks. Proceedings of the IEEE, 91(8):1154-1162, August 2003. [ bib ] [135] Jyh-Cheng Chen, Krishna M. Sivalingam, Prathima Agrawal, and Shalinee Kishore. A comparison of mac protocols for wireless local networks based on battery power consumption. In Proc. INFOCOM 1998, San Francisco, California, March 1998. IEEE. [ bib ] [136] K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in MANET. In Proc. INFOCOM, New York, NY, June 2002. [ bib ] [137] R. Chen, K. C. Chua, B. T. Tan, and C. S. Ng. Adaptive error coding using channel prediction. Wireless Networks, 5(1):23-32, February 1999. [ bib ] [138] W. Chen and N. Huang. The strongly connecting problem on multihop packet radio networks. IEEE Trans. on Communications, 37:293-295, 1989. [ bib ] [139] X. Chen and J. Wu. The Handbook of Ad Hoc Wireless Networks, chapter Multicasting Techniques in Mobile Ad Hoc Networks, pages 2-1-2-16. CRC Press, 2003. [ bib ] [140] Y. P. Chen and A. L. Liestman. Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [141] C.-C. Chiang, H. Wu, W. Liu, and M. Gerla. Routing in clustered multihop, mobile wireless networks. In Proc. IEEE Singapore Intl. Conf. on Networks, pages 197-211, 1997. [ bib ] [142] C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla. Routing in clustered multihop, mobile wireless networks with fading channel. In Proc. IEEE SICON, pages 197-211, 1997. http://www.ics.uci.edu/~atm/adhoc/paper-collection/gerla-routing-clustered-sicon97.pdf. [ bib ] [143] C. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci. Energy-efficient design of wireless ad hoc networks. In Proc. IFIP Networking, Pisa, Italy, 2002. [ bib ] [144] C.-F. Chiasserini and R. Rao. On the concept of distributed digital signal processing in wireless sensor networks. In Prof. IEEE Military Communication Conf. (MILCOM), Anaheim, CA, October 2002. [ bib ] [145] C. F. Chiasserini and R. R. Rao. Energy efficient battery management. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000. http://www.ieee-infocom.org/2000/papers/89.pdf. [ bib ] [146] Carla-Fabiana Chiasserini and Ramesh R. Rao. Coexistence mechanisms for interference mitigation in the 2.4-ghz ism band. IEEE Transactions on Wireless Communications, 2(5):964-975, September 2003. [ bib ] [147] C. Chien, I. Elgorriaga, and C. McConaghy. Low-power direct-sequence spread-spectrum modem architecture for distributed wireless sensor networks. In Proc. Intl. Symp. on Low Power Electronics and Design (ISLPED), Huntington Beach, CA, August 2001. [ bib ] [148] Charles Chien, Igor Elgorriaga, and Charles McConaghy. Low-power direct-sequence spread-spectrum modem architecture for distributed wireless sensor networks. In Proc. Intl. Symp. on Low Power Electronics and Design (ISLPED), Huntington Beach, CA, August 2001. [ bib ] [149] K. K. Chintalapudi and R. Govindan. Localized edge detection in sensor fields. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [150] Cc1000 single chip very low power rf transceiver. Chipcon Product data sheet. http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf. [ bib ] [151] Cc2420 2.4 ghz ieee 802.15.4 / zigbee rf transceiver. Chipcon Product data sheet. http://www.chipcon.com/files/CC2420_Data_Sheet_1_0.pdf. [ bib ] [152] I. Chlamtac and A. Farago. A new approach to the design and analysis of peer-to-peer mobile networks. Wireless Networks, 5(3):149-156, 1999. [ bib ] [153] Imrich Chlamtac and Andras Farago. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking, 2(1):23-29, 1994. [ bib ] [154] Imrich Chlamtac, Chiara Petrioli, and Jason Redi. Energy-conserving Selective Repeat ARQ Protocols for Wireless Data Networks. In Proc. IEEE Personal, Indoor and Mobile Radio Conference (PIMRC '98), September 1998. [ bib ] [155] Imrich Chlamtac, Chiara Petrioli, and Jason Redi. Energy-conserving access protocols for identification networks. IEEE/ACM Transactions on Networking, 7(1):51-59, February 1999. [ bib ] [156] J. Chou, D. Petrovic, and K. Ramchandran. Tracking and exploiting correlations in dense sensor networks. In Asilomar Conf. on Signals, Systems, and Computers, November 2002. [ bib ] [157] J. Chou, D. Petrovic, and K. Ramchandran. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [158] E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web service description language (wsdl) 1.1. W2C Note, http://www.w3.org/TR/wsdl, March 2001. [ bib ] [159] M. Chu, H. Haussecker, and F. Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Intl. J. of High Performance Computing Applications, 16(3), 2002. [ bib ] [160] P. B. Chu, N. R. Lo, E. C. Berg, and K. S. J. Pister. Optical communication using micro corner cube reflectors. In Proc. of IEEE MEMS Workshop, pages 350-355, Nagoya, Japan, 1997. [ bib ] [161] Israel Cidon and Moshe Sidi. Distributed Assignment Algorithms for Multihop Packet Radio Networks. IEEE Transactions on Computers, 38:1353-1361, October 1989. [ bib ] [162] D. D. Clark and D. L. Tennenhouse. Architectural consideration for a new generation of protocols. In Proc. SIGCOMM '90, pages 200-208, September 1990. [ bib ] [163] A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca. On the complexity of computing minimum energy consumption broadcast subgraphs. In Proc. 18th Ann. Symp. on Theoretical Aspects of Computer Science, pages 121-131, February 2001. [ bib ] [164] A. E. F. Clementi, P. Penna, and R. Silvestri. Hardness results for the power range assignment problem in packet radio networks. In Proc. 2nd Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), pages 197-208, 1999. [ bib ] [165] Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan, and Kewal K. Saluja. Sensor deployment strategy for target detection. In Proc. First ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'02), pages 42-48, Atlanta, GA, 2002. [ bib ] [166] Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan, and Kewal K. Saluja. Sensor deployment strategy for detection of targets traversing a region. MONET - Mobile Networks and Applications, 2003. to appear. [ bib ] [167] Thomas Clouqueur, Parameswaran Ramanathan, and Kewal K. Saluja. Exposure of variable speed targets through a sensor field. In Proc. 6th Ann. Conf. on Information Fusion, July 2003. [ bib ] [168] W. R. Cockayne and M. Zyda. Mobile Agents. Prentice Hall, 1998. [ bib ] [169] W. S. Conner, J. Chhabra, M. Yarvis, and L. Krishnamurthy. Experimental evaluation of synchronization and topology control for in-building sensor network applications. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [170] Daniel J. Costello, Joachim Hagenauer, Hideki Imai, and Stephen B. Wicker. Applications of error-control coding. IEEE Transactions on Information Theory, 44(6):2531-2560, October 1998. [ bib ] [171] George Coulouris, Jean Dollimore, and Tim Kindberg. Distributed Systems - Concepts and Design. Addison-Wesley, Harlow, England, third edition, 2001. [ bib ] [172] D. De Couto, D. Aguayo, B. Chambers, and R. Morris. Performance of multihop wirless networks: Shortest path is not enough. In Proc. First Workshop on Hot Topics in Networks (HotNets-I), October 2002. [ bib ] [173] T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley Series in Telecommunications. John Wiley and Sons, Inc, 1991. [ bib ] [174] Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. John Wiley & Sons, New York, 1991. [ bib ] [175] J. M. Cramer, M. Z. Win, and R. A. Scholtz. Impulse radio multipath characteristics and diversity reception. In Proc. IEEE Intl. Conf. on Communications (ICC), 1998. [ bib ] [176] P. Crescenzi and V. Kann. A compendium of np optimization problems. http://www.nada.kth.se/~viggo/wwwcompendium/wwwcompendium.html, February 2004. [ bib ] [177] R. Cristescu and M. Vetterli. Power efficient gathering of correlated data: Optimization, NP-completeness and heuristics. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [178] Flaviu Cristian. Probabilistic clock synchronization. Distributed Computing, 3:146-158, 1989. [ bib ] [179] R. L. Cruz and A. V. Santhanam. Optimal routing, link scheduling and power control in multi-hop wireless networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [180] R. L. Cruz and Arvind V. Santhanam. Optimal routing, link scheduling and power control in multi-hop wireless networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [181] Shuguang Cui, Andrea J. Goldsmith, and Ahmad Bahai. Energy-constrained modulation optimization. IEEE Transactions on Wireless Communications, 2004. to appear. [ bib ] [182] B. J. Culpepper, L. Dung, and M. Moh. Design and analysis of hybrid indirect transmission (HIT) for data gathering in wireless micro sensor networks. ACM Mobile Computing and Communications Review, 8(1):61-83, January 2004. [ bib ] [183] F. Cuomo and C. Martello. MAC principles for an ultra wide band wireless access. In Proc. Global Telecommunications Conf. (GLOBECOM), volume 6, pages 3548-3552, 2001. [ bib ] [184] F. Dai and J. Wu. Distributed dominant pruning in ad hoc networks. In Proc. Intl. Conf. on Communications (ICC), Anchorage, AK, May 2003. [ bib ] [185] Hui Dai and Richard Han. TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8(1):125-139, January 2004. [ bib ] [186] A. K. Das, R. J. Marks, M. El-Sharkawi, P. Arabshabi, and A. Gray. Minimum power broadcast trees for wireless networks: Integer programming formulations. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [187] B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In Proc. Intl. Conf. on Communication (ICC), Montreal, Canada, June 1997. [ bib ] [188] K. Dasgupta, K. Kalpakis, and P. Namjoshi. An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), New Orleans, LA, March 2003. [ bib ] [189] K. Dasguptta, M. Kukreja, and K. Kalpakis. Topology-aware placement and role assignment for energy-efficient information gathering in sensor network. In Proc. 8th IEEE Symp. on Computers and Communications (ISCC), pages 341-348, Kemer, Turkey, July 2003. [ bib ] [190] S. De, C. Qiao, and H. Wu. Meshed multipath routing: An efficient strategy in sensor networks. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), New Orleans, LA, March 2003. [ bib ] [191] B. Deb, S. Bhatnagar, and B. Nath. Multi-resolution state retrieval in sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [192] B. Deb, S. Bhatnagar, and B. Nath. Multi-resolution state retrieval in sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [193] Budhaditya Deb, Sudeept Bhatnagar, and Badri Nath. Information assurance in sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [194] Budhaditya Deb, Sudeept Bhatnagar, and Badri Nath. Reinform: Reliable information forwarding using multiple paths in sensor networks. In Proc. 28th Annual IEEE Conference on Local Computer Networks (LCN 2003), Bonn, Germany, October 2003. to appear. [ bib ] [195] Jean-Dominique Decotignie. Wireless fieldbusses - a survey of issues and solutions. In Proc. 15th IFAC World Congress on Automatic Control (IFAC 2002), Barcelona, Spain, 2002. [ bib ] [196] A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proc. Ann. ACM Symp. on Principles of Distributed Computing (PODC), pages 1-12, 1987. [ bib ] [197] M. Demirbas and H. Ferhatosmanoglu. Peer-to-peer spatial queries in sensor networks. In Proc. Intl. Conf. on Peer-to-Peer Computing, September 2003. [ bib ] [198] Jing Deng and Zygmunt J. Haas. Dual busy tone multiple access (dbtma): A new medium access control for packet radio networks. In Proc. IEEE ICUPC'98, Florence, Italy, October 1998. [ bib ] [199] Santpal S. Dhillon, Krishnendu Chakrabarty, and S. S. Iyengar. Sensor placement for grid coverage under imprecise detections. In Proc. International Conference on Information Fusion (FUSION 2002), pages 1581-1587, 2002. [ bib ] [200] J. Diaz, M. D. Penrose, J. Petit, and M. Serna. Convergence theorems for some layout measures on random lattice and random geometric graphs. Combinatorics, Probability, and Computing, 6:489-511, 2000. [ bib ] [201] L. Doherty, L. El Ghaoui, and K. S. J. Pister. Convex position estimation in wireless sensor networks. In Proc. IEEE Infocom, pages 1655-1663, Anchorage, AK, April 2001. http://www-bsac.EECS.Berkeley.EDU/~ldoherty/infocom.pdf. [ bib ] [202] M. Dong, L. Tong, and B. M. Sadler. Source reconstruction via mobile agents in sensor networks: Throughput-distortion characteristics. In Proc. IEEE Military Communication Conf. (Milcom), Boston, MA, October 2003. [ bib ] [203] Angela Doufexi, Simon Armour, Michael Butler, Andrew Nix, David Bull, and Joseph McGeehan. A Comparison of the HIPERLAN/2 and IEEE 802.11a Wireless LAN Standards. IEEE Communications Magazine, 40(5):172-180, May 2002. [ bib ] [204] M. Drinic, D. Krovski, and M. Potkonjak. Model-based compression in wireless ad hoc networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 231-242, Los Angeles, CA, November 2003. ACM. [ bib ] [205] R. Droms. Dynamic host configuration protocol. RFC 1541, 1993. [ bib ] [206] R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi. Signal stability based adaptive routing (ssa) for ad-hoc mobile networks. IEEE Personal Communications Magazine, pages 36-45, February 1997. [ bib ] [207] D. Duchamp and N.F. Reynolds. Measured performance of wireless LAN. In Proc. of 17th Conf. on Local Computer Networks, Minneapolis, 1992. [ bib ] [208] S. Dulmann, T. Nieberg, J. Wu, and Paul Havinga. Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003. [ bib ] [209] S. Dulmann, T. Nieberg, J. Wu, and Paul Havinga. Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003. [ bib ] [210] A. Dunkels, J. Alonso, and T. Voigt. Making TPC/IP viable for wireless sensor networks. In Proc. Work-in-Progress Session of the 1st European Workshop on Wireless Sensor Networks (EWSN), Technical Report TKN-04-001 of Technical University Berlin, Telecommunication Networks Group, Berlin, January 2004. [ bib ] [211] A. Dunkels, D. Grönvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proc. First IEEE Workshop on Embedded Networked Sensors (EmNetS), Tampa, FL, November 2004. [ bib ] [212] Adam Dunkels. Full tcp/ip for 8-bit architectures. In Proc. First international conference on mobile applications, systems and services (MOBISYS 2003), San Francisco, CA, May 2003. [ bib ] [213] Adam Dunkels, Juan Alonso, and Thiemo Voigt. Making tcp/ip viable for wireless sensor networks. In Proc. First European Workshop on Wireless Sensor Networks (EWSN 2004), Berlin, Germany, January 2004. work-in-progress session. [ bib ] [214] Adam Dunkels, Juan Alonso, Thiemo Voigt, Hartmut Ritter, and Jochen Schiller. Connecting wireless sensornets with tcp/ip networks. In Proc. Second International Conference on Wired/Wireless Internet Communications (WWIC2004), Frankfurt, Germany, February 2004. [ bib ] [215] Adam Dunkels, Thiemo Voigt, Juan Alonso, and Hartmut Ritter. Distributed tcp caching for wireless sensor networks. In Proc. Third Mediterranean ad Hoc Networking Conference (MedHocNet), June 2004. [ bib ] [216] R. Eberhart and J. Kennedy. Swarm Intelligence. Morgan Kaufmann, 2001. [ bib ] [217] J.-P. Ebert, B. Burns, and A. Wolisz. A trace-based approach for determining the energy consumption of a wlan network interface. In Proc. European Wireless, pages 230-236, Florence, Italy, February 2002. [ bib | .ps | .pdf ] [218] Jean-Pierre Ebert and Adam Wolisz. Combined Tuning of RF Power and Medium Access Control for WLANs. MONET - Mobile Networks and Applications, 6(5):417-426, September 2000. [ bib ] [219] David A. Eckhardt and Peter Steenkiste. A trace-based evaluation of adaptive error correction for a wireless local area network. MONET - Mobile Networks and Applications, 4:273-287, 1999. [ bib ] [220] eCos. The eCos Operating System. http://www.redhat.com/ecos. [ bib ] [221] K. Egevang and P. Francis. The IP network address translator (NAT). RFC 1631, May 1994. [ bib ] [222] A. El-Hoiydi, J.-D. Decotignie, C. Enz, and E. Le Roux. Poster abstract: Wisemac, an ultra low power mac protocol for the wisenet wireless sensor network. In Proc. ACM SenSys 03, Los Angeles, California, November 2003. Poster Abstract. [ bib ] [223] Amre El-Hoiydi. Aloha with preamble sampling for sporadic traffic an ad hoc wireless sensor networks. In Proc. IEEE International Conference on Communications (ICC), New York, April 2002. [ bib ] [224] A. El-Rabbany. Introduction to GPS: The Global Positioning System. Artech House, 2002. [ bib ] [225] E. O. Elliot. Estimates of error rates for codes on burst-noise channels. Bell Systems Technical Journal, 42:1977-1997, September 1963. [ bib ] [226] E. Elnahrawy and B. Nath. Cleaning and querying noisy sensors. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [227] Jeremy Elson and Deborah Estrin. An address-free architecture for dynamic sensor networks. Technical Report 00-724, Computer Science Department USC, January 2000. [ bib ] [228] Jeremy Elson and Deborah Estrin. Random, ephemeral transaction identifiers in dynamic sensor networks. In Proc. 21st International Conference on Distributed Computing Systems (ICDCS-21), April 2001. [ bib ] [229] Jeremy Elson and Deborah Estrin. Time synchronization for wireless sensor networks. In Proc. 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pages 1965-1970, April 2001. [ bib ] [230] Jeremy Elson, Lewis Girod, and Deborah Estrin. Fine-grained network time synchronization using reference broadcasts. In Proc. Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), December 2002. [ bib ] [231] Jeremy Elson, Lewis Girod, and Deborah Estrin. Short paper: A wireless time-synchronized cots sensor platform, part i: System architecture. In Proc. IEEE CAS Workshop on Wireless Communications and Networking, September 2002. [ bib ] [232] Jeremy Elson and Kay Römer. Wireless sensor networks: A new regime for time synchronization. In Proc. First Workshop on Hot Topics In Networks (HotNets-I), October 2002. [ bib ] [233] Jeremy E. Elson. Time Synchronization in Wireless Sensor Networks. PhD dissertation, University of California, Los Angeles, Department of Computer Science, 2003. [ bib ] [234] Ember - Embedded RF. Design of an IEEE 802.15.4 Compliant, EmberNet Ready and ZigBee Ready Communication Module using the EM2420 RF Transceiver, 2004. [ bib ] [235] Yariv Ephraim and Neri Merhav. Hidden markov processes. IEEE Transactions on Information Theory, 48(6):1518-1569, June 2002. [ bib ] [236] D. Eppstein. Handbook of Computational Geometry, chapter Spanning trees and Spanners, pages 425-461. Elsevier, Amsterdam, NL, 2000. [ bib ] [237] A. H. Epstein. Milimeter-scale, MEMS gas turbine engines. In Proc. ASME Turbo Expo 2003 - Power for Land, Sea, and Air, Atlanta, GA, 2003. [ bib ] [238] Deborah Estrin, Lewis Girod, Greg Pottie, and Mani Srivastava. Instrumenting the world with wireless sensor networks. In Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001. [ bib ] [239] Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: Scalable coordination in sensor networks. In Proc. Fifth Annual International Conference on Mobile Computing and Networks (MobiCom 1999), Seattle, Washington, 1999. [ bib ] [240] P. Th. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publishsubscribe. ACM Computing Surveys (CSUR), 35(2):114-131, 2003. [ bib ] [241] K. Fall. A delay-tolerant network architecture for challenged internets. In Proc. ACM SIGCOMM, pages 27-34, Karlsruhe, Germany, 2003. [ bib ] [242] A. Faradjian, J. E. Gehrke, and P. Bonnet. GADT: A probability space ADT for representing and querying the physical world. In Proc. 18th Intl. Conf. on Data Engineering (ICDE), San Jose, CA, February 2002. [ bib ] [243] L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proc. IEEE INFOCOM 2001, Anchorage, Alaska, April 2001. IEEE. [ bib ] [244] William Feller. An Introduction to Probability Theory and Its Applications - Volume I. John Wiley, New York, third edition, 1968. [ bib ] [245] A. Ferreira and A. Jarry. Complexity of minimum spanning tree in evolving graphs and the minimum-energy broadcast routing problem. In Proc. 2nd Intl. Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pages 55-61, Cambridge, UK, March 2004. [ bib ] [246] A. Festag. Optimization of handover performance by link layer triggers in ip-based networks; parameters, protocol extensions, and apis for implementation. Technical Report TKN-02-014, Telecommunication Networks Group, Technische Universität Berlin, July 2002. [ bib ] [247] G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. ISI Research Report ISI/RR-87-180, University of Southern California, March 1987. [ bib ] [248] K. Flautner, S. Reinhardt, and T. Mudge. Automatic performance-setting for dynamic voltage scaling. In Proc. 7th ACM Ann. Intl. Conf. on Mobile Computing and Networking (Mobicom), pages 260-271, Rome, Italy, July 2001. ACM. [ bib ] [249] J. Flinn, S. Y. Park, and M. Satyanarayanan. Balancing performance, energy, and quality in pervasive computing. In Proc. IEEE 22nd International Conference on Distributed Computing Systems (ICDCS), pages 217-226, Vienna, Austria, July 2002. [ bib ] [250] C. Florens and R. McEliece. Packets distribution algorithms for sensor networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [251] Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang. A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking, 5(6):784-803, 1997. [ bib ] [252] Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, and Mario Gerla. The impact of multihop wireless channel on TCP throughput and loss. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [253] C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. In Proc. of ACM SIGCOMM'97 Conference,, pages 39-49, Cannes, France, September 1997. [ bib ] [254] W. F. Fung, D. Sun, and J. Gehrke. Cougar: The network is the database. In Proc. ACM SIGMOD Intl. Conf. on Management of Data, pages 621-621. ACM Press, 2002. [ bib ] [255] R. Gandhi, S. Parthasarathy, and A. Mishra. Minimizing broadcast latency and redundancy in ad hoc networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [256] S. Ganeriwal, C. C. Han, and M. B. Srivastava. Spatial average of a continuous physical process in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 298-299, Los Angeles, CA, November 2003. ACM. [ bib ] [257] Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha, and Mani Srivastava. Network-wide time synchronization in sensor networks. Technical Report NESL 01-01-2003, Networked and Embedded Systems Lab (NESL), University of California, Los Angeles (UCLA), 2003. [ bib ] [258] Saurabh Ganeriwal, Ram Kumar, and Mani B. Srivastava. Timing-sync protocol for sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 138-149, Los Angeles, CA, November 2003. ACM. [ bib ] [259] D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin. Networking issues in wireless sensor networks. J. of Parallel and Distributed Computing (JPDC), 2004. Special issue on Frontiers in Distributed Sensor Networks. [ bib ] [260] D. Ganesan, D. Estrin, and J. Heidemann. Dimensions: Why do we need a new data handling architecture for sensor networks? ACM SIGCOMM Computer Communication Review, 33(1):143-148, 2003. [ bib ] [261] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Computing and Communications Review (MC2R), 1(2), 2002. [ bib ] [262] D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heideman. An evaluation of multi-resolution storage for sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 89-102, Los Angeles, CA, November 2003. ACM. [ bib ] [263] Deepak Ganesan, Alberto Cerpa, Wei Ye, Yan Yu, Jerry Zhao, and Deborah Estrin. Networking Issues in Sensor Networks. Journal of Parallel and Distributed Computing (JPDC), 2003. to appear. [ bib ] [264] Deepak Ganesan, Razvan Cristescu, and Baltasar Berefull-Lozano. Power-efficient sensor placement and transmission structure for data gathering under distortion constraints. In Proc. Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley, California, April 2004. [ bib ] [265] Deepak Ganesan, Ramesh Govindan, Scott Shenker, and Deborah Estrin. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. Mobile Computing and Communications Review, 1(2), 2002. [ bib ] [266] Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin, and Stephen Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR 02-0013, Computer Science Dept., University of California, Los Angeles (UCLA), 2002. [ bib ] [267] J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Discrete mobile centers. In Proc. 17th ACM Symp. on Computational Geometry (SoCG), pages 190-198, June 2001. [ bib ] [268] J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanners for routing in mobile networks. In Proc. 2nd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, 2001. [ bib ] [269] Robert X. Gao and Philipp Hünerberg. Cdma-based wireless data transmitter for embedded sensors. In Proc. 18th IEEE Instrumentation and Measurement Technology Conference, pages 1778 -1783, Budapest, Hungary, 2001. [ bib ] [270] Robert X. Gao and Philipp Hünerberg. Design of a cdma-based wireless data transmitter for embedded sensing. IEEE Transactions on Instrumentation and Measurement, 51(6):1259-1265, December 2002. [ bib ] [271] R.X. Gao and P. Hunerberg. Cdma-based wireless data transmitter for embedded sensors. In Proc. 18th IEEE Instrumentation and Measurement Technology Conf., volume 3, pages 1778 -1783, 2001. [ bib ] [272] J. Garcia-Frias and Y. Zhao. Iterative decoding schemes for source and channel coding of correlated sources. In Proc. 36th Asilomar Conf. on Signals, Systems, and Computers, Monterey, CA, November 2002. [ bib ] [273] J. J. Garcia-Luna-Aceves and E. L. Madruga. The core-assisted mesh protocol. IEEE J. on Selected Areas in Communications, August 1999. [ bib ] [274] Matthew S. Gast. 802.11 Wireless Networks - The Definitive Guide. O'Reilly, Sebastopol, CA, 2002. [ bib ] [275] D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation, pages 1-11. ACM Press, 2003. [ bib ] [276] Costas N. Georghiades. Synchronization. In Jerry D. Gibson, editor, The Communications Handbook, pages 255-272. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [277] M. Gerla, T. J. Kwon, and G. Pei. On demand routing in large ad hoc wireless networks with passive clustering. In Proc. 2nd IEEE Wireless Communications and Networking Conf. (WCNC), September 2000. [ bib ] [278] M. Gerla and J. T-C. Tsai. Multicluster, mobile, multimedia radio network. ACM/Baltzer Wireless Networks, 1(3):255-265, 1995. [ bib ] A multi-cluster, multi-hop packet radio network architecture for wireless adaptive mobile information systems is presented. The proposed network supports multimedia traffic and relies on both time division and code division access schemes. This radio network is not supported by a wired infrastructure as conventional cellular systems are. Thus, it can be instantly deployed in areas with no infrastructure at all. By using a distributed clustering algorithm, nodes are organized into clusters. The clusterheads act as local coordinators to resolve channel scheduling, perform power measurement/control, maintain time division frame synchronization, and enhance the spatial reuse of time slots and codes. Moreover, to guarantee bandwidth for real time traffic, the architecture supports virtual circuits and allocates bandwidth to circuits at call setup time. The network is scalable to large numbers of nodes, and can handle mobility. Simulation experiments evaluate the performance of the proposed scheme in static and mobile environments (17 Refs.) [279] E. N. Gilbert. Capacity of a burst-noise channel. Bell Systems Technical Journal, 39:1253-1265, September 1960. [ bib ] [280] L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In Proc. IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Maui, HI, October 2001. [ bib ] [281] N. Glance, D. Snowdown, and J.-L. Meunier. Pollen: Using people as a communication medium. Computer Networks, 35(4):429-442, 2001. [ bib ] [282] Savo Glisic and Branka Vucetic. Spread Spectrum CDMA Systems for Wireless Communications. Artech House, Boston, 1997. [ bib ] [283] Manish Goel and Naresh R. Shanbhag. Dynamic algorithm transformations (dat) - a systematic approach to low-power reconfigurable signal processing. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 7(4):463-476, December 1999. [ bib ] [284] Manish Goel and Naresh R. Shanbhag. Low-Power Channel Coding via Dynamic Reconfiguration. In Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP), Phoenix, Arizona, March 1999. [ bib ] [285] S. Goel and T. Imielinski. Prediction-based monitoring in sensor networks: Taking lessons from MPEG. ACM SIGCOMM Computer Communinication Review, 31(5), 2001. [ bib ] [286] S. Goel, T. Imielinski, K. Ozbay, and B. Nath. Sensor on wheels - towards a zero-infrastructure solution for intelligent transportation systems. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 338-339, Los Angeles, CA, November 2003. ACM. [ bib ] [287] Alois M. J. Goiser. Handbuch der Spread-Spectrum Technik. Springer Verlag, Wien, New York, 1998. [ bib ] [288] A. Goldsmith and S. B. Wicker. Special issue: Energy-aware ad hoc wireless networks. IEEE Wireless Communications, 9, August 2002. [ bib ] [289] Andrea J. Goldsmith and Stephen B. Wicker. Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Communications, 9(4):8-27, August 2002. [ bib ] [290] J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian. Power-aware routing in wireless packet radio. In Proc. 6th IEEE Intl. Workshop on Mobile Multimedia Communications (MoMuC), San Diego, CA, November 1999. http://comet.columbia.edu/~campbell/andrew/publications/papers/momuc99c.pdf. [ bib ] [291] J. Gomez, A. T. Campbell, M. Nashineh, and C. Bisdikian. Conserving transmission power in wireless ad hoc networks. In Proc. 9th Intl. Conf. on Network Protocols (ICNP), November 2001. PARO. [ bib ] [292] K. Govil, E. Chan, and H. Wasserman. Comparing algorithms for dynamic speed-setting of a low-power CPU. In Proc. 1st Conf. on Mobile Computing and Networking, pages 13-25, Berkeley, CA, November 1995. [ bib ] [293] Ramesh Govindan, Joseph M. Hellerstein, Wei Hong, Sam Madden, Michael Franklin, and Scott Shenker. The sensor network as a database. Technical Report 02-771, USC/Information Sciences Institute, September 2002. [ bib ] [294] R. Graybill and R. Melhem, editors. Power Aware Computing. Kluwer, 2002. [ bib ] [295] B. Greenstein, D. Estrin, R.Govindan, S. Ratnasamy, and S.Shenker. DIFS: A distributed index for features in sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [296] M. Grossglauser and M. Vetterli. Locating nodes with EASE: Last encounter routing in ad hoc networks through mobility diffusion. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [297] F. Gruian. Hard real-time scheduling for low energy using stochastic data and DVS processor. In Proc. Intl. Symp. on Low Power Electronics and Design (ISLPED), pages 46-51, Huntington Beach, CA, August 2001. [ bib ] [298] M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert. Distributed maintenance of resource efficient wireless network topologies. In Proc. 8th Intl. Euro-Par Conf., pages 935-946, Paderborn, Germany, 2002. [ bib ] [299] S. Guha and S. Khuller. Approximation algorithms for connected dominating set. Algorithmica, 20:374-387, 1998. [ bib ] [300] L. Guibas. Sensing, tracking, and reasoning with relations. IEEE Signal Processing Magazine, 19(2), March 2002. [ bib ] [301] Ajay Chandra V. Gummalla and John O. Limb. Wireless medium access control protocols. IEEE Communications Surveys and Tutorials, 3(2), 2000. http://www.comsoc.org/pubs/surveys. [ bib ] [302] C. Guo, L. C. Zhong, and J. M. Rabaey. Low power distributed MAC for ad hoc sensor networks. In Proc. IEEE GlobeCom, San Antonio, AZ, November 2001. http://bwrc.eecs.berkeley.edu/People/Grad_Students/czhong/documents/globecom2001.pdf. [ bib ] [303] H. Gupta, S. Das, and Q. Gu. Connected sensor cover: Self-organization of sensor networks for efficient query execution. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [304] I. Gupta, R. van Renesse, and K. P. Birman. Scalable fault-tolerant aggregation in large process groups. In Proc. Intl. Conf. on Dependable Systems and Networks, Goteborg, Sweden, July 2001. http://www.cs.cornell.edu/gupta/gupta_aggregn_dsn01.ps. [ bib ] [305] P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. In W.M. McEneany, G. Yin, and Q. Zhang, editors, Stochastic Analysis, Control, Optimization and Applications, pages 547-566. Birkhauser, Boston, 1998. http://black.csl.uiuc.edu/~prkumar/ps_files/connectivity.ps. [ bib ] [306] P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000. [ bib ] [307] Jaap C. Haartsen. The Bluetooth Radio System. IEEE Personal Communications, 7(1):28-36, February 2000. [ bib ] [308] Jaap C. Haartsen and Sven Mattisson. Bluetooth - A New Low-Power Radio Interface Providing Short-Range Connectivity. Proceedings of the IEEE, 88(10):1651-1661, October 2000. [ bib ] [309] Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In Proc. IEEE INFOCOM, New York, NY, June 2002. [ bib ] [310] Zygmunt J. Haas. A communication infrastructure for smart environments: A position article. IEEE Personal Communications, 7(5):54-58, October 2000. [ bib ] [311] Zygmunt J. Haas and Jing Deng. Dual busy tone multiple access (dbtma) - performance evaluation. In Proc. IEEE Vehicular Technology Conference 1999 (VTC99), Houston, Texas, May 1999. [ bib ] [312] Anna Hac. Wireless Sensor Network Designs. John Wiley & Sons, Chichester, UK, 2003. [ bib ] [313] David Haccoun and Samuel Pierre. Automatic repeat request. In Jerry D. Gibson, editor, The Communications Handbook, pages 181-198. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [314] M. Hajiaghayi, N. Immorlica, and V. S. Mirrokni. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In Proc. 9th Ann. Intl. Conf. on Mobile Computing and Networking, pages 300-312. ACM Press, 2003. [ bib ] [315] M.N. Halgamuge, S.M. Guru, and A. Jennings. Energy efficient cluster formation in wireless sensor networks. In Intl. Conf. on Telecommunications (ICT, 2003. [ bib ] [316] David L. Hall and James Llinas. An Introduction to Multisensor Data Fusion. Proceedings of the IEEE, 85(1):6-23, January 1997. [ bib ] [317] Fred Halsall. Data Communications, Computer Networks and Open Systems. Addison-Wesley, Reading, Massachusetts, 1996. [ bib ] [318] Moncef Hamdaoui and Parameswaran Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Transactions on Computers, 44(12):1443-1451, December 1995. [ bib ] [319] J. Handy. Energy consumption looms large in choosing flash for portable applications. EEdesign, July 2001. http://www.eedesign.com/isd/features/OEG20010711S0066. [ bib ] [320] V. Handziski, H. Karl, A. Köpke, and A. Wolisz. A common wireless sensor network architecture? In H. Karl, editor, Proc. 1. GI/ITG Fachgespräch Sensornetze'' (Technical Report TKN-03-012 of the Telecommunications Networks Group, Technische Universität Berlin, pages 10-17, Berlin, July 2003. [ bib ] [321] V. Handziski, A. Köpke, H. Karl, C. Frank, and W. Drytkiewicz. Improving the energy efficiency of directed diffusion using passive clustering. In H. Karl, A. Willig, and A. Wolisz, editors, Proc. 1st European Workshop on Wireless Sensor Networks (EWSN), volume 2920 of LNCS, pages 172-187, Berlin, January 2004. Springer. [ bib ] [322] Shinsuke Hara, Akira Ogino, Makoto Araki, Minoru Okada, and Norihiko Morinaga. Throughput Performance of SAW-ARQ Protocol with Adaptive Packet Length in Mobile Packet Data Transmission. IEEE Transactions on Vehicular Technology, 45(3):561-569, August 1996. [ bib ] [323] A. Harter and A. Hopper. A distributed location system for the active office. IEEE Network, pages 62-70, January 1994. [ bib ] [324] Bruce A. Harvey and Stephen B. Wicker. Packet combining systems based on the Viterbi decoder. IEEE Transactions on Communications, 42(2):1544-1557, February 1994. [ bib ] [325] Homayoun Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 81(7):943-968, July 1993. [ bib ] [326] T. W. Haynes, S. T. Hedetniemi, and P. J. Slater. Fundamentals of Domination in Graphs. Marcel Dekker, Inc., 1998. [ bib ] [327] T. He, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher. AIDA: Adaptive application-independent data aggregation in wireless sensor networks. ACM Trans. on Embedded Computing Systems, 3(2):426-457, May 2004. [ bib ] [328] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. 9th Ann. Intl. Conf. on Mobile Computing and Networking, pages 81-95. ACM Press, 2003. [ bib ] [329] Tian He, John A. Stankovic, Chenyang Lu, and Tarek Abdelzaher. Speed: A stateless protocol for real-time communication in sensor networks. In Proc. 23rd International Conference on Distributed Computing Systems (ICDCS'03), Providence, Rhode Island, May 2003. [ bib ] [330] J. Heidemann, F. Silva, C-Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. of the 18th Symp. on Operating Systems Principles, pages 146-159, Chateau Lake Louise, Banff, Alberta, Canada, October 2001. ACM. http://www.isi.edu/~johnh/PAPERS/Heidemann01c.html. [ bib | .html ] Keywords: sensor networks, apis, in-network processing, possible 551 or 555 paper [331] J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 218-230, Los Angeles, CA, November 2003. ACM. [ bib ] [332] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. 18th ACM Symp. on Operating Systems Principles, pages 146-159. ACM Press, 2001. [ bib ] [333] John Heidemann, Fabio Silva, Chalermak Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. Symposium on Operating System Principles (SOSP 2001), Lake Louise, Banff, Canada, October 2001. [ bib ] [334] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. 33rd Hawaii Intl. Conf. on System Sciences, January 2000. http://www-mtl.mit.edu/~wendi/leach/hicss00.html. [ bib ] [335] W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proc. 5th Ann. Intl. Conf. on Mobile Computing and Networking, pages 174-185, Seattle, WA, August 1999. ACM. http://citeseer.nj.nec.com/heinzelman99adaptive.html. [ bib ] [336] Wendi B. Heinzelman, Amy L. Murphy, Hervaldo S. Carvalho, and Mark A. Perillo. Middleware to support sensor network applications. IEEE Network Magazine, 18(1):6-14, 2004. [ bib ] [337] Wendi R. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660-670, 2002. [ bib ] [338] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. Hawaii International Conference on System Sciences, Hawaii, January 2000. [ bib ] [339] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000. [ bib ] [340] J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Toward sophisticated sensing with queries. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [341] A. Helmy. CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks. ACM Mobile Computing and Communications Review, 8(1):27-47, January 2004. [ bib ] [342] J. Hightower and G. Borriello. Location systems for ubiquitous computing. IEEE Computer, 34(8):57-66, August 2001. [ bib | .html ] [343] J. Hightower and G. Borriello. A survey and taxonomy of location systems for ubiquitous computing. Technical Report UW-CSE 01-08-03, U. of Washington, Computer Science and Engineering, Seattle, WA, August 2001. [ bib ] [344] J. Hill and D. Culler. MICA: A wireless platform for deeply embedded networks. IEEE Micro, 22(6):12-24, 2002. [ bib ] [345] J. Hill, M. Horton, R. Kling, and L. Krishnamurthy. The platform enabling wireless sensor networks. Comm. ACM, 47(6):41-46, 2004. [ bib ] [346] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proc. 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000. [ bib ] [347] Jason L. Hill and David E. Culler. MICA: A wireless platform for deeply embedded computing. IEEE Micro, 22(6):12-24, December 2002. [ bib ] [348] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning System: Theory and Practice. Springer, 4th edition, 1997. [ bib ] [349] Arasch Honarbacht and Anton Kummert. WSDP: Efficient, yet reliable, transmission of real-time sensor data over wireless networks. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004. [ bib ] [350] X. Hong, K. Xu, and M. Gerla. Scalable routing protocols for mobile ad hoc networks. IEEE Network Magazine, 16(4), 2002. [ bib ] [351] T. Hou and V. O. K. Li. Transmission range control in multihop radio networks. IEEE Trans. on Communications, 34(1):38-44, January 1986. [ bib ] [352] Andrew Howard, Maja J. Mataric, and Gaurav S. Sukhatme. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots, 13(2):113-126, September 2002. [ bib ] [353] Ivan Howitt. Bluetooth performance in the presence of 802.11b WLAN. IEEE Transactions on Vehicular Technology, 51(6):1640-1651, November 2002. [ bib ] [354] Ivan Howitt and Jose A. Gutierrez. IEEE 802.15.4 low rate - wireless personal area network coexistence issues. In Proc. Wireless Communications and Networking Conference 2003 (WCNC 2003), pages 1481-1486, New Orleans, Louisiana, March 2003. [ bib ] [355] L. Hu. Topology control for multihop packet radio networks. IEEE Trans. on Communications, 41:1474-1481, 1993. [ bib ] [356] C.-F. Huang, Y.-C. Tseng, S.-L. Wu, and J.-P. Sheu. Increasing the throughput of multihop packet radio networks with power adjustment. In Proc. Intl. Conf. on Computer Communications and Networks (ICCCN), Scottsdale, AZ, 2001. [ bib ] [357] Chi-Fu Huang and Yu-Chee Tseng. The coverage problem in a wireless sensor network. In Proc. Second ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA, September 2003. [ bib ] [358] Chi-Fu Huang and Yu-Chee Tseng. The coverage problem in a wireless sensor network. MONET - Mobile Networks and Applications, 2004. to appear. [ bib ] [359] Chi-Fu Huang, Yu-Chee Tseng, and Li-Chu Lo. The coverage problem in three-dimensional wireless sensor networks. In Proc. IEEE Globecom, 2004. [ bib ] [360] G. T. Huang. Casting the wireless sensor net. Technology Review, pages 51-56, July 2003. www.technologyreview.com. [ bib ] [361] Q. Huang, C. Lu, and G.-C. Roman. Mobicast: Just-in-time multicast for sensor networks und spatiotemporal constraints. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [362] Q. Huang, C. Lu, and G.-C. Romand. Spatiotemporal multicast in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 205-217, Los Angeles, CA, November 2003. ACM. [ bib ] [363] Bret Hull, Kyle Jamieson, and Hari Balakrishnan. Poster abstract: Bandwidth management in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 306-307, Los Angeles, CA, November 2003. [ bib ] [364] R. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem, volume 53 of Annals of Discrete Mathematics. North-Holland, Amsterdam, The Netherlands, 1992. [ bib ] [365] IEEE. 802.4 Token-passing Bus Access Method, 1985. [ bib ] [366] M. Ilyas, editor. The Handbook of Ad Hoc Wireless Networks. CRC Press, 2003. [ bib ] [367] T. Imielinski and S. Goel. Dataspace - querying and monitoring deeply networked collections in physical space. In Proc. ACM Intl. Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), pages 44-51. ACM Press, 1999. [ bib ] [368] Wireless components ask/fsk 868 mhz wireless transceiver tda 5250 d2 version 1.6. Infineon Product data sheet., July 2002. [ bib ] [369] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heideman. Impact of network density on data aggregation in wireless sensor networks. Technical Report 01-750, U. of Southern California, Computer Science Department, November 2001. [ bib | .html ] Keywords: diffusion, greedy vs. opportunistic aggregation [370] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proc. IEEE 22nd International Conference on Distributed Computing Systems (ICDCS), pages 457-458, Vienna, Austria, July 2002. [ bib ] [371] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE Trans. on Networking, 11:2-16, February 2003. [ bib ] [372] Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva. Directed diffusion for wireless sensor networks. IEEE/ACM Transactions on Networking, 11(1), February 2003. [ bib ] [373] Intel strongarm sa-1100 microprocessor brief data sheet. intel product documentation, August 2000. [ bib ] [374] Joseph Ishac. Survey of header compression techniques. Technical memorandum e-13010, NASA John H. Glenn Research Center, September 2001. [ bib ] [375] Ranjit Iyer and Leonard Kleinrock. Qos control for sensor networks. In Proc. ICC'03, pages 517-521, Anchorage, Alaska, May 2003. [ bib ] [376] S. Jain, R. Shah, W. Brunnette, G. Borriello, and S. Roy. Exploiting mobility for energy efficient data collection in sensor networks. In Proc. 2nd Intl. Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pages 292-301, Cambridge, UK, March 2004. [ bib ] [377] X. Ji and H. Zha. Multidimensional scaling based sensor positioning algorithms in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 328-329, Los Angeles, CA, November 2003. ACM. [ bib ] [378] G. Jiang, W. Chung, and G. Cybenko. Semantic agent technologies for tactical sensor networks. In Proc. SPIE Conf. on AeroSense, Orlando, FL, April 2003. [ bib ] [379] C. E. Jones, K. M. Sivalingam, P. Agrawal, and J.-C. Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343-358, 2001. [ bib ] [380] Christine E. Jones, Krishna M. Sivalingam, Prathima Agrawal, and Jyh-Cheng Chen. A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4):343-358, August 2001. [ bib ] [381] Ji-Her Ju and Victor O. K. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking, 6(3):298-306, 1998. [ bib ] [382] Hong ju Moon, Hong Seong Park, Sang Chul Ahn, and Wook Hyun Kwon. Performance Degradation of the IEEE 802.4 Token Bus Network in a Noisy Environment. Computer Communications, 21:547-557, 1998. [ bib ] [383] Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, and Daniel Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proc. 10th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 2002. [ bib ] [384] Markus Oliver Junginger and Yugyung Lee. A self-organizing publish/subscribe middleware for dynamic peer-to-peer networks. IEEE Network Magazine, 18(1):38-43, 2004. [ bib ] [385] Raja Jurdak, Cristina Videira Lopes, and Pierre Baldi. A survey, classification and comparative analysis of medium access control protocols for ad hoc networks. IEEE Communications Surveys and Tutorials, 6(1), 2004. http://www.comsoc.org/livepubs/surveys. [ bib ] [386] J. M. Kahn, R. H. Katz, and K. S. J. Pister. Emerging challenges: Mobile networking for smart dust. Journal of Communications and Networks, 2(3):188-196, september 2000. [ bib ] [387] J. M. Kahn, Randy H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for smart dust. In Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 99), Seattle, WA, August 1999. [ bib ] [388] Ramaraju Kalidindi, Lydia Ray, Rajgopal Kannan, and Sitharama Iyengar. Distributed energy aware mac layer protocol for wireless sensor networks. In Proc. International Conference on Wireless Networks (ICWN03), Las Vegas, June 2003. [ bib ] [389] Samir Kallel. Analysis of a type-II hybrid ARQ scheme with code combining. IEEE Transactions on Communications, 38(8):1133-1137, August 1990. [ bib ] [390] K. Kalpakis, K. Dasgupta, and P. Namjoshi. Maximum lifetime data gathering and aggregation in wireless sensor networks. In Proc. IEEE Intl. Conf. on Networking (ICN), pages 685-696, Atlanta, GA, August 2002. [ bib ] [391] K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computer Networks, 42:697, January 2003. [ bib ] [392] R. Kannan, S. Sarangi, S. S. Iyengar, and L. Ray. Sensor-centric quality of routing in sensor networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [393] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly. Distributed priority scheduling and medium access in ad-hoc networks. Wireless Networks, 8(6):455-466, November 2002. [ bib ] [394] A. Kansal and M.B. Srivastava. An environmental energy harvesting framework for sensor networks. In Proc. Intl. Symp. on Low Power Electronics and Design (ISLPED), Seoul, Korea, August 2003. [ bib ] [395] E. Kaplan, editor. Understanding GPS: Principles & Applications. Artech House, 1996. [ bib ] [396] Elliot Kaplan, editor. Understanding GPS: Principles and Applications. Artech House, Boston, 1996. [ bib ] [397] K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas. Routing for network capacity maximization in energy-constrained ad-hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | www ] [398] D. Karger, P. Klein, and R. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. Journal of the ACM, 42:321-328, 1995. [ bib ] [399] Samuel Karlin and Howard M. Taylor. A First Course in Stochastic Processes. Academic Press, San Diego, California, second edition, 1975. [ bib ] [400] Samuel Karlin and Howard M. Taylor. A Second Course in Stochastic Processes. Academic Press, San Diego, California, 1981. [ bib ] [401] Phil Karn. A New Channel Access Method for Packet Radio. In Proc. ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134-140, September 1990. [ bib ] [402] Mark J. Karol, Z. Liu, and K.Y. Eng. An efficient demand-assignment multiple access protocol for wireless (atm) networks. Wireless Networks, 1(3), 1995. [ bib ] [403] B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. 6th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), 2000. [ bib ] [404] Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker. Optimal and global time synchronization in sensornets. CENS Technical Report Number 0012, Center for Embedded Networked Sensing (CENS), April 2003. [ bib ] [405] Heikki Karvonen, Zach Shelby, and Carlos Pomalaza-Raez. Coding for energy efficient wireless embedded networks. In Proc. International Workshop on Wireless Ad Hoc Networks (IWWAN), Oulu, Finland, June 2003. [ bib ] [406] V. Kawadia and P. R. Kumar. A cautionary perspective on cross layer design. http://black.csl.uiuc.edu/~prkumar/ps_files/cross-layer-design.pdf, July 2003. To appear in IEEE Wireless Communication Magazine. [ bib ] [407] V. Kawadia and P. R. Kumar. Power control and clustering in ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [408] Steven M. Kay. Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice-Hall, Upper Saddle River, New Jersey, 1993. [ bib ] [409] C. D. Kidd, R. J. Orr, G. D. Abowrd, C. G. Atkeson, I. A. Essa, B. MacIntyre, E. Mynatt, T. E. Starner, and W. Newstetter. The aware home: A living laboratory for ubiquitous computing research. In Proc. 2nd Intl. Workshop on Cooperative Buildings, 1999. [ bib ] [410] H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 192-204, Los Angeles, CA, November 2003. ACM. [ bib ] [411] Minkyong Kim and Brian Noble. Mobile network estimation. In Proc. Seventh Annual Intl. Conference on Mobile Computing and Networking 2001 (MobiCom), Rome, Italy, July 2001. [ bib ] [412] S. Kim, S.H. Son, J.A. Stankovic, S. Li, and Y. Choi. SAFE: A data dissemination protocol for periodic updates in sensor networks. In Proc. Workshop of IEEE Intl. Conf. on Distributed Computing Systems (ICDCS), Providence, RI, March 2003. [ bib ] [413] Y. Kim, J.-J. Lee, and A. Helmy. Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks. ACM Mobile Computing and Communications Review, 8(1):48-60, January 2004. [ bib ] [414] M. Klein, B. Konig-Ries, and P. Obreiter. Lanes: a lightweight overlay for service discovery in mobile ad hoc networks. Technical Report Technical Report 2003-6, Technical University Karlsruhe, May 2003. http://citeseer.nj.nec.com/klein03lanes.html. [ bib ] [415] L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Proc. Natl. Telecommunication Conf., Birmingham, AL, December 1978. [ bib ] [416] Leonard Kleinrock and Fouad A. Tobagi. Packet switching in radio channels: Part I carrier sense multiple access models and their throughput-/delay-characteristic. IEEE Transactions on Communications, 23(12):1400-1416, 1975. [ bib ] [417] Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proc. Mobile Computing and Networking (MOBICOM), pages 66-75, 1998. [ bib | .html ] [418] Y.-B. Ko and N. H. Vaidya. GeoTORA: A protocol for geocasting in mobile ad hoc networks. In Proc. 8th Intl. Conf. on Network Protocols (ICNP), pages 240-250, November 2000. [ bib ] [419] Y.-B. Ko and N. H. Vaidya. Flooding-based geocasting protocols for mobile ad hoc networks. Mobile Networks & Applications, 7(6):471-480, 2002. [ bib ] [420] Jochen Koberstein, Florian Reuter, and Norbert Luttenberger. The xcast approach for content-based flooding control in distributed virtual shared information spaces - design and evaluation. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004. [ bib ] [421] M. Kochhal, L. Schwiebert, and S. Gupta. Role-based hierarchical self-organization for wireless ad hoc sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [422] Ramana Rao Kompella and Alex C. Snoeren. Practical lazy scheduling in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 280-291, Los Angeles, CA, November 2003. [ bib ] [423] H. Kopetz. Real-Time Systems Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997. [ bib ] [424] H. Kopetz and W. Schwabl. Global time in distributed real-time systems. Technical Report 15/89, Technical University Vienna, 1989. [ bib ] [425] A. Köpke, V. Handziski, J.-H. Hauer, and H. Karl. Structuring the information flow in component-based protocol implementations for wireless sensor nodes. In Proc. Work-in-Progress Session of the 1st European Workshop on Wireless Sensor Networks (EWSN), Technical Report TKN-04-001 of Technical University Berlin, Telecommunication Networks Group, pages 41-45, Berlin, January 2004. [ bib ] [426] Henri Koskinen. On the coverage of a random sensor network in a bounded domain. In Proc. 16th ITC Specialist Seminar, pages 11-18, 2004. [ bib ] [427] V. A. Kottapalli, A. S. Kiremidjian, J. P. Lynch E. Carryer T. W. Kenny K. H. Law, and Y. Lei. Two-tiered wireless sensor network architecture for structural health monitoring. In Proc. SPIE Ann. Intl. Symp. on Smart Structures and Materials, San Diego, CA, March 2003. [ bib ] [428] L. Kou, G. Markowsky, and L. Berman. A fast algorithm for steiner trees. Acta Informatica, 15:141-145, 1981. [ bib ] [429] U. C. Kozat and L. Tassiulas. Network layer support for service discovery in mobile ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [430] Andreas Köpke, Andreas Willig, and Holger Karl. Chaotic Maps as Parsimonious Bit Error Models of Wireless Channels. In Proc. IEEE INFOCOM 2003, 2003. [ bib ] [431] E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. 11th Canadian Conf. on Computational Geometry, pages 51-54, August 1999. [ bib ] [432] P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review, 2:49-65, April 1997. [ bib ] [433] B. Krishnamachari, D. Estrin, and S. Wicker. The impact of data aggregation in wireless sensor networks. In Proc. Workshops of 22nd Intl. Conf. on Distributed Computing Systems, pages 575-578, Vienna, Austria, July 2002. IEEE Computer Society. [ bib ] [434] B. Krishnamachari, Y. Mourtada, and S. Wicker. The energy-robustness tradeoff for routing in wireless sensor networks. In Proc. Intl. Conf. on Communications (ICC), Anchorage, AK, May 2003. [ bib ] [435] B. Krishnamachari, S. Wicker, R. Bejar, and M. Pearlman. Advances in Coding and Information Theory, chapter Critical Density Thresholds in Distributed Wireless Networks. Kluwer, To appear. [ bib ] [436] R. Krishnan and D. Starobinski. Message-efficient self-organization of wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003. [ bib ] [437] C. Krsihna and Y. Lee. Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems. In Proc. 6th IEEE Real Time Technology and Applications Symp. (RTAS), pages 156-165, 2000. [ bib ] [438] M. Kubisch, H. Karl, and A. Wolisz. Are classes of nodes with different power amplifiers good for wireless multi-hop networks? In Proc. Personal Wireless Communications (Work-in-progresss session), Venice, Italy, September 2003. [ bib | .pdf ] [439] M. Kubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. Rabaey. Distributed algorithms for transmission power control in wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003. [ bib ] [440] M. Kubisch, S. Mengesha, D. Hollos, H. Karl, and A. Wolisz. Applying ad-hoc relaying to improve capacity, energy efficiency, and immission in infrastructure-based wlans. In Klaus Irmscher, editor, Kommunikation in Verteilten Systemen (KiVS 2003),13. ITG/GI-Fachtagung, pages 195-206, Leipzig, Germany, February 2003. [ bib ] [441] F. Kuhn and R. Wattenhofer. Constant-time distributed dominating set approximation. In Proc. 22th Ann. ACM Symp. on Principles of Distributed Computing (PODC), 2003. [ bib ] [442] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proc. 22th Ann. ACM Symp. on Principles of Distributed Computing (PODC), 2003. [ bib ] [443] F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [444] Joanna Kulik, Wendy Rabiner, and Hari Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proc. Fifth Annual International Conference on Mobile Computing and Networks (MobiCom 1999), Seattle, Washington, 1999. [ bib ] [445] Gautam Kulkarni, Curt Schurgers, and Mani Srivastava. Dynamic link labels for energy efficient mac headers in wireless sensor networks. In Proc. IEEE International Conference on Sensors (Sensors'02), pages 1520-1525, Orlando, FL, June 2002. [ bib ] [446] R. Kumar, C. Tsiatsis, and M. Srivastava. Computation hierarchy for in-network processing. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [447] James F. Kurose and Keith W. Ross. Computer Networking - A Top-Down Approach Featuring the Internet. Addison-Wesley, Boston, 2001. [ bib ] [448] J. Kusuma, L. Doherty, and K. Ramchandran. Distributed compression for sensor networks. In Proc. Intl. Conf. on Image Processing (ICIP), October 2001. [ bib ] [449] M. Kwon and S. Fahmy. Topology-aware overlay networks for group communication. In Proc. 12th Intl. Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 127-136. ACM Press, 2002. [ bib ] [450] T. J. Kwon and M. Gerla. Clustering with power control. In Proc. MILCOM, volume 2, pages 1424-1428, Atlantic City, NJ, November 1999. [ bib ] [451] T. J. Kwon and M. Gerla. Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review, 32(1):44-56, 2002. [ bib ] [452] Leslie Lamport. Time, clocks and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, 1978. [ bib ] [453] Koen Langendoen and Niels Reijers. Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 42, August 2003. Special Issue on Wireless Sensor Networks. [ bib ] [454] LAN/MAN Standards Committee of the IEEE Computer Society. IEEE Standard for Information Technology - Telecommunications and information exchange between systems - Local and Metropolitan networks - Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher speed Physical Layer (PHY) extension in the 2.4 Ghz band, 1999. [ bib ] [455] LAN/MAN Standards Committee of the IEEE Computer Society. Information technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999. [ bib ] [456] LAN/MAN Standards Committee of the IEEE Computer Society. Draft Standard for Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs), October 2003. [ bib ] [457] Jim Lansford, Adrian Stephens, and Ron Nevo. Wi-fi (802.11b) and Bluetooth: enabling coexistence. IEEE Network Magazine, 15(5):20-27, September 2001. [ bib ] [458] Lawrence E. Larson. Radio frequency integrated circuit technology for low-power wireless communications. IEEE Personal Communications, 5(3):11-19, June 1998. [ bib ] [459] H. Lee, B. Han, Y. Shin, and S. Im. Multipath characteristics of impulse radio channels. In Proc. Vehicular Technology Conference (VTC), pages 2487-2491, Tokyo, Japan, 2000. [ bib ] [460] S.-J. Lee and M. Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. In Proc. IEEE Intl. Conf. on Communications (ICC), June 2001. [ bib ] [461] S.-J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia. A performance comparison study of ad hoc wireless multicast protocols. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000. http://www.ieee-infocom.org/2000/papers/361.ps. [ bib ] [462] S.-W. Lee and C.-S. Wu. A k-best paths algorithm for highly reliable communication networks. IEICE Trans. on Communication, E82-B:586-590, April 1999. [ bib ] [463] Per H. Lehne and Magne Pettersen. An overview of smart antenna technology for mobile communications systems. IEEE Communications Surveys and Tutorials, 2(4), 1999. http://www.comsoc.org/livepubs/surveys. [ bib ] [464] M. D. Lemmon, Q. Ling, and Y. Sun. Overload management in sensor-actuator networks used for spatially-distributed control systems. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 162-170, Los Angeles, CA, November 2003. [ bib ] [465] Paul Lettieri, Curt Schurgers, and Mani B. Srivastava. Adaptive link layer strategies for energy-efficient wireless networking. Wireless Networks, 5(5):339-355, November 1999. [ bib ] [466] Paul Lettieri and Mani Srivastava. Adaptive frame length control for improving wireless link throughput, range and energy efficiency. In Proc. INFOCOM 1998, pages 564-571, San Francisco, CA, 1998. IEEE. [ bib ] [467] B. Leuf. Peer to Peer: Collaboration and Sharing over the Internet. Addison-Wesley, 2002. [ bib ] [468] P. Levis and D. Culler. Maté: A tiny virtual machine for sensor networks. In Proc. Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, October 2002. [ bib ] [469] D. Li, K. Wong, Y. H. Hu, and A. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, 19(2), March 2002. [ bib ] [470] J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Proc. 6th ACM Intl. Conf. on Mobile Computing and Networking, pages 120-130, Boston, Massachusetts, August 2000. http://www.pdos.lcs.mit.edu/papers/grid:mobicom00/paper.pdf. [ bib ] [471] L. Li and J. Y. Halpern. Minimum-energy mobile wireless networks revisited. In Proc. IEEE Intl. Conf. on Communication (ICC), pages 278-283, Helsinki, Finland, June 2001. [ bib ] [472] L. Li, J. Y. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer. Analysis of cone-based distributed topology control algorithm for wireless multi-hop networks. In Proc. 20th Ann. ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC), August 2001. [ bib ] [473] L. Li and P. Sinha. Throughput and energy efficiency in topology-controlled multi-hop wireless sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [474] N. Li, J. C. Hou, and L. Sha. Design and analysis of an MST-based topology control algorithm. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [475] Q. Li, J. Aslam, and D. Rus. Hierarchical power-aware routing in sensor networks. In Proc. DIMACS Workshop on Pervasive Networking, May 2001. [ bib ] [476] Q. Li, J. Aslam, and D. Rus. Online power-aware routing in ad-hoc networks. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 97-107, Rome, Italy, July 2001. ACM. http://www.acm.org/pubs/articles/proceedings/comm/381677/p97-li/p97-li.pdf. [ bib ] [477] S. Li, S. H. Son, and J. A. Stankovic. Event detection services using data service middleware in distributed sensor networks. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [478] S.-F. Li, R. Sutton, and J. Rabaey. Low Power Operating System for Heterogeneous Wireless Communication Systems. In Proc. of the 10th Intl. Conf. on Parallel Architectures and Compilation Techniques (PACT 01), Barcelona, Spain, September 2001. [ bib ] [479] X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 63-75, Los Angeles, CA, November 2003. ACM. [ bib ] [480] X.-Y. Li, G. Calinescu, and P.-J. Wan. Distributed construction of a planar spanner and routing for ad hoc wireless networks. In Proc. IEEE Infocom, New York, NY, 2002. [ bib ] [481] X. Y. Li, P.-J. Wan, Y. Wang, and C. W. Yi. Fault tolerant deployment and topology control in wireless networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [482] Xiang-Yang Li, Peng-Jun Wan, and Ophir Frieder. Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers, 52(6), June 2003. [ bib ] [483] B. Liang and Z. J. Haas. Virtual backbone generation and maintenance in ad hoc network mobility management. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000. http://www.ieee-infocom.org/2000/papers/435.ps. [ bib ] [484] W. Liang. Constructing minimum-energy broadcast trees in wireless ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [485] W.-H. Liao. GeoGRID: A geocasting protocol for mobile ad hoc networks based on GRID. J. Internet Tech., 1(2):23-32, December 2000. [ bib ] [486] A. Lim. Distributed services for information dissemination in self-organizing sensor networks. Special Issue on Distributed Sensor Networks for Real-Time Systems with Adaptive Reconfiguration, Journal of Franklin Institute, 388:707-727, 2001. [ bib ] [487] C. R. Lin and M. Gerla. Multimedia transport in multihop dynamic packet radio networks. In Proc. Intl. Conf. on Network Protocols, pages 209-216, Tokyo, Japan, November 1995. [ bib ] The paper presents a distributed architecture which relies on code division access scheme for multimedia transport in a wireless mobile radio network without a fixed infrastructure. The proposed multicluster architecture has the capability of rapid deployment and dynamic reconfiguration. Without the need of base stations, this architecture can operate in areas without a wired back-bone infrastructure. The presented architecture has two main advantages. First, this architecture can provide spatial reuse of the bandwidth due to node clustering. Second, computer simulation reveals that our cluster structure is robust in the face of topological changes due to node motion, node failure, and/or new node addition. In all, this architecture provides a stable infrastructure for the integration of different types of traffic in a dynamic radio network (10 Refs.) [488] C. R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE J. on Selected Areas in Communications, 15(7):1265-1275, September 1997. [ bib ] [489] Shu Lin and Daniel J. Costello. Error Control Coding - Fundamentals and Applications. Prentice-Hall, Englewood Cliffs, New Jersey, 1983. [ bib ] [490] Tao Lin, Hai Zhao, Jiyong Wang, Guangjie Han, and Jindong Wang. An embedded web server for equipments. In Proc. 7th International Symposium on Parallel Architectures, Algorithms and Networks, pages 345-350, May 2004. [ bib ] [491] S. Lindsey and K. M. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. on Parallel and Distributed Systems, 13(9):924-934, September 2002. [ bib ] [492] R. Liscano. Service discovery in sensor networks: An overview. http://www.site.uottawa.ca/~rliscano/presentations/SDSensorNetworks.pdf, 2003. [ bib ] [493] Benyuan Liu and Don Towsley. On the coverage and detectability of large-scale wireless sensor networks. In Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003. Extended abstract. [ bib ] [494] Benyuan Liu and Don Towsley. A study on the coverage of large-scale sensor networks. In Proc. 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04), 2004. [ bib ] [495] Hang Liu, Hairuo Ma, Magda El Zarki, and Sanjay Gupta. Error control schemes for networks: An overview. MONET - Mobile Networks and Applications, 2(2):167-182, 1997. [ bib ] [496] J. Liu and B. Li. Distributed topology control in wireless sensor networks with asymmetric links. In Proc. IEEE Globecom Wireless Communications Symp., December 2003. [ bib ] [497] J. Liu, F. Zhao, and D. Petrovic. Information-directed routing in ad hoc sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [498] J. W. S. Liu. Real-Time Systems. Prentice Hall, 2000. [ bib ] [499] J. W. S. Liu, W.-K. Shih, K.-W. Lin, R. Bettati, and J.-Y. Chung. Imprecise computations. Proc. of the IEEE, 82(1):83-94, January 1994. [ bib ] [500] E. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [501] Steven B. Lowen and Malvin C. Teich. Power-law shot noise. IEEE Transactions on Information Theory, 36(6):1302-1318, November 1990. [ bib ] [502] Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra. An adaptive energy-efficient and low-latency mac for data gathering in sensor networks. In Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 04), April 2004. [ bib ] [503] J. Luo, P. Th. Eugster, and J.-P. Hubaux. Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [504] Nancy A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Francisco, California, 1996. [ bib ] [505] S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In Proc. 18th Intl. Conf. on Data Engineering (ICDE), San Jose, CA, February 2002. [ bib ] [506] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI):131-146, 2002. [ bib ] [507] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. SIGMOD, 2003. [ bib ] [508] S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Proc. 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2002. [ bib ] [509] S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGregation Service for ad-hoc sensor networks. In Proc. OSDI, December 2002. [ bib ] [510] Nitaigour Premchand Mahalik, editor. Fieldbus Technology - Industrial Network Standards for Real-Time Distributed Control. Springer, Berlin, 2003. [ bib ] [511] C. Maiho}fer. \newblock A survey of geocast routing protocols. \newblock {\em IEEE Communications Surveys \& Tutorials}, 6(2):N/A, 2004. \newblock \url{http://www.comsoc.org/livepubs/surveys/public/2004/apr/maihofer.html}. [ bib ] [512] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proc. 1st ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, September 2002. [ bib ] [513] Navneet Malpani, Yu Chen, Nitin Vaidya, and Jennifer Welch. Distributed token circulation on mobile ad hoc networks. IEEE Transactions on Mobile Computing, 4, 2004. accepted. [ bib ] [514] D. Maltz. On-Demand Routing in Multi-hop Wireless Ad Hoc Networks. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, 2001. [ bib ] [515] A. Manzak and C. Chakrabarty. Variable voltage task scheduling for minimizing energy or minimizing power. In Proc. IEEE Intl. Conf. on Acoustic, Speech, and Signal Processing (ICASSP), pages 3239-3242, Istanbul, Turkey, June 2000. [ bib ] [516] D. Marco, E. Duarte-Melo, M. Liu, and D. L. Neuhoff. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [517] I. Maric and R. D. Yates. Cooperative multihop broadcast for wireless networks. IEEE J. on Selected Areas in Communications (JSAC), 22(6):1080-1088, August 2004. [ bib ] [518] R. J. Marks, A. K. Das, M. El-Sharkawi, P. Arabshahi, and A. Gray. Minimum power broadcast trees for wireless networks: Optimizing using the viability lemma. In IEEE Intl. Symp. on Circuits and Systems (ISCAS), 2002. [ bib ] [519] James L. Massey. Information theory aspects of spread-spectrum communications. In Proc. IEEE ISSSTA '94, pages 16-21, Oulu, Finland, July 1994. [ bib ] [520] M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad-hoc networks. IEEE Network, 15:30-39, November 2001. [ bib ] [521] A.B. McDonald and T. Znati. A mobility-based framework for adaptive clustering in wireless ad-hoc networks. IEEE J. on Selected Areas in Communications, 17(8), August 1999. Special Issue on Wireless Ad Hoc Networks. [ bib ] [522] R. Meester and R. Roy. Continuum Percolation. Cambridge University Press, 1996. [ bib ] [523] Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In Proc. IEEE INFOCOM 2001, pages 1380-1387, 2001. [ bib ] [524] Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, and Miodrag Potkonjak. Exposure in wireless ad-hoc sensor networks. In Proc. 7th Annual International Conference on Mobile Computing and Networking (MobiCom '01), pages 139-150, July 2001. [ bib ] [525] S. Meninger, J. O. Mur-Miranda, R. Amirtharajah, A. P. Chandrakasan, and J. H. Lang. Vibration-to-electric energy conversion. IEEE Trans. on VLSI Systems, 9(1):64-76, 2001. [ bib ] [526] V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks communication: Clustering and aggregation. Elsevier AdHoc Networks J. (Special Issue on Sensor Network Applications and Protocols), 2(1):45-63, January 2003. [ bib ] [527] Arnold M. Michelson and Allen H. Levesque. Error-Control Techniques for Digital Communication. John Wiley and Sons, New York, 1985. [ bib ] [528] Matthew J. Miller and Nitin H. Vaidya. Minimizing energy consumption in sensor networks using a wakeup radio. In Proc. IEEE WCNC 2004, Atlanta, Georgia, March 2004. [ bib ] [529] David L. Mills. Network time protocol (version 3) specification, implementation and analysis. RFC 1305, 1992. [ bib ] [530] David L. Mills. Improved algorithms for synchronizing computer network clocks. IEEE/ACM Transactions on Networking, 3(3):245-254, June 1995. [ bib ] [531] David L. Mills. Simple network time protocol (sntp) version 4 for ipv4, ipv6 and osi. RFC 2030, 1996. [ bib ] [532] David L. Mills. Adaptive hybrid clock discipline algorithm for the network time protocol. IEEE/ACM Transactions on Networking, 6(5):505-514, October 1998. [ bib ] [533] Laurence B. Milstein and Marvin K. Simon. Spread spectrum communications. In Jerry D. Gibson, editor, The Communications Handbook, pages 199-212. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [534] R. Min, M. Bhardwaj, S.-H. Cho, E. Shih, A. Sinha, A. Wang, and A. Chandrakasan. Low-power wireless sensor networks. In Proc. 14th Intl. Conf. on VLSI Design (VLSID '01), 2001. [ bib ] [535] R. Min and A. Chandrakasan. A framework for energy-scalable communication in high-density wireless networks. In Proc. 2002 Intl. Symp. on Low Power Electronics and Design, pages 36-41. ACM Press, 2002. [ bib ] [536] R. Min and A. Chandrakasan. Mobicom poster: top five myths about the energy consumption of wireless communication. ACM SIGMOBILE Mobile Computing and Communications Review, 7(1):65-67, 2003. [ bib ] [537] Rex Min, Manish Bhardwaj, Seong-Hwan Cho, Nathan Ickes, Eugene Shih, Amid Sinha, Alice Wang, and Anantha Chandrakasan. Energy-centric enabling technologies for wireless sensor networks. IEEE Wireless Communications, 9(4):28-39, August 2002. [ bib ] [538] Rex Min and Anantha Chandrakasan. Energy-efficient communication for ad-hoc wireless sensor networks. In Proc. 35th Asilomar Conference on Signals, Systems, and Computers, pages 139-143, November 2001. [ bib ] [539] Rex Min and Anantha Chandrakasan. A framework for energy-scalable communication in high-density wireless networks. In Proc. ISLPED '02, pages 36-41, 2002. [ bib ] [540] J. Mirkovic, G. P. Venkataramani, S. Lu, and L. Zhang. A self-organizing approach to data forwarding in large-scale sensor networks. In Proc. IEEE Intl. Conf. on Communications (ICC), volume 5, pages 1357-1361, June 2001. [ bib ] [541] Ajay R. Mishra. Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G. John Wiley & Sons, 2004. [ bib ] [542] T. Mitchell. Broad is the way. IEE Review, 47(1):35-39, 2001. [ bib ] [543] Sayan Mitra and Jesse Rabek. Power efficient clustering for clock synchronization in dynamic multi-hop sensor networks. http://theory.lcs.mit.edu/~mitras/courses/6829/project/project_main.html, 2003. [ bib ] [544] Michael Mock, Reiner Frings, Edgar Nett, and Spiro Trikaliotis. Clock Synchronization in Wireless Local Area Networks. In Proc. 12th Euromicro Conference On Real Time Systems, Stockholm, Sweden, June 2000. [ bib ] [545] Michael Mock, Reiner Frings, Edgar Nett, and Spiro Trikaliotis. Continuous Clock Synchronization in Wireless Real-Time Applications. In Proc. 19th IEEE Symposium on Reliable Distributed Systems (SRDS), Nuremberg, Germany, October 2000. [ bib ] [546] Eytan Modiano. An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks, 5:279-286, 1999. [ bib ] [547] J. Monks, V. Bharghavan, W. Mei, and W. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proc. IEEE Infocom, pages 219-228, Anchorage, AK, April 2001. [ bib ] [548] J. P. Monks, J.-P. Ebert, A. Wolisz, and W. W. Hwu. A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks. In Proc. of Workshop on Wireless Local Networks, Tampa, Florida, USA, November 2001. Held in conjunction with Conf. of Local Computer Networks (LCN). [ bib | .ps | .pdf ] [549] Jeffrey P. Monks, Jean-Pierre Ebert, Adam Wolisz, and Wen-Mei Hwu. A study of the energy saving and capacity improvement potential of power control in multi-hop wireless networks. In Proc. Workshop on Wireless Local Networks / Proc. of Conf. of Local Computer Networks (LCN), Berlin, Germany, November 2001. [ bib ] [550] D. Moore and J. Hebeler. Peer-to-Peer: Building Secure, Scalable, and Manageable Networks. McGraw-Hill, 2001. [ bib ] [551] G. Mühl, L. Fiege, and A. P. Buchmann. Filter similarities in content-based publish/subscribe systems. In H. Schmeck, T. Ungerer, and L. Wolf, editors, Proc. Intl. Conf. on Architecture of Computing Systems (ARCS), volume 2299 of Lecture Notes in Computer Science, pages 224-238, Karlsruhe, Germany, 2002. Springer-Verlag. [ bib | http ] [552] G. Mühl, L. Fiege, F. C. Gartner, and A. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In Proc. 10th IEEE Intl. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS), pages 167-176. IEEE, 2002. [ bib ] [553] Alaa Muqattash and Marwan Krunz. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [554] Andrew D. Myers and Stefano Basagni. Wireless media access control. In Ivan Stojmenovic, editor, Handbook of Wireless Networks and Mobile Computing, pages 119-143. John Wiley & Sons, New York, 2002. [ bib ] [555] Brent A. Myers, J. Bartow Willingham, Patrick Landy, Mark A. Webster, Perry Frogge, and Michael Fischer. Design Considerations for Minimal-Power Wireless Spread Spectrum Circuits and Systems. Proceedings of the IEEE, 88(10):1598-1612, October 2000. [ bib ] [556] Rohit U. Nabar, Helmut Bölcskei, and Felix W. Kneubühler. Fading relay channels: Performance limits and space-time signal design. IEEE Journal on Selected Areas in Communications, 22(6):1099-1109, August 2004. [ bib ] [557] R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [558] S. Narayanswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power control in ad hoc networks : Theory, architecture, algorithm and implementation of the COMPOW protocol. In Proc. European Wireless 2002, Florence, Italy, February 2002. [ bib ] [559] B. Narendran, J. Sienicki, S. Yajnik, and P. Agrawal. Evaluation of an adaptive power and error control algorithm for wireless systems. In Proc. Intl. Conf. on Communication (ICC), Montreal, Canada, June 1997. [ bib ] [560] A. Nasipuri, R. Castaneda, and S. R. Das. Performance of multipath routing for on-demand protocols in ad hoc networks. Mobile Networks and Applications (MONET), 6(4):339-349, 2002. [ bib | www ] [561] A. Nasipuri and S. R. Das. On-demand multipath routing for mobile ad-hoc networks. In Proc. 8th Intl. Conf. on Computer Communications and Networks (ICCCN), Boston, MA, 1999. [ bib ] [562] A. Nasipuri and K. Li. A directionality based location discovery scheme for wireless sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002. [ bib ] [563] B. Nath and D. Niculescu. Routing on a curve. ACM SIGCOMM Computer Communication Review, 33(1):155-160, 2003. [ bib ] [564] National Semiconductors. LMX 3162 - Single Chip Radio Transceiver, 2000. [ bib ] [565] J. C. Navas and T. Imlienski. Geocast - geographic addressing and routing. In Proc. 3rd ACM/IEEE Intl. Conf. on Mobile Computing (Mobicom), Budapest, Hungary, September 1997. [ bib ] [566] Julio C. Navas and Tomasz Imielinski. Geocast - geographic addressing and routing. In Proc. 3rd ACM/IEEE Intl. Conference on Mobile Computing (MobiCom), Budapest, Hungary, September 1997. [ bib ] [567] R. Nelson and L. Kleinrock. The spatial capacity of a slotted aloha multihop packet radio network with capture. IEEE Trans. on Communications, 32(6):684-694, June 1984. [ bib ] [568] Sanket Nesargi and Ravi Prakash. MANETconf: Configuration of hosts in a mobile ad hoc network. In Proc. IEEE INFOCOM 2002, pages 1587-1596, June 2002. [ bib ] [569] Aleksandar Neskovic, Natasa Neskovic, and George Paunovic. Modern approaches in modeling of mobile radio systems propagation environment. IEEE Communications Surveys and Tutorials, 3(3), 2000. http://www.comsoc.org/livepubs/surveys. [ bib ] [570] J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 76-88, Los Angeles, CA, November 2003. ACM. [ bib ] [571] Giao T. Nguyen, , Randy H. Katz, Brian Noble, , and Mahadev Satyanarayanan. A trace-based approach for modeling wireless channel behavior. In Proceedings of the Winter Simulation Conference, Coronado, CA, December 1996. [ bib ] [572] S. Ni, Y. Tseng, Y. Chen, and J. Chen. The broadcast storm problem in a mobile ad hoc network. In Proc. Ann. ACM IEEE Intl. Conf. on Mobile Computing and Networking, pages 151-162, August 1999. [ bib ] [573] S. Y. Ni, Y. C. Tseng, and J. P. Sheu. Efficient broadcasting in a mobile ad hoc network. In Proc. IEEE Intl. Conf. on Distributed Computing and Systems, pages 16-19, April 2001. [ bib ] [574] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. Fifth Annual International Conference on Mobile Computing and Networks (MobiCom 1999), Seattle, Washington, 1999. [ bib ] [575] D. Niculescu and B. Nath. Ad hoc positioning system (aps). In Proc. IEEE GlobeCom, San Antonio, AZ, November 2001. [ bib ] [576] D. Niculescu and B. Nath. Ad hoc positioning system (APS) using AOA. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [577] D. Niculescu and B. Nath. Localized positioning in ad hoc networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [578] D. Niculescu and B. Nath. Trajectory based forwarding and its applications. In Proc. 9th Intl. Conf. on Mobile Computing and Networking (ACM MobiCom), San Diego, CA, 2003. [ bib ] [579] R. Nowak. Distributed em algorithms for density estimation in sensor networks. In Proc. IEEE Intl. Conf. on Acoustic, Speech, and Signal Processing (ICASSP), Hong Kong, April 2003. [ bib ] [580] I. D. O'Donnel, M. S. W. Chen, S. B. T. Wand, and R. W. Brodersen. An integrated, low power, ultra-wideband transceiver architecture for low-rate, indoor wireless systems. In IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, CA, September 2002. [ bib ] This paper describes the system architecture and circuit design constraints for a proposed Ultra-Wideband radio transceiver. Targeting a sensor network application, the radio supports peer-to-peer communication at greater than 100kbps over 5 meters with a lmW total (TX+RX) power budget. A narrow pulse (approximately lns wide) is transmitted using simple digital switches; spreading the energy over a Gigahertz of bandwidth. Reception, after gain and illtering, occurs in a bank of A/D converters [581] LAN/MAN Standards Committee of the IEEE Computer Society. International Standard ISO/IEC 8802-2:1998: Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements - Part 2: Logical Link Control, 1998. [ bib ] [582] R. Ogier and N. Shacham. A distributed algorithm for finding shortest pairs of disjoint paths. In Proc. IEEE INFOCOM, 1989. [ bib ] [583] A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, 1992. [ bib ] [584] C.M. Okino and M.G. Corr. Statistically accurate sensor networking. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Orlando, FL, March 2002. [ bib ] [585] C.M. Okino and M.G. Corr. Statistically accurate sensor networking. In Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Orlando, FL, March 2002. [ bib ] [586] Carlos A.S. Oliveira and Panos M. Pardalos. A survey of combinatorial optimization problems in multicast routing. To appear in Computers and Operations Research, 2004. [ bib | http ] [587] A. Oram. Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O'Reilly, 2001. [ bib ] [588] Fernando Ordonez and Bhaskar Krishnamachari. Optimal information extraction in energy-limited wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6):1121-1129, August 2004. [ bib ] [589] J. O'Rourke. Art Gallery Theorems and Algorithms. Oxford University Press, New York, 1987. [ bib ] [590] N. Ota, D. Hooks, P. Wright, D. Auslander, and T. Pfeffer. Wireless sensor network characterization - application to demand response energy pricing. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 334-335, Los Angeles, CA, November 2003. ACM. [ bib ] [591] E. Pagani and G. P. Rossi. On the reduction of broadcast redundancy in mobile ad hoc networks. Mobile Networks and Applications, 4:172-192, 1999. [ bib ] [592] G. A. Paleologo, L. Benini, A. Bogliolo, and G. De Micheli. Policy optimization for dynamic power management. IEEE Trans. on CAD, 18(6):813-833, June 1999. [ bib ] [593] P. Papadimitratos, Z. Haas, and E. G. Sirer. Path-set selection in mobile ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [594] I. Papadimitriou and L. Georgiadis. Minimum-energy broadcasting in wireless networks using a single broadcast tree. In Proc. 2nd Intl. Workshop on Modeling and Optimization in MObile, Ad Hoc and Wireless Networks, pages 38-47, Cambridge, UK, March 2004. [ bib ] [595] M. Papadopouli and H. Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In Proc. 2nd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, 2001. [ bib ] [596] Athanasios Papoulis and S. Unnikrishna Pillai. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, Boston, fourth edition, 2002. [ bib ] [597] A. K. Parekh. Selecting routers in ad-hoc wireless networks. In Proc. of SBT/IEEE Intl. Telecommunications Symp., August 1994. [ bib ] [598] Seung-Jong Park and Raghupathy Sivakumar. Poster: Sink-to-sensors reliability in sensor networks. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), Annapolis, MD, June 2003. [ bib ] [599] V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proc. INFOCOM, Kobe, Japan, April 1997. [ bib ] [600] V. D. Park and M. Scott Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proc. INFOCOM, pages 1405-1413, Kobe, Japan, April 1997. http://tonnant.itd.nrl.navy.mil/tora/tora_infocom97.ps.gz. [ bib ] [601] J. D. Parsons. The Mobile Radio Propagation Channel. Pentech Press, London, 1992. [ bib ] [602] Nikos Passas, Sarantis Paskalis, Dimitri Vali, and Lazaros Merakos. Quality-of-service-oriented medium access control for wireless atm networks. IEEE Communications Magazine, 35(11):42-50, November 1997. [ bib ] [603] S. Pattem, B. Krishnamachari, and R. Govindan. The impact of spatial correlation on routing with compression in wireless sensor networks. in submission. [ bib ] [604] N. Patwari and A. Hero. Using proximity and quantized RSS for sensor localization in wireless networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [605] N. Patwari and A. O. Hero. Hierarchical censoring for distributed detection in wireless sensor networks. In Proc. IEEE Intl. Conf. on Acoustic, Speech, and Signal Processing (ICASSP), Hong Kong, April 2003. [ bib ] [606] Arogyaswami Paulraj. Diversity techniques. In Jerry D. Gibson, editor, The Communications Handbook, pages 213-223. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [607] M. Pearlman and Z. Haas. Improving the performance of query-based routing protocols through diversity-injection''. In Proc. 1st IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LO, September 1999. [ bib ] [608] M. R. Pearlman, Z. J. Haas, P. Scholander, and S. S. Tabrizi. On the impact of alternate path routing for load balancing in mobile ad hoc networks. In IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, August 2000. [ bib ] [609] G. Pei, M. Gerla, X. Hong, and C.-C. Chiang. A wireless hierarchical routing protocol with group mobility. In Proc. 1st IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LO, September 1999. [ bib ] [610] W. Peng and X.-C. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proc. 1st Ann. Workshop on Mobile and Ad Hoc Networking and Computing, pages 129-130, August 2000. [ bib ] [611] M. D. Penrose. On k-connectivity for a geometric random graph. Wiley Random Structures and Algorithms, 15(2):145-164, 1999. [ bib ] [612] Mark Perillo and Wendi B. Heinzelman. Providing application qos through intelligent sensor managment. In Proc. First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03), May 2003. [ bib ] [613] C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proc. ACM SIGCOMM, pages 234-244, 1994. [ bib | .html ] [614] C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, New Orleans, LA, February 1999. [ bib ] [615] Charles E. Perkins, editor. Ad Hoc Networking. Addison-Wesley, Upper Saddle River, NJ, 2001. [ bib ] [616] Charles E. Perkins, Jari T. Malinen, Ryuji Wakikawa, Elizabeth M. Belding-Royer, and Yuan Sun. Ip address autoconfiguration for ad hoc networks. Internet draft, IETF, November 2001. draft-ietf-manet-autoconf-01.txt. [ bib ] [617] C. Petrioli, R. R. Rao, and J. Redi. Special issue: Energy conserving protocols. ACM-Balter Mobile Networks and Applications Journal, 6, June 2001. [ bib ] [618] D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey. Data funneling: Routing with aggregation and compression for sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [619] P. P. Pham and S. Perreau. Performance analysis of reactive shortest path and multi-path routing mechanism with load balance. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [620] Lennart Meier Philipp Blum and Lothar Thiele. Improved interval-based clock synchronization in sensor networks. In Proc. Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley, California, April 2004. [ bib ] [621] T. K. Philips, S. S. Panwar, and A. N. Tantawi. Connectivity properties of a packet radio network model. IEEE Trans. on Inform. Theory, September 1989. [ bib ] [622] Physikalisch Technische Bundesanstalt, Braunschweig / Berlin, Germany. Die gesetzlichen Einheiten in Deutschland, 2002. [ bib ] [623] Peter R. Pietzuch, Brian Shand, and Jean Bacon. Composite event detection as a generic middleware extension. IEEE Network Magazine, 18(1):44-55, 2004. [ bib ] [624] Juan R. Pimentel. Communication Networks for Manufacturing. Prentice-Hall International, 1990. [ bib ] [625] P. Piret. On the connectivity of radio networks. IEEE Trans. on Inform. Theory, September 1991. [ bib ] [626] Domenico Porcino and Walter Hirt. Ultra-Wideband Radio Technology: Potential and Challenges Ahead. IEEE Communications Magazine, 41(7):66-74, July 2003. [ bib ] [627] A.-S. Porret, T. Melly, C. C. Enz, and E. A. Vittoz. A low-power low-voltage transceiver architecture suitable for wireless distributed sensors network. In IEEE Intl. Symp. on Circuits and Systems (ISCAS), volume I, pages 56-58, May 2000. [ bib ] [628] G. J. Pottie and W. J. Kaiser. Embedding the internet: Wireless integrated network sensors. Communications of the ACM, 43(5):51-58, May 2000. [ bib ] [629] J. Pouwelse, K. Langendoen, and H. Sips. Dynamic voltage scaling on a low-power microprocessor. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 251-259, Rome, Italy, July 2001. ACM. [ bib ] [630] B. Prabhakar, E. Biyikoglu, and A. El Gamal. Energy-efficient transmission over a wireless link via lazy packet scheduling. In Proc. IEEE Infocom, pages 386-394, Anchorage, AK, April 2001. [ bib ] [631] S. S. Pradhan, J. Kusuma, and K. Ramchandran. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine, March 2002. http://www.mit.edu/people/kusuma/Papers/spmag_final.pdf. [ bib ] [632] S. S. Pradhan and K. Ramchandran. Distributed source coding using syndromes (discus): Design and construction. In Proc. IEEE Data Compression Conf. (DCC), 1999. [ bib ] [633] S. S. Pradhan and K. Ramchandran. Distributed source coding: Symmetric rates and applications to sensor networks. In Proc. IEEE Data Compression Conf. (DCC), 2000. [ bib ] [634] S. S. Pradhan and K. Ramchandran. Distributed source coding: Symmetric rates and applications to sensor networks. In Proc. IEEE Data Compression Conference (DCC), March 2000. [ bib ] [635] J. Prätorius. Discovery and interaction with services in a wsn via standard user interfaces. Diplomarbeit, Fachgebiet Telekommunikationsnetze, Technische Universität Berlin, September 2004. [ bib ] [636] R. C. Prim. Shortest connection networks and some generalizations. Bell System Technical Journal, 36:1389-1401, 1957. [ bib ] [637] N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller. Anchor-free distributed localization in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 340-341, Los Angeles, CA, November 2003. ACM. [ bib ] [638] N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proc. 6th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), 2000. http://nms.lcs.mit.edu/papers/cricket.html. [ bib ] [639] J. G. Proakis. Digital Communication. McGraw Hill, 2000. [ bib ] [640] John G. Proakis. Digital Communications. McGraw-Hill, New York, third edition, 1995. [ bib ] [641] John G. Proakis. Channel equalization. In Jerry D. Gibson, editor, The Communications Handbook, pages 339-363. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [642] B. Przysdatek, D. Song, and A. Perrig. Sia: Secure information aggregation in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 255-265, Los Angeles, CA, November 2003. ACM. [ bib ] [643] R. Puri, P. Ishwar, S. S. Pradhan, and K. Ramchandran. Rate-constrained robust estimation for unreliable sensor networks. In Asilomar Conf. on Signals, Systems, and Computers, November 2002. [ bib ] [644] H. Qi, S. S. Iyengar, and K. Chakrabarty. Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Trans. on Systems, Man and Cybernetics (Part C): Applications and Reviews, 31(3):383-391, 2001. [ bib ] [645] H. Qi and F. Wang. Optimal itineracy analysis for mobile agents in ad hoc wireless sensor networks. In Proc. Intl. Conf. on Wireless Communications, pages 147-153, 2001. [ bib ] [646] H. Qi, X. Wang, S. S. Iyengar, and K. Chakrabarty. Multisensor data fusion in distributed sensor networks using mobile agents. In Proc. Intl. Conf. Information Fusion, pages 11-16, August 2001. [ bib ] [647] Hairong Qi, Yingyue Xu, and Xiaoling Wang. Mobile-Agent-Based Collaborative Signal and Information Processing in Sensor Networks. Proceedings of the IEEE, 91(8):1172-1183, August 2003. [ bib ] [648] J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy. Picoradio supports ad hoc ultra-low power wireless networking. IEEE Computer, 33(7):42-48, July 2000. [ bib ] [649] Jan M. Rabaey, M. Josie Ammer, Julio L. da Silva, Danny Patel, and Shad Roundy. PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking. IEEE Computer, 33(7), July 2000. [ bib ] [650] C. S. Raghavendra and Suresh Singh. Pamas - power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review, 27, July 1998. [ bib ] [651] V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava. Energy-aware wireless microsensor networks. In IEEE Signal Processing Magazine, volume 19, pages 40-50, March 2002. [ bib ] [652] V. Raghunathan, P. Spanos, and M. Srivastava. Adaptive power-fidelity in energy-aware wireless embedded systems. In Proc. IEEE Real Time Systems Symp. (RTSS), 2001. [ bib ] [653] Vijay Raghunathan, Curt Schurgers, Sung Park, and Mani B. Srivastava. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, pages 40-50, March 2002. [ bib ] [654] R. Rajaraman. Topology control and routing in ad hoc networks: A survey. ACM SIGACT News, 33(2):60-73, 2002. [ bib ] [655] Venkatesh Rajendran, Katia Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proc. ACM SenSys 03, Los Angeles, California, November 2003. [ bib ] [656] J. Raju and J. J. Garcia-Luna-Aceves. A comparison of on-demand and table driven routing for ad-hoc wireless networks. In Proc. ICC, New Orleans, June 2000. [ bib ] [657] Vaidyanathan Ramadurai and Mihail L. Sichitiu. Localization in wireless sensor networks: A probabilistic approach. In Proc. 2003 International Conference on Wireless Networks (ICWN 2003), pages 300-305, Las Vegas, NV, June 2003. [ bib ] [658] Abhilash Ramakrishnan. 16-bit embedded web server. In Proc. ISA/IEEE Sensors for Industry Conference, pages 187-193, 2004. [ bib ] [659] C. V. Ramamoorthy, A. Bhide, and J. Srivastava. Reliable clustering techniques for large, mobile packet radio networks. In Proc. Infocom, pages 218-226, San Francisco, CA, 1987. [ bib ] [660] Parameswaran Ramanathan, Kang G. Shin, and Ricky W. Butler. Fault-Tolerant Clock Synchronization in Distributed Systems. IEEE Computer, 23(10):33-42, October 1990. [ bib ] [661] R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE Infocom, pages 404-413, Tel-Aviv, Israel, March 2000. http://www.ieee-infocom.org/2000/papers/538.ps. [ bib ] [662] R. Ramanathan and M. Steenstrup. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. ACM/Baltzer Mobile Networks & Applications (MONET), 3(1):101-119, June 1998. [ bib ] MMWN is a modular system of adaptive link- and network-layer algorithms that provides a foundation on which to build mechanisms for quality-of-service provision in large, multihop mobile wireless networks. Such networks are a practical means for creating a communications infrastructure where none yet exists or where the previously existing infrastructure has been severely damaged. These networks provide communications for such diverse purposes as tactical maneuvering and strategic planning on the battlefield, emergency relief in an area afflicted by a natural disaster, and field studies conducted by a team of scientists in a remote location. We describe three key components of the MMWN system: the clustering procedures for defining a virtual, hierarchical control structure superimposed on a large network of mobile switches and endpoints; the location management procedures for determining the current locations of mobile endpoints relative to the hierarchical control structure; and the virtual circuit management procedures for setting up and repairing virtual circuits as switches and endpoints move. We also provide simulation results that illustrate the robustness of each of these components with respect to a broad spectrum of transmission ranges and relative mobility of switches and endpoints. (35 References). [663] S. Ramanathan and M. Steenstrup. A survey of routing techniques for mobile communications networks. ACM/Baltzer Mobile Networks and Applications, 1:89-104, 1996. [ bib ] [664] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. 9th ACM Intl. Conf. on Mobile Computing and Networking (MobiCom), San Diego, CA, 2003. [ bib ] [665] T. S. Rappaport. Wireless Communications. Prentice Hall, 2002. [ bib ] [666] Theodore S. Rappaport. Wireless Communications - Principles and Practice. Prentice Hall, Upper Saddle River, NJ, USA, 2002. [ bib ] [667] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM, pages 161-172, 2001. [ bib ] [668] S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In Proc. IEEE Infocom, pages 1190-1199, New York, NY, 2002. [ bib ] [669] S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications (MONET), 8(4):427-442, 2003. Special Issue on Wireless Sensor Networks. [ bib | www ] [670] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proc. 1st ACM Intl. Workshop on Wireless Sensor Networks and Applications, pages 78-87. ACM Press, 2002. [ bib ] [671] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM'2001 Conference, San Diego, CA, August 2001. [ bib ] [672] Sylvia Ratnasamy, Brad Karp, Li Yin, Fang Yu, Deborah Estrin, Ramesh Govindan, and Scott Shenker. Ght: A geographic hash table for data-centric storage. In Proc. First ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, 2002. [ bib ] [673] Lutz Rauchhaupt. System and device architecture of a radio-based fieldbus - the RFieldbus system. In Proc. Fourth IEEE Workshop on Factory Communication Systems 2002 (WFCS 2002), Vasteras, Sweden, 2002. [ bib ] [674] Jason Redi, Chiara Petrioli, and Imrich Chlamtac. An Asymmetric, Dynamic, Energy-conserving ARQ Protocol. In Proc. 49th Annual Vehicular Technology Conference, Houston, Texas, July 1999. [ bib ] [675] RF Monolithics. TR1000 916.50 MHz Hybrid Transceiver, 2000. [ bib ] [676] Christian Röhl, Hagen Woesner, and Adam Wolisz. A Short Look on Power Saving Mechanisms in the Wireless LAN Standard IEEE 802.11. In J. M. Holtzmann and M. Zorzi, editors, Advances in Wireless Communications, pages 219-226. Kluwer Academic Publishers, April 1998. [ bib ] [677] Niky Riga, Ibrahim Matta, and Azer Bestavros. Dip: Density inference protocol for wireless sensor networks and its application to density-unbiased statistics. In Proc. Second International Workshop on Sensor and Actuator Network Protocols and Applications (SANPA '04), Boston, MA, August 2004. [ bib ] [678] Janne Riihijärvi, Petri Mähönen, Mika J. Saaranen, Jussi Roivainen, and Juha-Pekka Soininen. Providing network connectivity for small appliances: a functionally minimized embedded web server. IEEE Communications Magazine, 39(10):74-79, October 2001. [ bib ] [679] Kay Römer. Time synchronization in ad hoc networks. In Proc. 2nd ACM Intl. Symp on Mobile Ad Hoc Networking and Computing, (MobiHoc), Long Beach, CA, 2001. [ bib ] [680] M. Robert. [ bib | .html ] [681] V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE J. of Selected Areas on Communication, 17(8):1333-1344, 1999. [ bib ] [682] K. Römer. The lighthouse location system for smart dust. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), pages 15-30, San Francisco, CA, May 2003. [ bib ] [683] K. Römer, O. Kasten, and F. Mattern. Middleware challenges for wireless sensor networks. ACM Mobile Communication and Communications Review, 6(2), 2002. [ bib ] [684] J. Rosenblatt. Optimal selection of uncertain actions by maximizing expected utility. In Proc. Intl. Symp. on Computational Intelligence in Robotics & Automation (CIRA), Monterey, CA, November 1999. [ bib ] [685] S. Roundy. Energy Scavenging for Wireless Sensor Networks. Kluwer Academic Publishers, 2003. [ bib ] [686] S. Roundy, B. Otis, Y.-H. Chee, J. Rabaey, and P. K. Wright. A 1.9 ghz transmit beacon using environmentally scavenged energy. In Proc. IEEE Intl. Symp. on Low Power Elec. and Devices, Seoul, Korea, August 2003. [ bib ] [687] S. Roundy, D. Steingart, L. Frechette, P. Wright, and J. Rabaey. Power sources for wireless sensor networks. In H. Karl, A. Willig, and A. Wolisz, editors, Proc. of 1st European Workshop on Wireless Sensor Networks (EWSN), volume 2920 of LNCS, pages 1-17, Berlin, January 2004. Springer. [ bib ] [688] A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, November 2001. [ bib ] [689] E. M. Royer, P. M. Melliar-Smith, and L. E. Moser. An analysis of the optimum node density for ad hoc mobile networks. In Proc. of the IEEE Intl. Conf. on Communications (ICC), Helsinki, Finland, June 2001. [ bib ] [690] E. M. Royer and C. E. Perkins. Multicast using ad hoc on-demand distance vector routing. In Proc. MobiCom, pages 207-218, Seattle, WA, August 1999. http://www.beta.ece.ucsb.edu/~eroyer/txt/aodv_Mobicom.ps. [ bib ] [691] E. M. Royer and C.-K. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Prersonal Communications, 6(2):46-55, April 1999. [ bib ] [692] Izhak Rubin. Access-Control Disciplines for Multi-Access Communication Channels: Reservation and TDMA Schemes. IEEE Transactions on Information Theory, 25(5):516-536, September 1979. [ bib ] [693] Izhak Rubin. Multiple access methods for communications networks. In Jerry D. Gibson, editor, The Communications Handbook, pages 622-649. CRC Press / IEEE Press, Boca Raton, Florida, 1996. [ bib ] [694] S. Rührup, C. Schindelhauer, K. Volbert, and M. Grünewald. Performance of distributed algorithms for topology control in wireless networks. In Proc. 17th Intl. Parallel and Distributed Processing Symp., 2002. [ bib ] [695] N. Sadagopan, B. Krishnamachari, and A.Helmy. The ACQUIRE mechanism for efficient querying in sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [696] N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks (ACQUIRE). Unpublished document, oct 2002. [ bib ] [697] N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks (ACQUIRE). In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [698] A. Safwat, H. Hassanein, and H. Mouftah. Power-aware fair infrastructure formation for wireless mobile ad hoc communications. In Proc. IEEE GlobeCom, pages 2832-2836, San Antonio, AZ, November 2001. [ bib ] [699] A. Safwat, H. Hassanein, and H. Mouftah. A MAC-based performance study of energy-aware routing schemes in wireless ad hoc networks. In Proc. IEEE Globecom, 2002. [ bib ] [700] A. Safwat, H. Hassanein, and H. Mouftah. A framework for wireless ad hoc networks with a quasi-guaranteed minimum system lifetime. In Proc. 8th IEEE Symp. on Computers and Communications (ISCC), pages 349-355, Kemer, Turkey, July 2003. [ bib ] [701] A. Safwat, H. Hassanein, and H. Mouftah. Q-GSL: A framework for energy-conserving wireless multi-hop ad hoc networks. In Proc. Intl. Conf. on Communications (ICC), Anchorage, AK, May 2003. [ bib ] [702] J. H. Saltzer. Naming and binding of objects. In R. Bayer, R. M. Graham, and G. Seegmüller, editors, Operating System - An Advanced Course, Lecture Notes in Computer Science, pages 99-208. Springer, 1978. [ bib ] [703] Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz. Esrt: Event-to-sink reliable transport in wireless sensor networks. In Proc. ACM MOBIHOC 2003, Annapolis, Maryland, June 2003. Association of Computing Machinery, ACM Press. [ bib ] [704] Y. Sankarasubramaniam, I.F. Akyildiz, and S.W. McLaughlin. Energy efficiency based packet size optimization in wireless sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [705] P. Santi and D. M. Blough. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. on Mobile Computing, 2:25-39, March 2003. [ bib ] [706] C. Savarese, J. Rabay, and K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proc. USENIX Technical Ann. Conf., Monterey, CA, 2002. [ bib ] [707] Chris Savarese, Jan M. Rabaey, and Jan Beutel. Locationing in distributed ad-hoc wireless sensor networks. In Proc. International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001. [ bib ] [708] A. Savvides, C.-C. Han, and M. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 166-179, Rome, Italy, July 2001. ACM. [ bib ] [709] A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002. [ bib ] [710] A. Scaglione and S. D. Servetto. On the interdependence of routing and data compression in multi-hop sensor networks. ACM/Kluwer Journal on Mobile Networks and Applications (MONET), 2002. [ bib ] [711] D. Schonberg, S. S. Pradhan, and K. Ramchandran. Distributed code constructions for the entire slepian-wolf rate region for arbitrarily correlated sources. In Proc. 37th Asilomar Conf. on Signals, Systems, and Computers, Monterey, CA, November 2003. [ bib ] [712] C. Schrugers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks: Exploiting latency and density. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, 2002. [ bib ] [713] C. Schurgers, O. Aberthorne, and M. B. Srivastava. Modulation scaling for energy aware communication systems. In Intl. Symp. on Low Power Electronics and Design (ISLPED), Huntington Beach, CA, August 2001. [ bib ] [714] C. Schurgers, V. Raghunathan, and M. B. Srivastava. Power management for energy-aware communication systems. Trans. on Embedded Computing Sys., 2(3):431-447, 2003. [ bib ] [715] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. B. Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Trans. on Mobile Computing, 1(1):70-80, January 2002. [ bib ] [716] Curt Schurgers, Olivier Aberthorne, and Mani B. Srivastava. Modulation scaling for energy aware communication systems. In Proc. International Symposium on Low Power Electronics and Design (ISLPED'01), pages 96-99, Huntington Beach, CA, August 2001. [ bib ] [717] Curt Schurgers, Gautam Kulkarni, and Mani B. Srivastava. Distributed assignment of encoded mac addresses in sensor networks. In Proc. Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), Long Beach, CA, October 2001. [ bib ] [718] Curt Schurgers, Gautam Kulkarni, and Mani B. Srivastava. Distributed on-demand address assignment in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 13(10):1056-1065, October 2002. [ bib ] [719] Curt Schurgers, Vijay Raghunathan, and Mani B. Srivastava. Modulation scaling for real-time energy aware packet scheduling. In Proc. Global Communications Conference (GlobeCom'01), pages 3653-3657, San Antonio, TX, November 2001. [ bib ] [720] Curt Schurgers, Vijay Raghunathan, and Mani B. Srivastava. Power management for energy-aware communication systems. ACM Transactions on Embedded Computing Systems, 2(3):431-447, August 2003. [ bib ] [721] Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava. Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1(1):70-80, January 2002. [ bib ] [722] L. Schwiebert, S. K. S. Gupta, and J. Weinmann. Research challenges in wireless networks of biomedical sensors. In Proc. 7th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), pages 151-165, Rome, Italy, July 2001. [ bib ] [723] Katja Schwieger, Heinrich Nuszkowski, and Gerhard Fettweis. Analysis of node energy consumption in sensor networks. In Proc. Wireless Sensor Networks, First European Workshop (EWSN 2004), Berlin, Germany, January 2004. [ bib ] [724] K. Scott and N. Bambos. Routing and channel assignment for low power transmission in pcs. In Proc. Intl. Conf. on Universal Personal Communications, pages 469-502, Cambridge, MA, September 1996. [ bib ] [725] K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 312-313, Los Angeles, CA, November 2003. ACM. [ bib ] [726] Sensor modeling language (sensorml). http://stromboli.nsstc.uah.edu/SensorML/. [ bib ] [727] S. D. Servetto. Lattice quantization with side information. In Proc. IEEE Data Compression Conference (DCC), Snowbird, UT, March 2000. [ bib ] [728] S. D. Servetto and G. Barrenechea. Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002. [ bib ] [729] M. Sgroi, A. Wolisz, A. Sangiovanni-Vincentelli, and J. M. Rabaey. A service-based universal application interface for ad-hoc wireless sensor networks. White paper, private communication, November 2003. [ bib ] [730] R. C. Shah, S. Roy, S.Jain, and W.Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [731] Rahul C. Shah and Jan M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March 2002. [ bib ] [732] Sanjay Shakkotai, R. Srikant, and Ness B. Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In Proc. IEEE INFOCOM 2003, San Francisco, CA, 2003. [ bib ] [733] Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. In Proc. 4th ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, 2003. [ bib ] [734] Claude E. Shannon. A mathematical theory of communication. Bell Systems Technical Journal, 27:379-423, 623-656, July, October 1948. [ bib ] [735] C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. Sensor information networking architecture and applications. IEEE Personal Communications, 8(4):52-59, August 2001. [ bib ] [736] Chien-Chung Shen, Chavalit Srisathapornphat, and Chaiporn Jaikaeo. Sensor information networking architecture and applications. IEEE Personal Communications, 8(4):52-59, August 2001. [ bib ] [737] N. S. Shenck and J. A. Paradiso. Energy scavenging with shoe-mounted piezolectrics. IEEE Micro, 21:30-41, 2001. [ bib ] [738] S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 33(1):137-142, 2003. [ bib ] [739] S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 33(1):137-142, 2003. [ bib ] [740] E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical-layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 272-286, Rome, Italy, July 2001. ACM. [ bib ] [741] Eugene Shih, Benton H. Calhoun, Seong-Hwan Cho, and Anantha P. Chandrakasan. Energy-efficient link layer for wireless microsensor networks. In Proc. Workshop on VLSI 2001 (WVLSI '01), april 2001. [ bib ] [742] Eugene Shih, Seong-Hwan Cho, Nathan Ickes, Rex Min, Amit Sinha, Alice Wang, and Anantha Chandrakasan. Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks. In Proc. Seventh Annual Intl. Conference on Mobile Computing and Networking 2001 (MobiCom), Rome, Italy, July 2001. [ bib ] [743] Y. Shin and K. Choi. Power concious fixed priority scheduling for hard real-time systems. In Proc. Design Automation Conference (DAC), pages 134-139, New Orleans, LA, June 1999. [ bib ] [744] C. Shurgers and M.B. Srivastava. Energy efficient routing in wireless sensor networks. In Proc. IEEE Military Communication Conf. (MILCOM), October 2001. [ bib ] [745] Mihail L. Sichitiu and Chanchai Veerarittiphan. Simple, accurate time synchronization for wireless sensor networks. In Proc. Wireless Communications and Networking 2003 (WCNC), pages 1266-1273, New Orleans, Louisiana, March 2003. [ bib ] [746] D. Sidhu, R. Nair, and S. Abdallah. Finding disjoint paths in networks. In Proc. SIGCOMM, 1991. [ bib | www ] [747] Chee Kheong Siew and David J. Goodman. Packet data transmission over mobile radio channels. IEEE Transactions on Vehicular Technology, 38(2):95-101, May 1989. [ bib ] [748] T. Simunic, L. Benini, P. Glynn, and G. De Micheli. Dynamic power management for portable systems. In Proc. 6th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), pages 11-19, 2000. [ bib ] [749] S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proc. 4th ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MOBICOM'98), Dallas, TX, October 1998. [ bib ] [750] A. Sinha and A. Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Design and Test of Computers, 18(2):62-74, 2001. [ bib ] [751] A. Sinha, A. Wang, and A. Chandrakasan. Algorithmic transforms for efficient energy scalable computation. In Proc. IEEE Intl. Symp. on Low Power Electronics and Design, pages 31-36, July 2000. [ bib ] [752] R. Sivakumar, B. Das, and V. Bharghavan. The clade vertebrata: Spines and routing in ad hoc networks. In Proc. IEEE Symp. on Computer Communications (ISCC), Athens, Greece, June 1998. [ bib ] [753] Bernard Sklar. Digital Communications - Fundamentals and Applications. Prentice Hall, Englewood Cliffs, New Jersey, 1988. [ bib ] [754] Bernard Sklar. A primer on turbo code concepts. IEEE Communications Magazine, 35(12), December 1997. [ bib ] [755] D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Trans. Information Theory, 19(4):471-480, 1973. [ bib ] [756] S. Slijepcevic, S. Megerian, and M. Potkonjak. Location errors in wireless embedded sensor networks: Sources, models, and effect on applications. ACM Mobile Computing and Communications Review, 6(3):67-78, 2002. [ bib ] [757] D. Snoonian. Smart buildings. IEEE Spectrum, pages 18-23, September 2003. [ bib ] [758] Jungmin So and Nitin H. Vaidya. A distributed self-stabilizing time synchronization protocol for multi-hop wireless networks. Technical report, Dept. of Electrical and Computer Engineering and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, January 2004. [ bib ] [759] K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, october 2000. [ bib ] [760] Katayoun Sohrabi, Jay Gao, Vishal Ailawadhi, and Gregory J. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, October 2000. [ bib ] [761] Katayoun Sohrabi, Bertha Manriquez, and Gregory J. Pottie. Near ground wideband channel measurement in 800-1000 mhz. In Proc. IEEE Vehicular Technology Conference (VTC) '99. IEEE, 1999. [ bib ] [762] Katayoun Sohrabi and Gregory J. Pottie. Performance of a novel self-organization protocol for wireless ad-hoc sensor networks. In Proc. IEEE 50th Vehicular Technology Conference (VTC), pages 1222-1226, 1999. [ bib ] [763] V. Srinivasan, C. F. Chiasserini, P. Nuggehalli, and R. R. Rao. Optimal rate allocation and traffic splits for energy efficient routing in ad hoc networks. In Proc. IEEE Infocom, New York, NY, 2002. [ bib ] [764] K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [765] M. Srivastava, R. Muntz, and M. Potkonjak. Smart kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments (challenge paper). In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 132-138, Rome, Italy, July 2001. ACM. http://www.acm.org/pubs/articles/proceedings/comm/381677/p132-srivastava/p132-srivastava.pdf. [ bib ] [766] M. B. Srivastava, A. P. Chandrakasan, and R. W. Brodersen. Predictive system shutdown and other architectural techniques for energy efficient programmable computation. IEEE Trans. on VLSI Systems, 4(1):42-55, March 1996. [ bib ] [767] John A. Stankovic, Tarek F. Abdelzaher, Chenyang Lu, Lui Sha, and Jennifer C. Hou. Real-Time Communication and Coordination in Embedded Sensor Networks. Proceedings of the IEEE, 91(7):1002-1022, July 2003. [ bib ] [768] Fred Stann and John Heidemann. RMST: Reliable data transport in sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, Alaska, May 2003. [ bib ] [769] D. C. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole. Research challenges in environmental observation and forecasting systems. In Proc. 6th Intl. Conf. on Mobile Computing and Networking (ACM Mobicom), 2000. [ bib ] [770] M. Stemm and R. H. Katz. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. on Communications, Special Issue on Mobile Computing, 1997 (?). http://daedalus.cs.berkeley.edu/publications/IEICE.ps.gz. [ bib ] [771] W. Richard Stevens. TCP/IP Illustrated Volume 1 - The Protocols. Addison-Wesley, Boston, Massachusetts, 1995. [ bib ] [772] W.R. Stevens. Unix Network Programming, volume 1. Prentice Hall, Upper Saddle River NJ, 2 edition, 1998. [ bib ] [773] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. ACM SIGCOMM, pages 149-160, San Diego, CA, August 2001. http://www.pdos.lcs.mit.edu/papers/chord:sigcomm01/. [ bib ] [774] I. Stojmenovic, editor. Handbook of Wireless Networks and Mobile Computing. Wiley, 2002. [ bib ] [775] I. Stojmenovic and X. Lin. Loop-free hybrid single-pathflooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. on Parallel and Distributed Systems, 12(10):1023-1032, 2001. [ bib ] [776] I. Stojmenovic, A. P. Rzhil, and D. K. Lobiyal. Voronoi diagram and convex hull-based geocasting and routing in wireless networks. In Proc. 6th IEEE Symp. on Computers and Communications (ISCC), pages 51-56, Antalya, Turkey, July 2001. [ bib ] [777] I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. on Parallel and Distributed Systems, 13(1):14-25, January 2002. [ bib ] [778] Jonathan Stone, Michael Greenwald, Craig Partridge, and James Hughes. Performance of checksums and crc's over real data. IEEE/ACM Transactions on Networking, 6(5):529-543, 1998. [ bib ] [779] L. Subramanian and R. H. Katz. An architecture for building self-configurable systems. In IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC 2000), Boston, August 2002. [ bib ] [780] Y. Sun, E. M. Belding-Royer, and C. E. Perkins. Internet connectivity for ad hoc mobile networks. Intl. J. of Wireless Information Networks (special Issue on Mobile Ad hoc Networks), 9(2), April 2002. http://www.cs.ucsb.edu/~ebelding/txt/mip_aodv.ps. [ bib ] [781] Karthikeyan Sundaresan, Vaidyanathan Anantharaman, Hung-Yun Hsieh, and Raghupathy Sivakumar. Atp: a reliable transport protocol for ad-hoc networks. In Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2003, June 2003. [ bib ] [782] An swol Hu and Sergio D. Servetto. Algorithmic Aspects of the Time Synchronization Problem in Large-Scale Sensor Networks. MONET - Mobile Networks and Applications, 2003. submitted. [ bib ] [783] An swol Hu and Sergio D. Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proc. Second ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'03), San Diego, CA, September 2003. [ bib ] [784] R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. Habitat monitoring with sensor networks. Comm. ACM, 47(6):34-40, 2004. [ bib ] [785] H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio networks. IEEE Trans. on Communications, COM-32:246-257, March 1984. [ bib ] [786] H. Takahashi and A. Matsuyama. An approximate solution for steiner problem in graphs. Mathematica Japonica, pages 573-577, 1980. [ bib ] [787] A. S. Tanenbaum and A. S. Woodhull. Operating Systems: Design and Implementation. Prentice Hall, 2nd edition, 1997. [ bib ] [788] Andrew S. Tanenbaum. Computer Networks. Prentice-Hall, Englewood Cliffs, New Jersey, third edition, 1997. [ bib ] [789] Caimu Tang, Cauligi S. Raghavendra, and Viktor K. Prasanna. An energy efficient adaptive distributed source coding scheme in wireless sensor networks. In Proc. IEEE International Conference on Communications (ICC'03), pages 732-737, Anchorage, Alaska, May 2003. [ bib ] [790] Y. C. Tay, Kyle Jamieson, and Hari Balakrishnan. Collision-minimizing csma and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6):1048-1057, August 2004. [ bib ] [791] Msp430x1xx family user's guide. Texas Instruments product documentation. 2004. [ bib ] [792] The Editors of IEEE 802.11. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, November 1997. [ bib ] [793] D. Tian and N. D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002. [ bib ] [794] Di Tian and Nicolas D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proc. First ACM Intl. Workshop on Wireless Sensor Networks and Applications, pages 32-41, 2002. [ bib ] [795] Di Tian and Nicolas D. Georganas. Energy efficient routing with guaranteed delivery in wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference 2003 (WCNC'03), New Orleans, USA, March 2003. Institute of Electrical and Electronics Engineers, IEEE Press. [ bib ] [796] S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. In Proc. IEEE Intl. Conf. on Network Protocols (ICNP), Atlanta, GA, November 2003. [ bib ] [797] Tinyos web project. http://webs.cs.berkeley.edu/tos/, February 2004. (date of access). [ bib ] [798] Tinyos on-line tutorial. http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/tutorial/index.html, February 2004. (date of access). [ bib ] [799] Tiny OS hardware designs. http://webs.cs.berkeley.edu/tos/hardware/hardware.html, January 2003. Date of access. [ bib ] [800] Fouad A. Tobagi and Leonard Kleinrock. Packet switching in radio channels: Part II the hidden terminal problem in csma and busy-tone solutions. IEEE Transactions on Communications, 23(12):1417-1433, 1975. [ bib ] [801] C.-K. Toh. A novel distributed routing protocol to support ad hoc mobile computing. In Proc. IEEE 15th Ann. Intl. Conf. Comp. and Commun., pages 460-486, 1996. http://www.ics.uci.edu/%7Eatm/adhoc/paper-collection/toh-distributed-routing-ipccc96.pdf. [ bib ] [802] C. K. Toh. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine, 39:138-147, June 2001. [ bib ] [803] C.-K. Toh. Ad Hoc Mobile Wireless Networks. Prentice Hall PTR, Upper Saddle River, New Jersey, 2002. [ bib ] [804] Stephen Toner and Donal O'Mahony. Self-organising node address management in ad-hoc networks. In Lecture Notes in Computer Science 2775, pages 476-483. Springer, Berlin, Germany, 2003. [ bib ] [805] L. Tong, Q. Zhao, and S. Adireddy. Sensor networks with mobile agents. In Proc. IEEE Military Communication Conf., Boston, MA, October 2003. [ bib ] [806] G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12:261-268, 1980. [ bib ] [807] Y. Tseng, Y. Chang, and B. Tzeng. Energy-efficient topology control for wireless ad hoc sensor networks. In Proc. Intl. Conf. Parallel and Distributed Systems (ICPADS), 2002. [ bib ] [808] Yu-Chee Tseng, Chih-Shun Hsu, and Ten-Yueng Hsieh. Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks. In Proc. INFOCOM 2002, New York, June 2002. IEEE. [ bib ] [809] William Turin. Digital Transmission Systems - Performance Analysis and Modeling. McGraw-Hill Telecommunications. McGraw-Hill, New York, 1998. [ bib ] [810] Elif Uysal-Biyikoglu, Balaji Prabhakar, and Abbas El Gamal. Energy-efficient packet transmission over a wireless link. IEEE/ACM Transactions on Networking, 10(4):487-499, August 2002. [ bib ] [811] Nitin H. Vaidya. Weak duplicate address detection in mobile ad hoc networks. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, June 2002. [ bib ] [812] A. Valera, W. K. G. Seah, and SV. Rao. Cooperative packet caching and shortest multipath routing in mobile ad hoc networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [813] Tijs van Dam and Koen Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 171-180, Los Angeles, CA, November 2003. ACM. [ bib ] [814] R. E. Van Dyck. Detection performance in self-organized wireless sensor networks. In IEEE Intl. Symp. on Information Theory, 2002. to appear. [ bib ] [815] Jana van Greunen and Jan Rabaey. Lightweight time synchronization for sensor networks. In Proc. 2nd ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, CA, September 2003. [ bib ] [816] L. Vasudevan, A. Ortega, and U. Mitra. Application-specific compression for time delay estimation in sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 243-254, Los Angeles, CA, November 2003. ACM. [ bib ] [817] Giacomino Veltri, Qingfeng Huang, Gang Qu, and Miodrag Potkonjak. Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In Proc. ACM SenSys 03, Los Angeles, California, November 2003. [ bib ] [818] Parvathinathan Venkitasubramaniam, Srihari Adireddy, and Lang Tong. Sensor networks with mobile access: Optimal random access and coding. IEEE Journal on Selected Areas in Communications, 22(6):1058-1068, August 2004. [ bib ] [819] P. Verissimo, L. Rodrigues, and A. Casimiro. CESIUMSPRAY: a Precise and Accurate Global Time Service for Large-scale Systems. Journal of Real-Time Systems, 12(3):243-254, May 1997. [ bib ] [820] D. C. Verma. Legitimate Peer to Peer Network Applications: Beyond File and Music Swapping. Wiley, 2004. [ bib ] [821] John R. Vig. Introduction to quartz frequency standards. Technical Report SLCET-TR-92-1 (Rev. 1), Army Research Laboratory, October 1992. [ bib ] [822] M. Waldvogel and R. Rinaldi. Efficient topology-aware overlay network. ACM SIGCOMM Computer Communication Review, 33(1):101-106, 2003. [ bib ] [823] B. Walke, P. Seidenberg, and M. P. Althoff. UMTS - The Fundamentals. John Wiley and Sons, Chichester, UK, 2003. [ bib ] [824] Bernhard Walke. Mobile Radio Networks - Networking, Protocols and Traffic Performance. John Wiley and Sons, Chichester, 2002. [ bib ] [825] Chieh-Yih Wan, Andrew T. Campbell, and Lakshman Krishnamurthy. Psfq: A reliable transport protocol for wireless sensor networks. In Proc. First ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, 2002. [ bib ] [826] Chieh-Yih Wan, Shane B. Eisenman, and Andrew T. Campbell. Coda: Congestion detection and avoidance in sensor networks. In Proc. First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), pages 266-279, Los Angeles, CA, November 2003. [ bib ] [827] P. Wan, K. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. In Proc. IEEE INFOCOM, New York, NY, June 2002. [ bib ] [828] P. Wan, G. Caliuescu, X. Li, and O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks. In Proc. IEEE Infocom, Anchorage, AK, April 2001. [ bib ] [829] P. Wan, G. Caliuescu, X. Li, and O. Frieder. Minimum-energy broadcast routing in static ad hoc wireless networks. Wireless Networks, 8(6):607-617, November 2002. [ bib ] [830] A. Wang, W. R. Heinzelman, A. Sinha, and A. P. Chandrakasan. Energy-scalable protocols for battery-operated microsensor networks. J. of VLSI Signal Processing, 29:223-237, 2001. [ bib ] [831] A. Y. Wang, S. H. Cho, C. G. Sodini, and A. P. Chandrakasan. Energy efficient modulation and MAC for asymmetric RF microsensor systems. In Intl. Symp. on Low Power Electronics and Design (ISLPED '01), Huntington Beach, CA, August 2001. [ bib ] [832] Andrew Wang, Seong-Hwan Cho, Charles G. Sodini, and Anantha P. Chandrakasan. Energy-efficient modulation and mac for asymmetric microsensor systems. In Proc. ISLPED 2001, Huntington Beach, CA, August 2001. [ bib ] [833] H. Wang, L. Yip, D. Maniezzo, J. C. Chen, R. E. Hudson, J. Elson, and K. Yao. A wireless time-synchronized cots sensor platform: Applications to beamforming. In Proc. IEEE CAS Workshop on Wireless Communications and Networking, September 2002. [ bib ] [834] H. Wang, L. Yip, K. Yao, and D. Estrin. Lower bounds of localization uncertainty in sensor networks. In Proc. IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASP), May 2004. [ bib ] [835] H.S. Wang and N. Moayeri. Finite State Markov Channel - A Useful Model for Radio Communication Channels. IEEE Transactions on Vehicular Technology, 44(1):163-171, February 1995. [ bib ] [836] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In Proc. 1st Intl. Conf. on Embedded Networked Sensor Systems (SenSys), pages 28-39, Los Angeles, CA, November 2003. ACM. [ bib ] [837] Xin Wang and Michael T. Orchard. On reducing the rate of retransmission in time-varying channels. IEEE Transactions on Communications, 51(6):900-910, June 2003. [ bib ] [838] Y. Wang, X.-Y. Li, P.-J. Wan, and P. Frieder. Sparse power efficient topology for wireless networks. J. of Parallel and Distributed Computing, 2002. [ bib ] [839] Zhi Wang, Ye qiong Song, Enrico-Maria Poggi, and Youxian Sun. Survey of weakly-hard real time schedule theory and its application. In Proc. International Symposium on Distributed Computing and Applications to Business. Engineering and Science (DCABES), 2002. [ bib ] [840] R. Want, A. Hopper, V. Falao, and J. Gibbons. The active badge location system. ACM Trans. Inf. Syst., 10(1):91-102, 1992. [ bib ] [841] A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications, 4(5):42-47, 1997. citeseer.nj.nec.com/ward97new.html. [ bib ] [842] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proc. IEEE Infocom, Anchorage, AK, April 2001. [ bib ] [843] Martin Weisenhorn and Walter Hirt. Novel rate-division multiple-access scheme for uwb-radio-based sensor networks. In Proc. 2004 International Zurich Seminar on Communications, pages 76-81, Zurich, Switzerland, February 2004. [ bib ] [844] M. Weiser. The computer for the 21st century. Scientific American, 43(3):66-75, September 1991. [ bib ] [845] M. Weiser. Ubiquitous computing. IEEE Computer, October 1993. [ bib ] [846] M. Weiser, B. Welch, A. Demers, and B. Shenker. Scheduling for reduced CPU energy. In Proc. USENIX Symp. on Operating Systems Desing and Implementation, pages 13-23, Monterey, CA, November 1994. [ bib ] [847] Kilian Weniger. Passive duplicate address detection in mobile ad hoc networks. In Proc. IEEE WCNC 2003, New Orleans, March 2003. [ bib ] [848] Kilian Weniger and Martina Zitterbart. Ipv6 autoconfiguration in large scale mobile ad-hoc networks. In Proc. European Wireless, Florence, Italy, February 2002. [ bib ] [849] David D. Wentzloff, Benton H. Calhoun, Rex Min, Alice Wang, Nathan Ickes, and Anantha P. Chandrakasan. Design considerations for next generation wireless power-aware microsensor nodes. In Proc. 17th International Conference on VLSI Design, pages 361-367, January 2004. [ bib ] [850] K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In Proc. 1st ACM Intl. Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, September 2002. [ bib ] [851] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proc. IEEE Infocom, Tel-Aviv, Israel, March 2000. [ bib ] [852] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting. Computer Networks, 39:113-131, June 2002. [ bib | www ] [853] B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 194-205. ACM Press, 2002. [ bib ] [854] A. Willig, R. Shah, J. Rabaey, and A. Wolisz. Altruists in the picoradio sensor network. In Proc. 4th IEEE Intl. Workshop on Factory Communication Systems, Vasteras, Sweden, August 2002. [ bib ] [855] Andreas Willig. Polling-based MAC Protocols for Improving Realtime Performance in a Wireless PROFIBUS. IEEE Transactions on Industrial Electronics, 50(4):806 -817, August 2003. [ bib ] [856] Andreas Willig. Wireless LAN technology for the factory floor. In Richard Zurawski, editor, Handbook on Industrial Information Technology. CRC Press, 2003. to appear. [ bib ] [857] Andreas Willig. Intermediate Checksums for Improving Goodput over Error-Prone Links. In Proc. IEEE Vehicular Technology Conference (VTC), Fall 04, Los Angeles, CA, September 2004. [ bib ] [858] Andreas Willig, Martin Kubisch, Christian Hoene, and Adam Wolisz. Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Transactions on Industrial Electronics, 49(6):1265-1282, 2002. [ bib ] [859] Andreas Willig and Adam Wolisz. Ring stability of the PROFIBUS token passing protocol over error prone links. IEEE Transactions on Industrial Electronics, 48(5):1025-1033, October 2001. [ bib ] [860] Andreas Willig and Adam Wolisz. Wireless LAN Technology in Factory and Industrial Automation. Proceedings of the IEEE, 2003. submitted. [ bib ] [861] M. Z. Win and R. A. Scholtz. Impulse radio: How it works. IEEE Communication Letters, 2:10-12, 1998. [ bib ] [862] Moe Z. Win and Robert A. Scholtz. Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications, 48(4):679-691, April 2000. [ bib ] [863] Hagen Woesner, Jean-Pierre Ebert, Morten Schlaeger, and Adam Wolisz. Power-Saving Mechanisms in Emerging Standards for Wireless LAN's: The MAC-Level Perspective. IEEE Personal Communications, 5(3):40-48, June 1998. [ bib ] [864] A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking (MobiCom), pages 221-235, Rome, Italy, July 2001. ACM. [ bib ] [865] A. Woo, S. Madden, and R. Govindan. Networking support for query processing in sensor networks. Comm. ACM, 47(6):47-52, 2004. [ bib ] [866] Alec Woo and David Culler. A Transmission Control Scheme for Media Access in Sensor Networks. In Proc. Seventh Annual Intl. Conference on Mobile Computing and Networking 2001 (MobiCom), Rome, Italy, July 2001. [ bib ] [867] Alec Woo and David Culler. Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report UCB/CSD 03-1270, University of California, Berkeley, 2002. [ bib ] [868] Alec Woo, Terence Tong, and David Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. ACM SenSys 03, Los Angeles, California, November 2003. [ bib ] [869] Anthony D. Wood and John A. Stankovic. Denial of service in sensor networks. IEEE Computer, 35(10):54-62, October 2002. Sensor networks hold the promise off acilitating large-scale, real-time data processing in complex environments, environments, helping to protect and monitor military, environmental, safety-critical, or domestic infrastructures and resources. Denial-of-service attacks against such networks, however, may permit real world damage to public health and safety. Without proper security mechanisms, networks will be confined to limited, controlled environments, negating much of the promise they hold. The limited ability of individual sensor nodes to thwart failure or attack makes ensuring network availability more difficult. To identify denial-of-service vulnerabilities, the authors analyzed two effective sensor network protocols that did not initially consider security. These examples demonstrate that consideration of security at design time is the best way to ensure successful network deployment. [ bib ] [870] M. Woolridge. Introduction to MultiAgent Systems. Wiley, 2002. [ bib ] [871] G. R. Wright and W. R. Stevens. TCP/IP Illustrated Volume 2 - The Implementation. Addison-Wesley, Reading, Massachusetts, 1995. [ bib ] [872] H. Wu, M. Siegel, R. Stiefelhagen, and J. Yang. Sensor fusion using dempster-shafer theory. In Proc. 19th IEEE Instrumentation and Measurement Technology Conf., May 2002. [ bib ] [873] J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. 4th Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999. [ bib ] [874] A. D. Wyner. Recent results in the Shanon theory. IEEE Trans. Inform. Theory, IT-20(1):2-10, January 1974. [ bib ] [875] A. D. Wyner and J. Ziv. The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory, IT-22:1-10, January 1976. [ bib ] [876] A.D. Wyner. On source coding with side information at the decoder. IEEE Trans. Inform. Theory, IT-21:294-300, May 1975. [ bib ] [877] Z. Xiong, A. Liveris, and S. Cheng. Distributed source coding for sensor networks. IEEE Signal Processing Magazine (Special Issue on Signal Processing for Networks), To appear. [ bib ] [878] Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin. Topology control protocols to conserve energy in wireless ad hoc networks. Technical Report CENS Technical Report 0006, University of California at Los Angeles, CENS, January 2003. [ bib ] [879] Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking (MobiCom), pages 70-84, Rome, Italy, July 2001. ACM. http://www.acm.org/pubs/articles/proceedings/comm/381677/p70-xu/p70-xu.pdf. [ bib ] [880] F. Xue and P. R. Kumar. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10(2):169-181, March 2004. [ bib ] [881] A. Yao. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. on Computing, 11(4):721-736, 1982. [ bib ] [882] F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proc. 36th Ann. Symp. on Foundations of Computer Science (FOCS), pages 374-385, Milwaukee, WI, October 1995. [ bib ] [883] Kung Yao, Ralph E. Hudson, Chris W. Reed, Daching Chen, and Flavio Lorenzelli. Blind Beamforming on a Randomly Distributed Sensor Array System. IEEE Journal on Selected Areas in Communications, 16(8):1555-1567, October 1998. [ bib ] [884] Y. Yao and J. Gehrke. The COUGAR approach to in-network query processing in sensor networks. ACM SIGMOD Record, 31(3):9-18, 2002. [ bib ] [885] Yong Yao and Johannes Gehrke. Query processing for sensor networks. In First Biennial Conference on Innovative Data Systems Research(CIDR 2003), January 2003. [ bib ] [886] F. Ye, A. Chen, S. Lu, and L. Zhang. A scalable solution to minimum cost forwarding in large scale sensor networks. In Proc. Intl. Conf. on Computer Communications and Networks (ICCCN), Scottsdale, AZ, 2001. [ bib ] [887] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proc. 8th ACM Ann. Intl. Conf. on Mobile Computing and Networking (MobiCom), pages 148-159. ACM Press, 2002. [ bib ] [888] F. Ye, G. Zhong, S. Lu, and L. Zhang. A robust data delivery protocol for large scale sensor networks. In Proc. 2nd Intl. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, April 2003. [ bib ] [889] Fan Ye, Gary Zhong, Songwu Lu, and Lixia Zhang. Peas:a robust energy conserving protocol for long-lived sensor networks. In Proc. 23rd International Conference on Distributed Computing Systems (IEEE ICDCS), 2003. [ bib ] [890] Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient mac protocol for wireless sensor networks. In Proc. INFOCOM 2002, New York, June 2002. IEEE. [ bib ] [891] Wei Ye, John Heidemann, and Deborah Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 2004. to appear. [ bib ] [892] H. Y. Youn, C. Yu, and B. Lee. The Handbook of Ad Hoc Wireless Networks, chapter Routing Algorithms for Balanced Energy Consumption in Ad Hoc Networks, pages 25-1-25-14. CRC Press, 2003. [ bib ] [893] H. Y. Youn, C. Yu, B. Lee, and S. Moh. The Handbook of Ad Hoc Wireless Networks, chapter Energy Efficient Multicast in Ad Hoc Networks, pages 23-1-23-12. CRC Press, 2003. [ bib ] [894] O. Younis and S. Fahmy. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proc. IEEE INFOCOM, Hongkong, March 2004. [ bib ] [895] Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical report, University of California at Los Angeles, May 2001. [ bib ] [896] Yang Yu, Bhaskar Krishnamachari, and Viktor K. Prasanna. Issues in designing middleware for wireless sensor networks. IEEE Network Magazine, 18(1):15-21, 2004. [ bib ] [897] W. Yuan, S. Krishnamurthy, and S. K. Tripathi. Synchronization of multiple levels of data fusion in wireless sensor networks. In Proc. IEEE Globecom, San Francisco, CA, December 2003. [ bib ] [898] H. Zhang and A. Arora. GS3: Scalable self-configuration and self-healing in wireless networks. In Proc. 21st Ann. Symp. on Principles of Distributed Computing, 2002. [ bib ] [899] Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph. Tapestry: a fault-tolerant wide-area application infrastructure. ACM SIGCOMM Computer Communication Review, 32(1):81-81, 2002. [ bib ] [900] F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, March 2002. http://www.parc.xerox.com/spl/projects/cosense/pub/ieee_spm.pdf. [ bib ] [901] Feng Zhao and Leonidas Guibas. Wireless Sensor Networks - An Information Processing Approach. Elsevier / Morgan-Kaufman, Amsterdam, 2004. [ bib ] [902] Feng Zhao, Jie Liu, Juan Liu, Leonidas Guibas, and James Reich. Collaborative Signal and Information Processing: An Information Directed Approach. Proceedings of the IEEE, 91(8):1199-1209, August 2003. [ bib ] [903] J. Zhao, R. Govindan, and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In Proc. 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003. [ bib ] [904] Jerry Zhao and Ramesh Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proc. ACM SenSys 03, Los Angeles, California, November 2003. [ bib ] [905] Q. Zhao and M. Effros. Optimal code design for lossless and near lossless source coding in multiple access networks. In Proc. IEEE Data Compression Conf. (DCC), Snowbird, UT, March 2001. [ bib ] [906] Q. Zhao and L. Tong. Quality-of-service specific information retrieval for densely deployed sensor networks. In Proc. IEEE Military Communication Conf. (MILCOM), Boston, MA, October 2003. [ bib ] [907] J. Zheng and M. J. Lee. Will IEEE 802.15.4 make ubiquitous networking a reality?: A discussion on a ptential low power, low bit rate standard. IEEE Communications Magazine, 27(6):23-29, 2004. [ bib ] [908] Lizhi Charlie Zhong, Jan Rabaey, Chunlong Guo, and Rahul Shah. Data link layer design for wireless sensor networks. In Proc. IEEE MILCOM 2001, Washington, D.C., October 2001. [ bib ] [909] Lizhi Charlie Zhong, Jan M. Rabaey, and Adam Wolisz. An integrated data-link energy model for wireless sensor networks. In IEEE International Conference on Communications (ICC), Paris, France, June 2004. [ bib ] [910] Lizhi Charlie Zhong, Rahul C. Shah, Chunlong Guo, and Jan M. Rabaey. An ultra-low power and distributed access protocol for broadband wireless sensor networks. In IEEE Broadband Wireless Summit, Las Vegas, NV, May 2001. [ bib ] [911] C. Zhou and B. Krishnamachari. Localized topology generation mechanisms for self-configuring sensor networks. In Proc. IEEE Globecom, San Francisco, CA, December 2003. [ bib ] [912] G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic. Impact of radio asymmetry on wireless sensor networks. In Proc. ACM/USENIX Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), Boston, MA, June 2004. [ bib ] [913] H. Zhou and S. Singh. Content-based multicast CBM for ad hoc networks. In Proc. 1st ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), Boston, MA, June 2000. [ bib ] [914] Hongbo Zhou, Lionel M. Ni, and Matt W. Mutka. Prophet address allocation for large scale MANETs. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib ] [915] R. E. Ziemer and W. H. Tranter. Principles of Communications. Wiley, 2002. [ bib ] [916] Rodger Ziemer, Mark Wickert, and Tom Williams. A comparison between UWB and DSSS for use in a multiple access secure wireless sensor network. In Proc. 2003 IEEE Conference on Ultra Wideband Systems and Technologies, pages 428 - 432, November 2003. [ bib ] [917] M. Zorzi and R. R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Trans. on Mobile Computing, 2:337-347, October 2003. [ bib ] [918] M. Zorzi and R. R. Rao. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance. IEEE Trans. on Mobile Computing, 2:349-364, October 2003. [ bib ] [919] Michele Zorzi and Ramesh R. Rao. Error Control and Energy Consumption in Communications for Nomadic Computing. IEEE Transactions on Computers, 46(3):279-289, March 1997. [ bib ] [920] Michele Zorzi and Ramesh R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing, 2(4), October 2003. [ bib ] [921] Michele Zorzi and Ramesh R. Rao. Geographic random forwarding (geraf) for ad hoc and sensor networks: throughput and delay performance. IEEE Transactions on Mobile Computing, 2(4), October 2003. EDIT!!!! [ bib ] [922] Michele Zorzi and Ramesh R. Rao. Coding tradeoffs for reduced energy consumption in sensor networks. In Proc. PIMRC 04, 2004. submitted, EDIT!!!! [ bib ] [923] Y. Zou and K. Charkrabarty. Sensor deployment and target localization based on virtual forces. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | .pdf ] [924] Yi Zou and Krishnendu Chakrabarty. Sensor deployment and target localization in distributed sensor networks. ACM Transaction on Embedded Computing Systems, 2003. accepted for publication. [ bib ] [925] M. Zuniga and B. Krishnamachari. Integrating future large scale sensor networks with the internet. Technical Report CS 03-792, University of Southern California, Dept. Computer Science, 2003. [ bib ] [926] M. Zuniga and B. Krishnamachari. Optimal transmission radius for flooding in large scale sensor networks. In Proc. Workshop on Mobile and Wireless Networks (MWN), May 2003. In conjunction with 23rd IEEE Intl. Conf. on Distributed Computing Systems (ICDCS). [ bib ] [927] G. Zussman and Adrian Segall. Energy efficient routing ad hoc disaster recovery networks. In Proc. IEEE INFOCOM, San Francisco, CA, March 2003. [ bib | www ]

This file has been generated by bibtex2html 1.69