Decentralized utility-based sensor network design

Mobile Networks and Applications

Volumn 11, Issue 3, 2006, Pages 341-350

  Sadagopan, Narayanan ^a   Singh, Mitali ^a   Krishnamachari, Bhaskar ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED SENSOR NODES; DECENTRALIZED UTILITY-BASED SENSOR NETWORK;

ALGORITHMS; COMPUTER NETWORKS; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS; OPTIMIZATION; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33646588680     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-006-5187-8     Document Type: Conference Paper

References (17)

1. N. Sadagopan and B. Krishnamachari, Decentralized Utility-based Design of Sensor Networks, WiOpt'04: Second Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, University of Cambridge, UK (March, 2004).
2. P. Zhang, C.M. Sadler, S. Lyon and M. Martonosi, "Hardware Design Experiences in ZebraNet", ACM SenSys (2004).
3. R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring and D. Estrin, "Habitat Monitoring with Sensor Networks", Communications of the ACM, 47(6) (2004).
4. D. Estrin, R. Govindan, and J. Heidemann, Scalable Coordination in Sensor Networks, Technical Report 99-692, University of Southern California, (Jan. 1999). (appeared in Mobicom '99).
5. N. Nisan and A. Ronen, Algorithmic Mechanism Design, In Proc. 31st ACM Symposium of Theory of Computing (STOC) 1999) 129-140.
6. R. Kannan, S. Sarangi, S.S. Iyengar and L. Ray, Sensor Centric Quality of Routing in Sensor Networks, IEEE Inforom (2003).
7. N.J. Harvey, R.E. Ladner, L. Lovasz and T. Tamir, Semi-Matchings for Bipartite Graphs and Load Balancing, Workshop of Algorithms and Data Structures (WADS), (2003).
8. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin and O. Waarts. On-line Machine Scheduling with Applications to Load Balancing and Virtual Circuit Routing, In Proc. ACM Symposium of Theory of Computing (STOC), (1993).
9. D. Grosu and A. Chronopoulos, A Game-Theoretic Model and Algorithms for Load Balancing in Distributed Systems, International Parallel and Distributed Processing Symposium (IPDPS) Workshop, (2002).
10. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, Mobile Computing and Networking, (2000) 56-67.
11. C. Zhou and B. Krishnamachari, Localized Topology Generation Mechanisms for Self-Configuring Sensor Networks, IEEE Globecom, San Francisco (December 2003).
12. J. Byers and G. Nasser, Utility-Based Decision-Making in Wireless Sensor Networks, IEEE Mobihoc (2000).
13. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction To Algorithms, Second Edition, (McGraw Hill, 1998).
14. C.H. Papadimitriou, Algorithms, Games and the Internet, ACM Symposium of Theory of Computing (STOC) (2001).
15. S. Singh, M. Woo, and C.S. Raghavendra, Power Aware Routing In Mobile Adhoc Networks, Proceedings of ACM Mobicom, Dallas, October (1998).
16. N. Sadagopan, B. Krishnamachari and A. Helmy, Active Query Forwarding in Sensor Networks (ACQUIRE), Elsevier journal on Ad Hoc Networks (2003).
17. N. Sadagopan and B. Krishnamachari, Maximizing Data Extraction in Energy-Limited Sensor Networks, IEEE Infocom (2004).