Distributed minimal time convergecast scheduling in wireless sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn 2006, Issue , 2006, Pages

  Gandham, Shashidhar ^a   Zhang, Ying ^b   Huang, Qingfeng ^b  

^a The University of Texas at Dallas   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Convergecast; Scheduling; TDMA; Wireless sensor networks

Indexed keywords

CONVERGECAST ALGORITHMS; DATA PACKETS;

BASE STATIONS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA TRANSFER; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

SCHEDULING ALGORITHMS;

EID: 33947650075     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.30     Document Type: Conference Paper

References (19)

1. nd Annual Confeivnce on Wiieless On demand Network Systems and Seivices, 2005.
2. Florens C. and McEliece R. Packet distribution algorithms for sensor networks. In IEEE INFOCOM, 2003.
3. Rivest R. L. Cormen T. H., Leiserson C. E. and Stein C. Introduction to Algorithms. MIT Press and McGraw-Hill.
4. Bianchi G. Performance analysis of the ieee 802.11 distributed coordination function. IEEE JSAC, 18(3), March 2000.
5. Gandham S., Dawande M. and Prakash R. Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited. Proceedings of IEEE INFOCOM, March 2005.
6. Hajek B. and Sasaki G. Link Scheduling in Polynomial Time. IEEE Transactions on Information Theory, 34:910-917, Sept. 1988.
7. Ju Wang Hongsik Choi and Esther A. Hughes. Scheduling on Sensor Hybrid Network. In IEEE ICCCN, 2005.
8. Crossbow Technologies Inc. www.xbow.com.
9. Krumke S. O., Marathe M. V. and Ravi S.S. Models and Approximation Algorithms for Channel Assignment in Radio Networks. Wireless Networks, 7:575-584, 2001.
10. Gasieniec L. and Potapov I. Gossiping with unit messages in known radio networks. In IFIP TCS, 2002.
11. M. Maroti. Directed flood-routing framework. In 5th International Middleware Conference, 2004.
12. Goodrich M.T. and Tamassia R. Data Structures and Algorithms in Java. John Wiley and Sons, Inc., second edition, 2001.
13. Huang Q. and Zhang Y. Radial coordination for convergecast in wireless sensor networks. In First IEEE Workshop on Embedded Networked Sensors, 2004.
14. Ramanathan S. A Unified Framework and Algorithm for Channel Assignment in Wireless Networks. Wireless Networks, 5:81-94, 1999.
15. Ramaswami R. and Parhi K.K. Distributed Scheduling of Broadcasts in a Radio Network. IEEE INFOCOM, 1989.
16. G. Simon. Probabilistic wireless network simulator. http://www.isis. vanderbilt.edu/projects/nest/prowler/.
17. Balogh Gy. Kusy B. Ndas A. Pap G. Sallai J. Simon Gy., Ldeczi A. and Frampton K. Sensor network-based countersniper system. In Sensys, 2004.
18. Ye W., Heidemann J. and Estrin D. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. INFOCOM, 2002.
19. Y. Zhang, M. Fromherz, and L. Kuhn. Rmase: Routing modeling application simulation environment. http://www.parc.com/era/nest/Rmase.