Time-optimum packet scheduling for many-to-one routing in wireless sensor networks

2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS

Volumn 1, Issue , 2006, Pages 81-90

  Song, Wen Zhan ^a   Yuan, Fenghua ^a   LaHuser, Richard ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b CASCADES VOLCANO OBSERVATORY   (United States)

Author keywords

Algorithm; Energy efficiency; Graph theory; Scheduling; Time optimum; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; GRAPH THEORY; PACKET NETWORKS; SCHEDULING;

ENERGY-EFFICIENT PACKET SCHEDULING ALGORITHMS; PERIODICAL TRAFFIC; TIME OPTIMUM; WSN APPLICATION;

WIRELESS SENSOR NETWORKS;

EID: 39049142657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBHOC.2006.278656     Document Type: Conference Paper

References (21)

1. M. Adler, S. Khanna, R. Rajarman, and A. Rosen. Time-contrained scheduling of weighted packets on trees and meshes. Algorithmica, 36:123-152, 2003.
2. M. Adler, A.L. Rosenberg, R.K. Sitaraman, and W. Unger. Scheduling time-constrained communication in linear networks. In Proc. 10th ACM Symp. on Parallel Algorithms and Architectures (SPAA), 1998.
3. M. Andrews, A. Fernandez, M. Harchol-Balter, T. Leighton, and L. Zhang. General dynamic routing with per-packet delay guarantees of o(distance+1/session rate). SIAM J. Comput., 30(5):1594-1623, 2000.
4. C. T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In The 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
5. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In ACM SIGOPS, 2002.
6. S. Ganeriwal, R. Kumar, and M.B. Srivastava. Timing-sync protocol for sensor networks. In ACM SenSys, 2003.
7. J. Gruenen and J. Rabaey. Lightweight time synchronization for sensor networks. In ACM WSNA, 2003.
8. T. Leighton, B. M. Maggs, and A. W. Richa. Fast algorithms for finding o(congestion+dilation) packet routing schedules. Combinatorica, 19(3):395-401, 1999.
9. G. Lu, B. Krishnamachari, and C.S. Raghavendra. An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks. In IEEE Proceedings of the 18th International Parallel and Distributed Processing Symposium(IPDPS), 2004.
10. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay efficient sleep scheduling in wireless sensor networks. In IEEE INFOCOM, 2005.
11. Y. Mansour and B. Part-Shamir. Many-to-one packet routing on grids. In The 26th Annual ACM Symposium on Theory of Computing, 1995.
12. S. Plotkin. Competitive routing of virtual circuits in ATM networks. IEEE Journal of Selected Areas in Communications, 13(6):1128-1136, 1995.
13. Qulanet 3.9 http://www.scalable-networks.com
14. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In ACM SenSys, 2003.
15. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz. Esrt:event-to-sink reliable transport in wireless sensor networks. In The 4th ACM Interational Symposium on Mobile AdHoc Networking and Computing(MobiHoc), 2003.
16. M. Seddigh, J. S. Gonzalez, and I. Stojmenovic. Rng and internal node based broadcasting algorithms for wireless one-to-one networks. ACM Mobile Computing and Communications Review, 5(2):37-44, 2002.
17. A. Srinivasan and C. Teo. A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria. SIAM J. Comput., 30(6):2051-2068, 2001.
18. G. T. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(4):261-268, 1980.
19. R. Wattenhofer and A. Zollinger. Xtc:a practical topology control algorithm for ad-hoc networks. In 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks(WMAN '04), 2004.
20. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, 2002.
21. R. Zheng and R. Kravets. On-demand power management for ad hoc networks. In IEEE INFOCOM, 2003.