Grid multicast: An energy-efficient multicast algorithm for wireless sensor networks

4th International Conference on Networked Sensing Systems, INSS

Volumn , Issue , 2007, Pages 267-274

  Zeng, Guokai ^a   Wang, Chen ^a   Xiao, Li ^a  

^a Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; DETECTORS; ENERGY EFFICIENCY; ENERGY POLICY; MULTICASTING; NETWORK PROTOCOLS; SENSORS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTER HEAD (CH); DESIGN PRINCIPLES; ENERGY CONSUMPTION; ENERGY EFFICIENT; GLOBAL TOPOLOGY; IN PACKET; INTERMEDIATE NODES; INTERNATIONAL CONFERENCES; LIMITED RESOURCES; MINIMAL ENERGY; MULTICAST; MULTICAST ALGORITHMS; MULTICAST PROTOCOLS; MULTICAST TREES; OF SENSORS; PERFORMANCE EVALUATION (PE); RELIANCE (CO); SENSING SYSTEMS; STEINER TREES; WIRELESS SENSORS;

SENSOR NETWORKS;

EID: 47149109450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INSS.2007.4297430     Document Type: Conference Paper

References (26)

1. B. Karp and H. T. Kung, "Gpsr: Greedy perimeter stateless routing for wireless networks," in MOBICOM 2000, Aug. 2000, pp. 243-254.
2. S. Dhillon, K. Chakrabarty, and S. Iyengar, "Sensor placement for grid coverage under imprecise detections," in Proceedings of International Conference on Information Fusion, Dec. 2002.
3. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions On Computers, vol. 51, no. 12, Dec. 2002.
4. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in MOBICOM 01, Jul. 2001, pp. 70-84.
5. S. Wu and K. S. Candan, "Gper: Geographic power efficient routing in sensor networks," in ICNP'04, Oct. 2004, pp. 161-172.
6. X. Cheng, B. Narahari, R. Simha, M. Cheng, and D. Liu, "Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics," IEEE Transactions on Mobile Computing, vol. 2, no. 3, pp. 248-256, Jul.-Sep. 2003.
7. A. Srinivas and E. Modiano, "Minimum energy disjoint path routing in wireless ad-hoc networks," in MOBICOM 2003, Sep. 2003.
8. J. MacGregor-Smith and J. S. Liebman, "Steiner trees, steiner circuits, and the interference problem in building design," Engineering Optimization, pp. 15-36, 1979.
9. M. Bern and M. Carvalho, "A greedy heuristic for the rectilinear steiner tree problem," University of California-Berkeley, Tech. Rep., Sep. 1986.
10. K. Chen and K. Nahrstedt, "Effective location-guided overlay multicast in mobile ad hoc networks," International Journal of Wireless and Mobile Computing(IJWMC), vol. 3, 2005.
11. B. Wang and J. Hou, "Multicast routing and its qos extension: problems, algorithms and protocols," IEEE Network Magazine, vol. 14, no. 1, Jan.-Feb. 2000.
12. S. Raghavan, G. Manimaran, and C. Siva Ram Murthy, "A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees," in IEEE INFOCOM'99, Mar. 1999.
13. L. Ji and M. Scott Corson, "Differential destination multicast-a manet multicast routing protocol for small groups," in IEEE INFOCOM 2001, Apr. 2001, pp. 1192-1201.
14. E. Royer and C. Perkins, "Multicast operation of the ad-hoc on demand distance vector routing protocol," in MOBICOM 99, Aug. 1999, pp. 207-218.
15. C. Gui and P. Mohapatra, "Scalable multicasting in mobile ad hoc networks," in Proc. IEEE INFOCOM 2004, Mar. 2004.
16. J. Jetcheva and D. Johnson, "Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks," in MobiHoc01, Oct. 2001.
17. J. J. Garcia-Luna-Aceves and E. L. Madruga, "The core-assisted mesh protocol," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999.
18. S. Das, B. Manoj, and C. Murthy, "A dynamic core based multicast routing protocol," in MobiHoc 2002, June 2002, pp. 24-35.
19. S. Lee, M. Gerla, and C. Chiang, "On demand multicast routing protocol," in IEEE WCNC 99, Aug. 1999, pp. 1313-1317.
20. M. Mauve, H. Fuler, J. Widmer, and T. Lang, "Position-based multicast routing for mobile ad hoc networks," in MobiHoc 2003, June 2003.
21. Q. Huang, C. Liu, and C. Roman, "Spatio-temporal multicast in sensor networks," in ACM SenSys 03', Nov. 2003.
22. Y. Ko and N. Vaidya, "Geocasting in mobile ad hoc networks: location-based multicast algorithms," in IEEE WMCSA, Feb. 1999.
23. S. Wu and K. S. Candan, "Gmp:distributed geographic multicast routing in wireless sensor networks," in IEEE ICDCS 06, 2006.
24. J. Sanchez, P. Ruiz, and I. Stojmenovic, "Gmr: Geographic multicast routing for wireless sensor networks," in IEEE Secon 06, 2006.
25. K. S. Prabh and T. F. Abdelzaher, "Energy-conserving data cache placement in sensor networks," ACM Transactions on Sensor Networks, vol. 1, no. 2, pp. 178-203, Nov. 2005.
26. S. K. Hyung, T. F. Abdelzaher, and H. K. Wook, "Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks," in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (ACM SenSys 03), 2003.