Energy-efficient data-centric routing in wireless sensor networks

IEICE Transactions on Communications

Volumn E88-B, Issue 12, 2005, Pages 4470-4479

  Yen, Hong Hsu ^a   Lin, Frank Yeong Sung ^b   Lin, Shu Ping ^b  

^a SHIH HSIN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Data aggregation; Data centric routing; Energy saving; Lagrangean relaxation; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; LAGRANGE MULTIPLIERS; MULTI AGENT SYSTEMS; RELAXATION PROCESSES; ROUTERS; SENSORS;

DATA AGGREGATION; DATA-CENTRIC ROUTING; ENERGY SAVING; LAGRANGEAN RELAXATION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 29144439265     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.12.4470     Document Type: Conference Paper

References (10)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Networks Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993.
2. V. Annamalai, S. Gupta, and L. Schwiebert, "On tree-based converge-casting in wireless sensor networks," Proc. IEEE Wireless Communications and Networking Conference, vol.3, pp. 1942-1947, 2003.
3. J. Carle and D. Simplot, "Energy efficient area monitoring by sensor, networks," Computer, vol.37, no.2, pp.40-46, 2004.
4. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, San Francisco, 1979.
5. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed fiffusion: A scalable and robust communication paradigm for sensor networks," ACM/IEEE MOBICOM 2000, pp.56-67, Aug. 2000.
6. B. Krishnamachari, D. Estrin, and S. Wicker, "Modeling data-centric routing in wireless sensor networks," USC Computer Engineering Technical Report CENG 02-14, 2002.
7. V. Rodoplu and T.H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol.17, no.8, pp.1333-1344, Aug. 1999.
8. S. Singh, M. Woo, and C.S. Raghavendra, "Power-aware routing in mobile ad hoc networks," ACM/IEEE MOBICOM 1998, pp.181-190, 1998.
9. H.O. Tan and I. Korpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol.32, no.4, pp.66-71, 2003.
10. H.H. Yen and F.Y.S. Lin, "Near-optimal tree-based access network design," Comput. Commun., vol.28, no.2, pp.236-245, Feb. 2005.