Information processing and routing in wireless sensor networks

Information Processing and Routing in Wireless Sensor Networks

Volumn , Issue , 2006, Pages 1-186

  Yu, Yang ^a   Prasanna, Viktor K ^b   Krishnamachari, Bhaskar ^b  

^a MOTOROLA INC   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY EFFICIENCY; NETWORK ROUTING; VOLTAGE SCALING;

CROSS LAYER OPTIMIZATION; ENERGY EFFICIENT; INFORMATION ROUTING; INFORMATION TRANSPORT; RATE ADAPTATION; STATE OF THE ART;

WIRELESS SENSOR NETWORKS;

EID: 84967373202     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/6288     Document Type: Book

References (217)

1. Z. Abrams, A. Goel, and S. Plotkin. Set k-cover algorithms for energy efficient monitoring in wireless senosr networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
2. N. Abramson. Development of the ALOHANET. IEEE Trans, on Information Theory, 31(2):119-123, Mar. 1985.
3. J. Acimovic, B. Beferull-Lozano, and R. Cristescu. Adaptive distributed algorithms for power-efficient data gathering in sensor networks. In IEEE International Symposium on Wireless Sensor Networks, June 2005.
4. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow. IEEE Trans, on Information Theory, 46(4):1204-1216, 2000.
5. M. H. Ahmed, H. Yanikomeroglu, D. D. Falconer, and S. Mahmoud. Performance enhancement of joint adaptive modulation, coding and power control using cochannel-interferer assistance and channel reallocation. In IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2003.
6. O. B. Akan and I. F. Akyildiz. ARC: The analytical rate control scheme for real-time traffic in wireless networks. IEEE/ACM Trans, on Networking, June 2004. to appear.
7. S. Aldosari and J. Moura. Fusion in sensor networks with communication constraints. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
8. ALERT systems, http://www.alertsystems.org.
9. K. Arisha, M. Youssef, and M. Younis. Energy-aware TDMA-based MAC for sensor networks. In IEEE Workshop on Integrated Management of Power Aware Communications, Computing, and Networking (IMPACCT), May 2002.
10. E. Armanious, D. D. Falconer, and H. Yanikomeroglu. Adaptive modulation, adaptive coding, and power control for fixed cellular broadband wireless systems. In IEEE Wireless Communications and Networking Conference (WCNC), Mar. 2003.
11. G. Asada, M. Dong, T. S. Lin, F. Newberg, G. J. Pottie, and W. J. Kaiser. Wireless integrated network sensor: Low power systems on a chip. In ES-SCIRC '98, 1998.
12. ATMEL ATmegal28L Datasheet. http://www.atmeI.com/dyn/resources/prod_documents/2467S.pdf.
13. B. Awerbuch and Y. Azar. Buy-at-bulk network design. In Annual Symposium on Foundations of Computer Science (FOCS), 1997.
14. H. Aydin, R. Melhem, D. Mosse, and P. M. Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In 13th Euromicro Conference on Real-Time Systems, June 2001.
15. K. Balachandran, S. R. Kadaba, and S. Nanda. Channel quality estimation and rate adaption for cellular mobile radio. IEEE J. of Selected Areas in Communication (JSAC), 17:1244-1256, 1999.
16. K. Barr and K. Asanovic. Energy aware lossless data compression. In First International Conference on Mobile Systems, Applicatiosn and Services, May 2003.
17. G. Barriac, R. Mudumbai, and U. Madhow. Distributed beamforming for information transfer in sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
18. Y. Bartal. Probabilistic approximations of metric spaces and its algorithmic applications. In Annual Symposium on Foundations of Computer Science (FOCS), 1997.
19. Y. Bartal. On approximating arbitrary metrics by tree metrics. In Annual ACM Symposium on Theory of Computing (STOC), 1998.
20. E. M. Belding-Royer, P. M. Melliar-Smith, and L. E. Moser. An analysis of the optimal node density for ad hoc mobile networks. In IEEE International Conference on Communications (ICC), 2001.
21. T. Bell, M. Powell, J. Horlor, and R. Arnold. The Canterbury Corpus. http://www.cosc.canterbury.ac.nz.
22. P. Bergamo, S. Asgari, H. Wang, D. Maniezzo, L. Yip, R. E. Hudson, K. Yao, and D. Estrin. Collaborative sensor networking towards realtime acoustical beamforming in free-space and limited reverberance. IEEE Trans, on Mobile Computing, 3(3), July 2004.
23. K. Bharat-Kumar and J. Jaffe. Routing to multiple destination in computer networks. IEEE Trans, on Computers, 3(31):343-351, 1983.
24. R. Bhatia and M. Kodialam. On power efficient communication over multihop wireless netowks: Joint routing, scheduling and power control. In IEEE InfoCom, Mar. 2004.
25. G. Boone. Reality mining: Browsing reality with sensor networks.
26. D. Bradinsky and D. Estrin. Rumor routing algorithm for sensor networks. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Sep. 2002.
27. T. D. Braun, S. Ali, H. J. Siegel, and A. A. Maciejewski. Using the Min-Min heuristic to map tasks onto heterogeneous high-performance computing systems. In 2nd Symposium of the Los Alamos Computer Science Institute, Oct. 2001.
28. K. Bult, A. Burstein, D. Chang, M. Dong, M. Fielding, E. Kruglick, J. Ho, F. Lin, T. H. Lin, W. J. Kaiser, H. Marcy, R. Mukai, P. Nelson, F. L. Newburg, K. S. J. Pister, G. Pottie, H. Sanchez, O. M. Stafsudd, K. B. Tan, C. M. Ward, S. Xue, and J. Yao. Wireless integrated microsensors. In Conference on Sensors and Systems (Sensors Expo), pages 33-38, Apr. 1996.
29. P. Buonadonna, J. Chhabra, L. Krishnamurthy, and N. Kushalnagar. Heavy industry applications of sensornets. In IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005. Poster.
30. T. D. Burd, T. A. Pering, A. J. Stratakos, and R. W. Brodersen. A dynamic voltage scaled microprocessor system. IEEE J. of Solid-State Circuits, 35(11), Nov. 2000.
31. 21 ideas for the 21st century. Business Week, pp. 78-167, Aug. 1999.
32. R. Cardell-Oliver, K. Smettem, M. Kranz, and K. Mayer. A reactive soil moisture sensor network: Design and field evaluation. International Journal of Distributed Sensor Networks, 1(2):149-162, Apr. 2005.
33. The Cooperative Engagement Capability. http://techdigest.jhuapl.edu/tdl604/APLteam.pdf.
34. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communication technology. In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Apr. 2001.
35. A. P. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power CMOS digital design. IEEE J. of Solid-State Circuits, 27(4):473-484, Apr. 1992.
36. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 85-96, July 2001.
37. K. Chintalapudi, J. Caffrey, R. Govindan, E. Johnson, B. Krishnamachari, S. Masri, and G. Sukhatme. Networked active sensing of structures. In IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005. Poster.
38. K. K. Chintalapudi and R. Govindan. Localized edge detection in wireless sensor networks. In IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), Apr. 2003.
39. C.-Y. Chong and S. P. Kumar. Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), Aug. 2003.
40. CodeBlue project, http://www.eecs.harvard.edu/mdw/proj/codeblue.
41. Compression ratios, http://www.cs.waikato.ac.nz/singlis/ratios.html.
42. M. Conard, M. Marrakchi, Y. Robert, and D. Trystram. Parallel Gaussian elimination on an MIMD computer. Parallel Computing, 6:275-295, 1988.
43. CORIE Project. http://www.ccalmr.ogi.edu/CORIE/.
44. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990.
45. The Cougar Project, http://www.cs.cornell.edu/database/cougar.
46. R. L. Cover and J. A. Thomas. Elements of Information Theory. John-Wiley and Sons Inc., 1991.
47. R. Cristescu, B. Beferull-Lozano, and M. Vetterli. On network correlated data gathering. In IEEE InfoCom, Mar. 2004.
48. The CrossBow corporation, http://www.xbow.com.
49. R. L. Cruz and A. V. Santhanam. Optimal routing, link scheduling and power control in multi-hop wireless networks. In IEEE InfoCom, Apr. 2003.
50. A. D’Costa and A. M. Sayeed. Collaborative signal processing for distributed classification in sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2003.
51. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Sep. 2003.
52. A. P. Dempster. A generalization of bayesian inference. Journal of the Royal Statistical Society, 30:205-247, Apr. 1968.
53. R. P. Dick, D. L. Rhodes, and W. Wolf. TGFF: Task graphs for free. In International Workshop on Hardware/Software Codesign, pages 97-101, Mar. 1998.
54. In dust we trust. Economist, June, 12 2004.
55. T. ElBatt. On the scalability of hierarchical cooperation for dense sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2003.
56. T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad hoc networks. IEEE Trans, on Wireless Communications, 3(1), 2004.
57. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.
58. The Ember corporation, http://www.ember.com.
59. M. Enachescu, A. Goel, R. Govindan, and R. Motwani. Scale free aggregation in sensor networks. In 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors), 2004.
60. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges:Scalable coordination in sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 263-270, Aug. 1999.
61. The ExScal Project, http://cast.cse.ohio-state.edu/exscal.
62. J. Fakcheroenphol, S. Rao, and K. Talwar. A tight bound on approximating arbitrary metrics by tree metrics. In Annual ACM Symposium on Theory of Computing (STOC), 2003.
63. G. Fohler and K. Ramamritham. Static scheduling of pipelined periodic tasks in distributed real-time systems. In 9th Euromicro Workshop on Real Time Systems, 1997.
64. A. E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi. Energy-efficient scheduling of packet transmissions over wireless networks. In IEEE InfoCom, June 2002.
65. S. Ganeriwal, R. Kumar, S. Adlakha, and M. B. Srivastava. Network-wide time synchronization in sensor networks. Technical report, University of California, Los Angeles, 2002.
66. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly resilient, energy-efficient multipath routing in wireless sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 251-254, July 2001.
67. A. Goel and D. Estrin. Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk. In ACM-SIAM Symposium on Discrete Algorithms, Jan. 2003.
68. M. Goudreau, K. Lang, S. Rao, T. Suel, and T. Tsantilas. Towards efficiency and portability: Programming with the bsp model. In 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 1-12, June 1996.
69. F. Gruian and K. Kuchcinski. LEneS: Task scheduling for low-energy systems using variable supply voltage processors. In Design Automation Conference (DAC), pages 449-455, 2001.
70. M. Haenggi. Analysis and design of diversity schemes for ad hoc wireless networks. IEEE J. of Selected Areas in Communication (JSAC), 23(1):19-27, Jan. 2005.
71. S. Hanly and D. Tse. Power control and capacity of spread-spectrum wireless networks. Automatica, 35:1987-2012, 1999.
72. W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan. An application specific protocol architecture for wireless microsensor networks. IEEE Trans, on Wireless Communications, l(4):660-670, Oct. 2002.
73. W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Aug. 1999.
74. J. Hill. System Architecture for Wireless Sensor Networks. PhD thesis, University of California at Berkeley, 2003.
75. J. Hill and D. Culler. Mica: A wireless platform for deeply embedded networks. IEEE Micro., 22(6):12-24, Nov. 2002.
76. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In 9th International Conference on Architectural Support for Programming Languages and Operating Systems, 2000.
77. G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), July 2001.
78. B. Hong and V. K. Prasanna. Optimizing a class of in-network processing applications in networked sensor systems. In 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Oct. 2004.
79. I. Hong, G. Qu, M. Potkonjak, and M. B. Srivastava. Synthesis techniques for low-power hard real-time systems on variable voltage processors. In IEEE Real-Time Systems Symposium (RTSS), Dec. 1998.
80. Y. T. Hou, Y. Shi, and J. Pan. A lifetime-aware flow routing algorithm for energy-constrained wireless sensor networks. In IEEE MILCOM, 2003.
81. A. Howard, M. J. Mataricie, and G. S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In 6th International Symposium on Distributed Autonomous Robotics Systems, June 2002.
82. C. Huang and R. D. Yates. Rate of convergence for minimum power assignment algorithm in cellular radio systems. Wireless Networks, 4:223-231, 1998.
83. A. T. Ihler, J. W. Fisher III, R. L. Moses, and A. S. Willsky. Nonparametric belief propagation for self-calibration in sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
84. D. Ingraham, R. Beresford, K. kaluri, M. Ndoh, and K. Srinivasan. Wireless sensors: Oyster habitat monitoring in the bras d’or lakes. In IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005. poster.
85. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Aug. 2000.
86. P. Ishwar, R. Puri, S. S. Pradhan, and K. Ramchandran. On compression for robust estimation in sensor networks. In International Symposium on Information Theory, July 2003.
87. R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference (DAC), June 2004.
88. D. B. Johnson and D. A. Maltz. Mobile Computing, chapter Dyanmic Source Routing in Ad Hoc Wireless Networks, pages 153-181. Kluwer Academic Publishers, 1996.
89. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for widelife tracking: Design tradeoffs and early experiments with zebranet. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 96-107, Oct. 2002.
90. J. Jubin and J. Tornow. The DARPA packet radio network protocols. Proceedings of the IEEE, 75(l):21-32, 1987.
91. R. E. Kalman. A new approach to linear filtering and prediction problems. Transcation of the ASME journal of Basic Engineering, 82:35-45, Mar. 1960.
92. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Maximum lifetime data gathering and aggregation in wireless sensor networks. In IEEE International Conference on Networking (NETWORKS '02), pages 685-696, Aug. 2002.
93. B. Kao and H. Garcia-Molina. Subtask deadline assignment for complex distributed soft real-time tasks. In International Conference on Distributed Computing Systems (ICDCS), 1993.
94. P. Karn. MACA: A new channel access method for packet radio. In ARRL/CRRL Amateur Radio Computer Ntworking Conference, Sep. 1990.
95. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Aug. 2000.
96. A. Kashyap, L. A. Lastras-Montano, C. Xia, and Z. Liu. Distributed source coding in dense sensor networks. In Data Compression Conference, pages 13-22, Mar. 2005.
97. A. E. Khandani, J. Abounadi, E. Modiano, and L. Zheng. Cooperative routing in wireless networks. In Allerton Conference, Oct. 2004.
98. U. C. Kozat, I. Koutsopoulos, and L. Tassiulas. A framework for cross-lyaer design of energy-efficient communication with qos provisioning in multi-hop wireless networks. In IEEE InfoCom, Mar. 2004.
99. R. Kremens, J. Faulring, A. Gallagher, A. Seema, and A. Vodacek. Autonomous field-deployable wildland fire sensors. International Journal of Wildland Fire, 12:237-244, 2002.
100. B. Krishnamachari, D. Estrin, and S. Wicker. The impact of data aggregation in wireless sensor networks. In International Workshop on Distributed Event-Based Systems, 2002.
101. B. Krishnamachari and S. Iyengar. Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor network. IEEE Trans, on Computers, 53(3):241-250, Mar. 2004.
102. B. Krishnamachari, Y. Mourtada, and S. Wicker. The energy-robustness tradeoff for routing in wireless sensor networks. In IEEE International Conference on Communications (ICC), May 2003.
103. M. Kubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. Rabaey. Distributed algorithms for transmission power control in wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC), pages 16-20, Mar. 2003.
104. J. N. Laneman, D. Tse, and G. W. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior, to appear in IEEE Trans. on Information Theory.
105. F. L. Lewis. Smart Environments: Technologies, Protocols, and Applications, edited by D. J. Cook and S. K. Das, chapter Wireless Sensor Networks. John Wiley, 2004.
106. The LINDO System Inc. http://www.lindo.com.
107. S. Lindsey, C. S. Raghavendra, and K. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans, on Parallel and Distributed Systems, 13(9):924-935, Sep. 2002.
108. J. Liu, P. Cheung, L. Guibas, and F. Zhao. A dual-space approach to tracking and sensor management in wireless sensor networks. Technical Report P2002-10077, Palo Alto Research Center, Mar. 2002.
109. G. Lu, B. Krishnamachari, and C. Raghavendra. An adaptive energyefficient and low-latency mac for data gathering in sensor networks. In International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Apr. 2004.
110. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay efficient sleep scheduling in wireless sensor networks. In IEEE InfoCom, Mar. 2005.
111. H. Luo and G. Pottie. Routing explicit side information for data gathering in wireless sensor networks. In IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005.
112. J. Luo and N. K. Jha. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In VLSI Design, Jan. 2002.
113. R. C. Luo and M. G. Kay. Data Fusion in Robotics and Machine Intelligence, edited by M. A. Abidi and R. C. Gonzalez, chapter Data Fusion and Sensor Integration. Academic Press, 1992.
114. J. P. Lynch. Decentralization of wireless monitroing and control technologies for smart civil structures. Technical Report 140, John A. Blume Earthquake Engineering Center, Stanford, 2002.
115. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny AGgregation service for ad-hoc sensor networks. In Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.
116. A. Mainwaring, J. Polastre, R. Szewczyk, D. Cullar, and J. Anderson. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Sep. 2002.
117. D. Marco, E. J. Duarte-Melo, M. Liu, and D. L. Neuhoff. On the many-toone transport capacity of a dense wireless sensor network and the compressibility of its data. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, pages 1-16, Apr. 2003.
118. S. Martin, K. Flautner, T. Mudge, and D. Blaauw. Combined dynamic voltage scaling and adaptive body biasing for low power microprocessors under dynamic workloads. In International Conference on Computer Aided Design, Nov. 2002.
119. G. P. McCormick. Nonlinear Programming: Theory, Algorithms, and Applications. John Wiley & Sons, 1982.
120. UCLA MEDUSA platform. http://www.cens.ucla.edu/Project-Descriptions/Sensor_NodeJPlatforms.
121. P. Mejia-Alvarez, E. Levner, and D. Mosse. An integrated heuristic approach to power-aware real-time scheduling. In Workshop on Power-Aware Computer Systems, Feb. 2002.
122. MEMS technology application center, http://www.memsnet.org.
123. A. Meyerson, K. Munagala, and S. Plotkin. Cost-distance: Two metric network design. In Annual Symposium on Foundations of Computer Science (FOCS), 2000.
124. R. Min, M. Bhardwaj, S. Cho, A. Sinha, E. Shih, A. Wang, and A. P. Chandrakasan. Low-power wireless sensor networks. In 4th International Conference on VLSI Design, pages 205-210, 2001.
125. 10 emerging technologies that will change the world. MIT Technology Review, vol. 106, no. 1, pp. 33-49, Jan. 2003.
126. E. Moiano. Increasing reliability in ad hoc networks through diversity routing. In International Workshop on Wireless Ad-Hoc Networks, May 2004.
127. R. A. Mucci. A comparison of efficient beamforming algorithms. IEEE Trans, on Acoustic, Speech, Signal processing, ASSP-22:548-558, June 1984.
128. S. Mutoh, T. Douseki, Y. Matsuya, T. Aoki, S. Shigematsu, and J. Yamada. 1-v power supply highspeed digital circuit technology with multithreshold voltage CMOS. IEEE J. of Solid-State Circuits, 30(8):847-854, 1995.
129. 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 European Wireless Conference-Next Generation Wireless Netwroks: Technologies, Protocols, Services and Applications, Feb. 2002.
130. C. Neau and K. Roy. Optimal body bias selection for leakage improvement and process compensation over different technology generations. In International Symposium on Low Power Electronics and Design, Aug. 2003.
131. D. Niculescu and B. Nath. Ad hoc positioning systems (APS). In IEEE GlobeCom, Nov. 2001.
132. R. Nowak and U. Mitra. Boundary estimation in sensor networks: Theory and methods. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2003.
133. Wireless sensor networks spread to new territory. The New York Times, July, 26 2004.
134. PARSEC Project, http://pcl.cs.ucla.edu/projects/parsec.
135. S. Pattern, B. Krishnamachari, and R. Govindan. The impact of spatial correlation on routing with compression in wireless sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
136. PC104 testbed. http://www.isi.edu/scadds/pcl04testbed.
137. M. Perillo, Z. Ignjatovic, and W. Heinzelman. An energy conservation method for wireless sensor networks employing a blue noise spatial sampling. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
138. C. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90-100, Feb. 1999.
139. Picoradio: Berkeley wireless research center. http://bwrc.eecs.berkeley.edu/Research/Pico_Radio/.
140. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2005.
141. R. Pon, M. A. Batalin, V. Chen, A. Kansal, D. Liu, M. Rahimi, L. Shirachi, A. Somasundra, Y. Yu, M. Hansen, W. J. Kaiser, M. B. Srivastava, G. Sukhatme, and D. Estrin. Corodinated static and mobile sensing for environmental monitoring. In IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005. Poster.
142. G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Cornunications of the ACM, 43(5):551-558, May 2000.
143. B. Prabhakar, E. Uysal-Biyikoglu, and A. E. Gamal. Energy-efficient transmission over a wireless link via lazy packet scheduling. In IEEE InfoCom, Apr. 2001.
144. J. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M. Sheets, and T. Tuan. PicoRadios for wireless sensor networks: The next challenge in ultra-low power design. In International Solid-State Circuits Conference, Feb. 2002.
145. C. S. Raghavendra and S. Singh. PAMAS-power aware multi-access protocol with signaling for ad hoc networks. ACM SIGCOMM Computer Communication Review, 28(3):5-26, July 1998.
146. V. Raghunathan, S. Ganeriwal, C. Schurgers, and M. B. Srivastava. E2WFQ: An energy efficient fair scheduling policy for wireless systems. In International Symposium on Low Power Electronics and Design (ISLPED), pages 30-35, Aug. 2002.
147. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava. Energyaware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2):40-50, March 2002.
148. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In ACM SenSys, Nov. 2003.
149. R. Ramanathan and Rosales-Hail. Topology control of multihop wireless networks using transmit power adjustment. In IEEE InfoCom, pages 404-413, Mar. 2000.
150. Redwoods go high tech: Researchers use wireless sensors to study California’s state tree. UC Berkeley News, July 28, 2003.
151. V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE J. of Selected Areas in Communication (JSAC), 8(17):1333-1344, 1999.
152. V. Sarkar. Partitioning and Scheduling Programs for Execution on Multiprocessors. The MIT Press, Cambridge, Massachusetts, 1989.
153. M. Sartipi and F. Fekri. Source and channel coding in wireless sensor networks using LDPC codes. In IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), Oct. 2004.
154. A. Savvides, C. C. Han, and M. B. Srivastava. Dynamic fine grained localization in ad-hoc sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), July 2001.
155. A. Savvides, M. B. Srivastava, L. Girod, and D. Estrin. Wireless Sensor Networks, edited by C. S. Raghavendra, K. M. Sivalingam and T. Znati, chapter Localization in Sensor Networks. Springer, 2004.
156. A. Scaglione and S. D. Servetto. On the interdependence of routing and data compression in multi-hop sensor networks. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Sep. 2002.
157. C. Schurgers, O. Aberhorne, and M. B. Srivastava. Modulation scaling for energy-aware communication systems. In International Symposium on Low Power Electronics and Design (ISLPED), pages 96-99, Aug. 2001.
158. C. Schurgers, V. Raghunathan, and M. B. Srivastava. Modulation scaling for real-time energy aware packet scheduling. In IEEE GlobeCom, Nov. 2001.
159. 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, l(l):70-80, Jan. 2002.
160. K. Seada, M. Zuniga, B. Krishnamachari, and A. Helmy. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In ACM SenSys, Nov. 2004.
161. The Sensoria corporation, http://www.sensoria.com.
162. S. Shakkottai, T. S. Rappaport, and P. C. Carlsson. Cross-layer design for wireless networks. IEEE Wireless Communication Magazine, 41(10):74-80, Oct. 2003.
163. Y. Shin, K. Choi, and T. Sakurai. Power optimization of real-time embedded systems on variable speed processors. In IEEE/ACM International Conference Computer-Aided Design, pages 365-368, 2000.
164. Structural Health Monitoring Project, http://net-shm.usc.edu.
165. C. Siaterlis and B. Maglaris. Towards multisensor data fusion for DoS detection. In ACM Symposium on Applied Computing, pages 439-446, Mar. 2004.
166. M. Singh and V. K. Prasanna. System level energy tradeoffs for collaborative computation in wireless networks. In IEEE IMPACCT Workshop, May 2002.
167. M. Singh and V. K. Prasanna. A hierarchical model for distributed collaborative computation in wirelss sensor networks. In 5th Workshop on Advances in Parallel and Distributed Computational Models, Apr. 2003.
168. M. Singh and V. K. Prasanna. Supporting topographic queries in a class of networked sensor systems. In Workshop on Sensor Networks and Systems for Pervasive Computing (PerSeNS), Mar. 2005.
169. A. Sinha and A. P. Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Design and Test of Cmputers, 18(2):62-74, 2001.
170. A. Sinha and A. P. Chandrakasan. Operating system and algorithmic techniques for energy scalable wireless sensor networks. In 2nd International Conference on Mobile Data Management, Jan. 2001.
171. A. Sinha, A. Wang, and A. Chandrakasan. Algorithmic transforms for efficient energy scalable computation. In IEEE International Symposium on Low Power Electronics and Design, Aug. 2000.
172. D. Slepian and J. Wolf. Noiseless coding of correlated information sources. IEEE Trans, on Information Theory, 19(4):471-480, 1973.
173. The Smart Dust Project. http://robotics.eecs.berkeley.edu/pister/SmartDust.
174. SRC SoC Design Challenge. http://www.src.org/SoC_contest/.
175. H. Sohn and C. R. Farrar. Damage diagnosis using time series analysis of vibration signals. Smart Materials and Structures, 10(3):446-451, 2001.
176. K. Sohrabi and G. J. Pottie. Performance of a novel self-organization protocol for wireless ad hoc sensor networks. In IEEE Vehicular Technology Conference (VTC), 1999.
177. 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(l):42-55, Mar. 1996.
178. E. G. Straser and A. S. Kiremidjian. A modular wireless damage monitoring system for structures. Technical Report 128, John A. Blume Earthquake Engineering Center, Stanford, 1998.
179. W. Su and I. F. Akyildiz. Time-diffusion synchronization protocol for sensor networks. Technical report, Georgia Institute of Technology, Broadband and Wireless Networking Laboratory, 2002.
180. H. Takahashi and A. Matsuyama. An approximate solution for the steiner problem in graphs. Mach. Japonica, 24(6):573-577, 1980.
181. C. Tang and C. S. Raghavendra. Bitplane coding for correlation exploitation in wireless sensor networks. In IEEE International Conference on Communications (ICC), May 2005.
182. C. N. Taylor and S. Dey. Adaptive image compression for wireless multimedia communication. In IEEE International Conference on Communications (ICC), June 2001.
183. D. Tian and N. D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Sep. 2002.
184. The TinyDB Project, http://telegraph.cs.berkeley.edu/tinydb/.
185. TinyOS website, http://www.tinyos.net/.
186. L. Tong, Q. Zhao, and G. Mergen. Multipacket reception in random access wireless networks: From singal procesisng to optimal medium access control. IEEE Communications Magazine, 39(11):108-112, Nov. 2001.
187. MIT juAPMS Project. http://www-mtl.mit.edu/researchgroups/icsystems/uamps.
188. T. Ue, S. Sampei, N. Morinaga, and K. Hamaguchi. Symbol rate and modulation level-controlled adaptive modulation/TDMA/TDD system for highbit rate wireless d a t a transmission. IEEE Trans, on Vehicular Technology, 47(4):1134-1147, Nov. 1998.
189. T. van Dam and K. Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks. In A CM SenSys, Nov. 2003.
190. P. von Rickenbach and R. Wattenhofer. Gathering correlated d a t a in sensor networks. In ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Oct. 2004.
191. A. Wang, S.-H. Cho, C. G. Sodini, and A. P. Chandrakasan. Energy-efficient modulation and MAC for asymmetric microsensor systems. In International Symposium on Low Power Electronics and Design (ISLPED), Aug. 2001.
192. R. Wattenhofer, L. Li, B. Bahl, and Y. M. Wang. Distributed topoloty control for power efficient operation in multihop wireless ad hoc networks. In IEEE InfoCom, Apr. 2001.
193. E. Welsh, W. Fish, and P. Frantz. GNOMES: A testbed for low-power heterogeneous wireless sensor networks. In IEEE International Symposium on Circuits and Systems (ISCAS), May 2003.
194. K. Whitehouse and D. Culler. Macro-calibration in sensor/actuator networks. ACM Mobile Networks and Applications (MONET), 8(4):463-472, Aug. 2003. Special Issue on Wireless Sensor Networks.
195. R. Willett, A. Martin, and R. Nowak. Backcasting: Adaptive sampling for sensor networks. In ACM/IEEE International Symposium on Information Processing in Sensor Networks, Apr. 2004.
196. H. P. Williams. Model Building in Mathematical Programming. John Wiley & Sons, Ltd, 1999.
197. The WINS Project, Rockwell Science Center, http://wins.rsc.rockwell.com.
198. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. Goldsmith. Joint estimation in sensor networks under energy constraints. In IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), Oct. 2004.
199. N. Xu. http://enl.usc.edu/ningxu/papers/survey.pdf.
200. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In ACM SenSys, Nov. 2004.
201. Y. Xu, J. Heidemann, and D. Estrin. Adaptive energy-conserving routing for multihop ad hoc networks. Technical Report 527, University of Southern California/Information Seicneces Institute, Oct. 2000.
202. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), July 2001.
203. T. Yang and A. Gerasoulis. DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans, on Parallel and Distributed Systems, 5(9):951-967, Sep. 1994.
204. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. Annual Symposium on Foundations of Computer Science (FOCS), pages 374-382, 1995.
205. Y. Yao and G. B. Giannakis. Energy-efficient scheduling for wireless sensor networks. IEEE Trans, on Computers, 53(8):1333-1342, 2005.
206. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In IEEE InfoCom, June 2002.
207. M. Younis, M. Youssef, and K. Arisha. Energy-aware routing in clusterbased sensor networks. In International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Oct. 2002.
208. Y. Yu, B. Krishnamachari, and V. K. Prasanna. Issues in designing middleware for wireless sensor networks. IEEE Network Magazine, special issue on Middleware Technologies for Future Communication Networks, 18(1):15-21, Jan. 2004.
209. Y. Yu and V. K. Prasanna. Energy-balanced multi-hop packet transmission in wireless sensor networks. In IEEE GlobeCom, Dec. 2003.
210. Y. Yu and V. K. Prasanna. Energy-balanced task allocation for collaborative processing in wireless sensor networks. ACM Mobile Networks and Applications (MONET), 10(1):115-131, 2005. special issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks.
211. W. H. Yuen, H.-N. Lee, and T. D. Andersen. A simple and effective cross layer networking system for mobile ad hoc networks. In PIMRC, 2002.
212. Y. Zhang and L. Cheng. Cross-layer optimization for sensor networks. In New York Metro Area Networking Workshop, Sep. 2003.
213. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Design Automation Conference (DAC), 2002.
214. F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collab oration for tracking applications. IEEE Signal Processing Magazine, Mar. 2002.
215. L. C. Zhong, R. Shan, C. Guo, and J. Rabaey. An ultra-low power and distributed access protocol for broadband wireless sensor networks. In IEEE Broadband Wireless Summit, May 2001.
216. C. Z. Zhou and B. Krishnamachari. Localized topology generation mechanisms for self-configuring sensor networks. In IEEE GlobeCom, Dec. 2003.
217. D. Zhu, R. Melhem, and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. In IEEE Real-Time Systems Symposium (RTSS), Dec. 2001.