Sensor-centric energy-constrained reliable query routing for wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 64, Issue 7, 2004, Pages 839-852

  Kannan, Rajgopal ^a   Sarangi, Sudipta ^b   Iyengar, S Sitharama ^a  

^a Louisiana State University   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Game Theory; Reliable query routing; Sensor centric

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DECISION THEORY; ENERGY EFFICIENCY; GAME THEORY; HEURISTIC METHODS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

RELIABLE QUERY ROUTING; ROUTING ALGORITHMS; SENSOR CENTRIC ROUTING; WIRELESS SENSOR NETWORKS;

MICROSENSORS;

EID: 10844278337     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.03.010     Document Type: Article

References (25)

1. I.F. Akyldiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Comput. Networks 38 (4) (March 2002) 393-422.
2. R.R. Brooks, C. Griffin, D. Friedlander, Self-organized distributed sensor network entity tracking, Internat. J. High-Performance Comput. Appl. 16 (3) (2002).
3. R.R. Brooks, S.S. Iyengar, Fundamentals of Multisensor Fusion, Prentice-Hall, Englewood Cliffs, NJ, 1997, p. 458.
4. M. Chu, H. Haussecker, F. Zhao, Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks, Xerox-PARC Technical Report P2001-10113, July 2001.
5. D. Fudenberg, J. Tirole, Game Theory, MIT Press, Cambridge, MA, 1991.
6. M.R. Garey, D.S. Johnson, Computers and Intractability, Freeman Publishing, New York, 1979.
7. M. Gen, R. Cheng, Genetic Algorithms and Engineering Optimization, Wiley/Interscience Publication, New York, December 1999.
8. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCom 2000), August 2000, Boston, MA.
9. D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc wireless sensor networks, Mobile Computing, Kluwer, Dordrecht, 1996.
10. C.E. Jones, K.M. Sivalingam, P. Agrawal, J.C. Chen, A survey of energy efficient network protocols for wireless networks, Wireless Networks 7 (4) (July 2001) 343-358.
11. R. Kannan, S.S. Iyengar, Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks, IEEE J. Selected Areas Comm., in press.
12. R. Kannan, S. Sarangi, S.S. Iyengar, L. Ray, Sensor-centric quality of routing in sensor networks, in: Infocom 2003 San Francisco, CA, April 2003.
13. R. Kalidindi, R. Kannan, L. Ray, S.S. Iyengar, Energy efficient MAC protocols for wireless sensor networks, in: International Conference on Wireless Networking (ICWN03), Las Vegas, June 2003.
14. B. Krishnamachari, D. Estrin, S. Wicker, Modeling data-centric routing in wireless sensor networks, in: Proceedings of the INFOCOM 2002, New York, June 2002.
15. G. Pottie, Hierarchical information processing in distributed sensor networks, in: Proceedings of the International Symposium on Information Theory, August 1998, pp. 163-168.
16. C. Perkins, E. Royer, Ad hoc on demand distance vector routing, Proceedings of 2nd IEEE Workshop Mobile Computing Systems and Applications, February 1999.
17. W. Rabiner Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd International Conference on System Sciences, 2000.
18. V. Rodoplu, T.H. Meng, Minimum energy mobile wireless networks, IEEE J. Selected Areas Comm. (JSAC) 17 (8) (August 1999) 1333-1344.
19. Rahul C. Shah, Jan M. Rabaey, Energy aware routing for low energy ad hoc sensor networks, Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Orlando, FL, March 2002.
20. S. Singh, C.S. Raghavendra, PAMAS: power aware multi-access protocol with signaling for ad hoc networks, ACM Comput. Comm. Rev. 28 (3) (July 1998) 5-26.
21. K. Sohrabi, J. Gao, V. Ailawadhi, G. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Comm. October 2000, pp. 16-27.
22. Yan Yu, R. Govindan, D. Estrin, Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks, UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.
23. Wei Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, Proceedings of 12th IEEE International Conference on Computer Networks, INFOCOM 2002, New York, USA, June 2002.
24. A. Wood, J. Stankovic, Denial of service in sensor networks, IEEE Comput. (October 2002) 54-62.
25. L. Zhou, Z. Haas, Securing ad-hoc networks, IEEE Network 13 (6) (1999) 24-30.