Real-time communication and coordination in embedded sensor networks

Proceedings of the IEEE

Volumn 91, Issue 7, 2003, Pages 1002-1022

  Stankovic, John A ^a   Abdelzaher, Tarek F ^a   Lu, Chenyang ^b   Sha, Lui ^c   Hou, Jennifer C ^c  

^a University of Virginia   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Embedded systems; Middleware; Networking; Operating systems; Real time; Sensor networks

Indexed keywords

ACTUATORS; BANDWIDTH; COMPUTER OPERATING SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; MIDDLEWARE; REAL TIME SYSTEMS;

AD-HOC NETWORKS; NETWORK TOPOLOGY; REAL-TIME COMMUNICATION; SENSOR NETWORKS;

SENSORS;

EID: 14344252668     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.814620     Document Type: Conference Paper

References (138)

1. I. Aad and C. Castellucia, "Differentiation mechanism for IEEE 802.11," in Proc. IEEE INFOCOM Conf., Apr. 2001, pp. 209-218.
2. T. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu, "Feedback performance control in software services - Using a control-theoretic approach to achieve quality of service guarantees," IEEE Contr. Syst. Mag., vol. 23, pp. 74-90, June 2003.
3. T. Abdelzaher, S. Dawson, W.-C. Feng, F. Jahanian, S. Johnson, A. Mehra, T. Mitton, A. Shaikh, K. Shin, Z. Wang, H. Zou, M. Bjorkland, and P. Marron, "ARMADA middleware and communication services," Real-Time Syst., vol. 16, pp. 127-153, May 1999.
4. T. Abdelzaher, B. Blum, D. Evans, J. George, S. George, L. Gu, T. He, C. Huang, R Nagaraddi, S. Son, P. Sorokin, J. Stankovic, and A. Wood, "EnviroTrack: An environmental programming model for tracking applications in distributed sensor networks," ICDCS, submitted for publication.
5. H. Abelson et al., "Amorphous computing," Massachusetts Inst. Technol., Cambridge, MIT AI Memo 1665, Aug. 1999.
6. M. Addlesee, R. Curwen, S. Hodges, J. Newman, P. Steggles. A. Ward, and A. Hopper, "Implementing a sentient computing system," IEEE Comput., vol. 34, pp. 50-56, Aug. 2001.
7. "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ANSI/IEEE, ANSI/IEEE Std. 802.11, 1999 Edition.
8. IEEE 802.11 Wireless Local Area Networks. ANSI/IEEE. [Online]. Available: http://grouper.ieee.org/groups/802/11/
9. D. J. Baker and J. Wieselthier, "A distributed algorithm for scheduling the activation of links in a self-organizing, mobile, radio network," in Proc. Int. Conf. Commun., 1982, pp. 2F.6.1-2F.6.5.
10. D. J. Baker, A. Ephremides, and J. Flynn, "The design and simulation of a mobile radio network with distributed control," IEEE Trans. Select. Areas Commun., vol. SAC-2, pp. 226-237, Jan. 1984.
11. L. Bao and J. J. Garcia-Luna-Aceves, "A new approach to channel access scheduling for ad hoc networks," in Proc. ACM Int. Conf. Mobile Computing and Networking. July 2001.
12. R. Barr et al., "On the need for system-level support for ad hoc and sensor networks," Oper. Syst. Rev., vol. 36, pp. 1-5, Apr. 2002.
13. M. Barry, A. T. Campbell, and A. Veres, "Distributed control algorithms for service differentiation in wireless packet networks," in Proc. IEEE INFOCOM Conf., Apr. 2001, pp. 582-590.
14. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. ACM Int. Conf. Mobile Computing and Networking, Oct. 1998, pp. 76-84.
15. J. Behrens and J. J. Garcia-Luna-Aceves, "Distributed, scalable routing based on vectors of link states," IEEE J. Select. Areas Commun., vol. 13, pp. 1383-1395, Oct. 1995.
16. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LANs," in Proc. ACM SIG COMM Conf., vol. 24, Aug. 1994, pp. 212-225.
17. K. Birman, A. Schiper. and P. Stephenson, "Lightweight causal and atomic group multicast," ACM Trans. Comput. Syst., vol. 9, pp. 272-314, Aug. 1991.
18. K. Birman. B. Constable, M. Hayden, J. Hickey, C. Kreitz, R. Van Renesse, O. Rodeh, and W. Vogels, "The horus and ensemble projects: Accomplishments and limitations," presented at the DISCEX, Hilton Head, SC, Jan. 2000.
19. A. D. Birrel and B. J. Nelson, "Implementing remote procedure calls," ACM Trans. Comput. Syst., vol. 2, pp. 39-59, Feb. 1984.
20. P. Bonnet, J. Gehrke, T. Mayr, and P. Seshadri, "Query processing in a device database system," Cornell Univ., Ithaca, NY, Tech. Rep. TR99-1775, Oct. 1999.
21. P. Bonnet, J. Gehrke, and P. Seshardi, "Toward sensor database systems," in 2nd Int. Conf. Mobile Data Management, Hong Kong. Jan. 2001, pp. 3-14.
22. R. Boppana and S. Konduru, "An adaptive distance vector routing algorithm for mobile, ad hoc networks," in Proc. IEEE INFOCOM Conf., Mar. 2001, pp. 1753-1762.
23. J- Broch. D. A. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. ACM/IEEE Int. Conf. Mobile Computing and Networking, Oct. 1998, pp. 85-97.
24. M. Caccamo, L. Y. Zhang, L. Sha, and G. Buttazzo, "An implicit prioritized access protocol for wireless sensor networks," in Proc. IEEE Real-Time Systems Symp., Dec. 2002, pp. 39-48.
25. J. B. Carter, J. K. Bennet, and W. Zwaenepoel, "Implementation and performance of munin," in Proc. ACM Symp. Operating Systems Principles. Oct. 1991, pp. 152-164.
26. A. Chandra. V. Gummalla, and J. O. Limb, "Wireless medium access control protocols," IEEE Commun. Surv., pp. 2-15. Second Quarter 2000.
27. |27] K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, "A feedback based scheme for improving TCP performance in ad-hoc wireless networks," in Proc. Int. Conf. Distributed Computing Systems, 1998, pp. 472-479.
28. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. 7th ACM Int. Conf. Mobile Computing and Networking, July 2001, pp. 85-96.
29. T. W. Chen and M. Gerla, "Global stale routing: A new routing scheme for ad-hoc wireless networks," in Proc. IEEE ICC Conf., June 1998, pp. 171-175.
30. I- Chlamtac and A. Lerner, "A link allocation protocol for mobile multihop networks," in Proc. GLOBECOM Conf., Dec. 1985, pp. 238-242.
31. I. Chlamtac and S. Kutten, "A spatial reuse TDMA/FDMA for mobile multihop radio networks," in Proc. IEEE INEOCOM Conf., Mar. 1985, pp. 389-394.
32. I. Chlamtac and A. Lerner, "Fair algorithms for maximal link activation in multihop radio networks," IEEE Trans. Commun., vol. COM-35, pp. 739-746, July 1987.
33. I. Chlamtac and S. Pinter, "Distributed node organization algorithm for channel access in a multihop dynamic radio network," IEEE Trans. Comput., vol. C-36, pp. 728-737, June 1987.
34. I. Chlamtac and A. Farago, "Making transmission schedules immune to topology changes in multi-hop packet radio networks," IEEE/ACM Trans. Networking, vol. 2, pp. 23-29, Feb. 1994.
35. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks," IEEE Trans. Comput., vol. 38, pp. 1353-1361, Oct. 1989.
36. D. Coore, R. Nagapal, and R. Weiss, "Paradigms for structure in an amorphous computer," MIT AI Lab, Cambridge, MA, A.I. Memo 1614, Oct. 1997.
37. D. Coore, "Botanical computing: A developmental approach to generating interconnect topologies on an amorphous computer," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, Dec. 1999.
38. S. Corson et al., "Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations," Network Working Group RFC 2501, 1999.
39. S. Corson et al., "Internet MANET encapsulation protocol (IMEP)," Internet Draft, IEFT MANET Working Group, 2001.
40. D. Culler et al., TinyOS: A componenl-based OS for the networked sensor regime. (Online). Available: http://today.cs.berkeley.edu/tos/
41. B. Das. R. Sivakumar, and V. Bharghavan, "The clade vertebrate: Spines and routing in ad-hoc networks," in Proc. IEEE Symp. Computers and Communication, 1998, pp. 599-605.
42. P. Debaty and D. Caswell, "Uniform web presence architecture for people, places, and things," IEEE Pers. Commun., vol. 8, pp. 46-51, Aug. 2001.
43. J. Deng and Z. Haas, "Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks," in Proc. IEEE ICUPC Conf., vol. l, Oct. 1998, pp. 973-977.
44. R. De Frisco, A. Fekete, N. Lynch, and A. Shvartsman, "A dynamic primary configuration group communication service," in 13th Int. Symp. Distributed Computing, Bratislava, Slovak Republic, Sept. 1999, pp. 64-78.
45. R. Dube, C. D. Rais, K. Wang, and S. K. Trpathi, "Signal stability based adaptive routing (SSA) for ad-hoc mobile networks," IEEE Pers. Commun., vol, 4, pp. 36-45, Feb. 1997.
46. D. Estrin. R. Govindan, S. Kumar, and J. Heeidemann, "Next century challenges: Scalable coordination in sensor networks," in Proc. 5th Anna. IEEE/ACM Int. Conf. Mobile Computing and Networking, Aug. 1999, pp. 263-270.
47. 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 Conf., Apr. 2001, pp. 1548-1557.
48. C. L. Fullmer and J. J. Garcia-Luna-Aveces, "Floor acquisition multiple access for packel-radio networks," in Proc. ACM SIGCOMM Conf., 1995, pp. 262-273.
49. _, "Solutions to hidden terminal problems in wireless networks," in Proc. ACM SIGCOMM Conf., 1997, pp. 39-49.
50. E. M. Gafni and D. P. Bertsekas, "Distributed algorithms for generating loop-free routes in networks with frequently changing topology," IEEE Trans. Commun., vol. COM-29, pp. 11-18, Jan. 1981.
51. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "An empirical study of epidemic algorithms in large scale multihop wireless networks," Dept. Comput. Sci., Univ. California, Los Angeles, Tech. Rep. UCLA/CSD-TR 02-0013.
52. M. Gerla, K. Tang, and R. Bagrodia, 'TCP performance in wireless multi-hop networks," in Proc. IEEE WMCSA Conf., 1999, pp. 41-50.
53. M. Gerla, R. Bagrodia, L. Zhang, K. Tang, and L. Wang, "TCP over wireless multihop protocols: Simulation and experiments," in Proc. IEEE Int. Conf. Communications, 1999, pp. 1089-1094.
54. D. J. Goodman, R. A. Valenzuela, K. T. Gayliard. and B. Ramamurithi, "Packet reservation multiple access for local wireless communications, " IEEE Trans. Commun., vol. 37, pp. 885-890, June 1990.
55. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, pp. 388-404, Mar. 2000.
56. Z. Haas, "A new routing protocol for the reconfigurable wireless networks," in Proc. IEEE Int. Conf. Universal Personal Communications, Oct. 1997, pp. 562-566.
57. B. Hajek, "Balanced scheduling in a packet synchronized spread spectrum network," in Proc. IEEE INFOCOM Conf., 1983, pp. 56-65.
58. B. Hajek and G. Sasaki, "Link scheduling in polynomial lime," IEEE Trans. Inform. Theory, vol. 34, pp. 910-918, Sept. 1988.
59. C. C. Han, K. Lin, and C. Hou, "Distance-constrained scheduling and its applications to real-time systems," IEEE/ACM Trans. Comput., vol. 45, pp. 814-826, July 1996.
60. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A real-time routing protocol for sensor networks," in Proc. ICDCS, May 2003, pp. 46-55.
61. J. Heidemann, F. Suva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," in Proc. Symp. Operating Systems Principles, Oct. 2001, pp. 146-159.
62. W. Heinzelman, A. Chandrakasan. and H. Balakrishnan, "Energy- efficient communication protocols for wireless microsensor networks," in Proc. Hawaiian Int. Conf. Systems Science, Jan. 2000, p. 8020.
63. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Comput., vol. 34, pp. 50-56, Aug. 2001.
64. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for network sensors," in Proc. Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Nov. 2000.
65. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," in Proc. Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000, pp. 93-104.
66. G. Holland and N. H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," in Proc. 5th Annu. Int. Conf. Mobile Computing and Networking, 1999, pp. 219-230.
67. Y.-C. Hu and D. Johnson, "Caching strategies in on-demand routing protocols for wireless ad hoc networks," in Proc. 6th ACM/IEEE Int. Conf. Mobile Computing and Networking, Aug. 2000, pp. 231-242.
68. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. 6th Annu. IEEE/ACM Int. Conf Mobile Computing and Networking, Aug. 2000, pp. 56-67.
69. P. Johansson, T. Larsson, N. Hedman, and B. Mielczarek, "Routing protocols for mobile ad hoc networks - A comparative performance analysis," in Proc. 5th ACM/IEEE Int. Conf. Mobile Computing and Networking, Aug. 1999.
70. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Scenario-based performance analysis of routing protocols for mobile ad-hoc networks," in Proc. 4th ACM/IEEE Int. Conf. Mobile Computing and Networking, Aug., pp. 195-206.
71. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad-hoc wireless networks," in Mobile Computing. Norwell, MA: Kluwer, 1996, pp. 153-181.
72. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, "A survey of energy efficient network protocols for wireless networks," Wireless Networks, vol. 7, pp. 343-358. Aug. 2001.
73. J. H. Ju and V. O. K. Li, "An optimal topology-transparent scheduling method in multihop packet radio networks," IEEE/ACM Trans. Networking, vol. 6, pp. 298-306, June 1998.
74. _, "TDMA scheduling design of multihop packet radio networks based on Latin squares," IEEE J. Select Areas Commun., vol. 17, pp. 1345-1352, Aug. 1999.
75. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Distributed multi-hop scheduling with delay and throughput constraints," Proc. ACM Int. Conf. Mobile Computing and Networking, submitted for publication.
76. P. Karn, "MACA - A new channel access method for packet radio," presented at the ARRL/CRRL Amateur Radio 9th Computer Networking Conf., 1990.
77. B. Karp and H. T. Kung, "Greedy perimeter stateless routing for wireless networks," in Proc. 6th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking, Aug. 2000, pp. 243-254.
78. Y. B. Ko and N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Proc. 4th ACM/IEEE Int. Conf. Mobile Computing and Networking. Oct., pp. 66-75.
79. Y. Ko and N. Vaidya, "Geocasting in mobile ad hoc networks: Location-based multicast algorithms," in Proc. 2nd IEEE Workshop Mobile Computing Systems and Applications, Feb. 1999, pp. 101-110.
80. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. Int. Workshop Distributed Event-Based Systems, July 2002, pp. 575-578.
81. J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," in Proc. 5th Annu. IEEE/ACM Int. Conf. Mobile Computing and Networking, Aug. 1999.
82. P- Levis and D. Culler, "Mate: A tiny virtual machine for sensor networks," in Proc. Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), San Jose, CA, Oct. 2002.
83. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. Int. Conf. Mobile Computing and Networking, Boston, MA. Aug. 2000.
84. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in Proc. Anna. ACM Symp. Principles of Distributed Computing (PODC), Aug. 2001.
85. V. O. K. Li, "Fair spatial TDMA channel access protocols for multihop radio networks," in Proc. IEEE INFOCOM Conf., Apr. 1991, pp. 1064-1073.
86. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," presented at the Proc. 5th ACM Int. Workshop on Wireless Mobile Multimedia, Sept. 2002.
87. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1265-1275, Sept. 1997.
88. _, "Real-time support in multihop wireless networks," ACM/Baltzer Wireless Networks, vol. 5, no. 2, pp. 125-135, 1999.
89. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, G. Tao, and S. Son, "RAP: A communication architecture for large-scale wireless sensor networks," in Proc. IEEE Real-Time and Embedded Technology and Applications Symp., Sept. 2002, pp. 55-66.
90. C. Lu, J. Stankovic, G. Tao, and S. Son, "The design and evaluation of a feedback control EDF scheduling algorithm," in Proc. Real-Time Systems Symp., Dec. 1999, pp. 56-67.
91. _, "Feedback control real-lime scheduling: Framework, modeling and algorithms," RT Syst. J. (Special Issue on Control-Theoretic Approaches to Real-Time Computing), vol. 23, pp. 85-126, July/Sept. 2002.
92. D. A. Maltz, J. Broch, J. Jetcheva, and D. Johnson, "The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks," IEEE J. Select. Areas Commun. (Special Issue on Mobile and Wireless Networks), vol. 17, pp. 1439-1453. Aug. 1999.
93. A. B. McDonald, "A mobility-based framework for adaptive dynamic cluster-based hybrid routing in wireless ad-hoc networks," Ph.D. dissertation proposal, Univ. Pittsburgh. Pittsburgh, PA, 1999.
94. S. Meguerdichian, S. Slijepcevic. V. Karayan, and M. Potkonjak, "Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure," in Proc. Int. Conf. MobiHoc. Long Beach, CA, Oct. 2001, pp. 106-116.
95. J. Minglinag et al., "Cluster based routing protocol,", Internet Draft, IETF MANET Working Group, 1998.
96. J. P. Monks, P. Sinha, and V. Bharghavan, "Limitations of TCP-ELFN for ad hoc networks," in Proc. 7th Int. Workshop Mobile Multimedia Communications, Oct. 2000.
97. J. P. Monks, V. Bharghavan, and W. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proc. IEEE INFOCOM Conf., Apr. 2001, pp. 219-228.
98. S. Murthy and J. J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks," ACM Balzer Mobile Netw. Applicat. J. (Special Issue on Routing in Mobile Communications Networks), pp. 183-197, 1996.
99. _, "A path-finding algorithm for loop-free routing," IEEE/ACM Trans. Networking, vol. 5, pp. 148-160, Feb. 1997.
100. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM Int. Conf. Mobile Computing and Networking, Aug. 2000, pp. 87-98.
101. S. Narayanaswamy, 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. Eur. Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Feb. 2002, pp. 156-162.
102. R. Nelson and L. Kleinrock, "Spatial TDMA: A collision free multihop channel access protocol," IEEE Trans. Commun., vol. COM-33, pp. 934-944, Sept. 1985.
103. V. Park and S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM Conf., Apr. 1997, pp. 1405-1413.
104. C. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM Conf., 1994, pp. 212-225.
105. C. E. Perkins and E. M. Royer, "Ad hoc on demand distance vector routing," IETF Internet Draft, draft-IETF-MANET-AODV-02.txt. Nov. 1998.
106. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proc. 6th Int. Conf. ACM Mobile Computing and Networking, Boston, MA, Aug. 2000, pp. 32-43.
107. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. INFOCOM Conf., Mar. 2000, pp. 404-413.
108. R. Ramanathan and M. Steenstrup, "Hierarchically-organized, multihop mobile networks for multimedia support," ACM/Baltzer Mobile Networks Applicat., vol. 1, no. 2, pp. 89-103, 1998.
109. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM Conf., San Diego, CA. Aug. 2001.
110. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Select. Areas Commun., vol. 17, pp. 1333-1344, Aug. 1999.
111. C. Rohl, H. Woesner, and A. Wolisz, "A short look on power saving mechanisms in the wireless LAN standard draft IEEE 802.11," in Proc. 6th WINLAB Workshop Third Generation Wireless System, Mar. 1997, pp. 183-188.
112. E. M. Royer and C. E. Perkins, "Multicast ad hoc on-demand distance vector (MAODV) routing," in Proc. 2nd IEEE Workshop Mobile Computing Systems and Applications. 1999.
113. R. Rozovsky and P. R. Kumar, "SEEDEX: A MAC protocol for ad hoc networks," in Proc. Int. Conf. ACM MobiHoc, Oct. 2001, pp. 67-75.
114. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the range assignment problem in ad hoc networks," in Proc. Int. Conf. MobiHoc, 2001, pp. 212-220.
115. C. Shen, C. Srisathapornphal, and C. Jaikeo, "Sensor information networking architecture and applications," IEEE Pers. Commun., vol. 8, pp. 52-59. Aug. 2001.
116. T. J. Shepard, "A channel access scheme for large dense packet radio networks," in Proc. ACM SIGCOMM Conf., 1996, pp. 219-230.
117. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proc. 4th Annu. IEEE/ACM Int. Conf. Mobile Computing and Networking, Oct. 1998, pp. 181-190.
118. E. Sirer, R. Grimm, A. Gregory, and B. Bershad, "Design and implementation of a distributed virtual machine for networked computers," in Proc. ACM Symp. Operating System Principles, Kiawah Island, SC. Dec. 1999, pp. 202-216.
119. Core Extraction Distributed Ad Hoc Routing (CEDAR) Specification, Internet Draft, IETF MANET Working Group, Oct. 1998.
120. J. Stankovic, T. He, T. Abuelzaher, M. Marley, G. Tao, and S. Son, "Feedback control scheduling in distributed systems," in Proc. IEEE Real-Time Systems Symp., London. U.K.,sss Dec. 2001, pp. 59-70.
121. D. S. Stevens and M. H. Ammar, "Evaluation of slot allocation strategies for TDMA protocols in packet radio networks," in Proc. IEEE MILCOM Conf., 1990, pp. 835-839.
122. L. Subramanian and R. Katz, "An, architecture for building self-configurable systems," presented at the IEEE/ACM Workshop Mobile Au Hoc Networking and Computing, Aug. 2000.
123. T. N. Tae-Eun, "Achieving MAC layer fairness in wireless packet networks," in Proc. 6th Annu. Int. Conf. Mobile Computing and Networking, 2000, pp. 87-98.
124. F. Talucci and M. Gerla, "MACA-BI (MACA by invitation): A wireless MAC protocol for high speed ad hoc networking," in Proc. IEEE ICUPC Conf., vol. 2, Oct. 1997, pp. 913-917.
125. F. A. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part II-The hidden terminal problem in carrier sense multiple access and the busy tone solution," IEEE Trans. Commun., vol. COS-23, pp. 1417-1433. Dec. 1975.
126. C.-K. Toh, "Associativity-based routing for ad-hoc networks," Wireless Pers. Commun., vol. 4, pp. 103-139, Mar. 1997.
127. T. Truong, "TDMA in mobile radio networks: Graph partitioning and time slot assignment," in Proc. IEEE MILCOM Conf., Oct. 1985.
128. J. Tsai and M. Gerla, "Multicluster mobile mullimedia radio network," Wireless Networks, vol. 1, pp. 255-265, Oct. 1995.
129. N. H. Vaidya et al., "A cluster-based approach for routing in dynamic networks," in ACM SIGCOMM Computer Communication Rev., Apr. 1997, pp. 49-65.
130. N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed fair scheduling in a wireless LAN," in Proc. ACM Mobile Computing and Networking, Aug. 2000, pp. 167-178.
131. S. Vinoski, "CORBA: Integrating diverse applications within distributed heterogeneous environments," IEEE Commun. Mag., vol. 14, pp. 46-55. Feb. 1997.
132. A. Woo and D. E. Culler, "A transmission control scheme for media access in sensor networks," in Proc. ACM Int. Conf. Mobile Computing and Networking, 2001.
133. A. Wood and J. Stankovic, "Denial of service in sensor networks," IEEE Computer, vol. 35, pp. 54-62, Oct. 2002.
134. C. Wu and V. O. K. Li, "Receiver-initiated busy tone multiple access in packet radio networks," in Proc. ACM SIGCOMM Conf., 1988, pp. 336-342.
135. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. 7th ACM Int. Conf. Mobile Computing and Networking, July 2001, pp. 70-84.
136. Y. Xue and B. Li, "A location-aided power-aware routing protocol in mobile ad hoc networks," in Proc. IEEE Globecom, vol. 5, Nov. 2001, pp. 2837-2841.
137. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 21st Int. Annu. Joint Conf. IEEE Computer and Communications Societies, June 2002, pp. 1567-1576.
138. R. Zheng and C.-J. Hou, "Toward alleviating the effect of path asymmetry on the TCP performance in ad hoc networks," submitted for publication.