Distributed time-optimal scheduling for convergecast in wireless sensor networks

Computer Networks

Volumn 52, Issue 3, 2008, Pages 610-629

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

^a xG Technology LLC   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Convergecast; Scheduling; TDMA; Wireless sensor networks

Indexed keywords

COMPUTER SIMULATION; DATA TRANSFER; PACKET NETWORKS; SCHEDULING ALGORITHMS; TIME DIVISION MULTIPLE ACCESS; TREES (MATHEMATICS);

CONVERGECASTS; DISTRIBUTED SCHEDULING ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 38549133821     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.10.011     Document Type: Article

References (28)

1. Tanenbaum A.S. Computer Networks. third ed. (1996), Prentice-Hall Inc.
2. A. Kesselman, D. Kowalski, Fast distributed algorithm for convergecast in ad hoc geometric radio networks, in: The Second Annual Conference on Wireless On demand Network Systems and Services, 2005.
3. U.C. Berkeley, Berkeley wireless embedded systems. , 2003.
4. C. Florens, R. McEliece, Packet distribution algorithms for sensor networks, in: IEEE INFOCOM, 2003.
5. R.L. Rivest, T.H. Cormen, C.E. Leiserson, C. Stein, Introduction to Algorithms, MIT Press and McGraw-Hill.
6. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC 18 3 (2000)
7. S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: distributed edge coloring revisited, in: Proceedings of IEEE INFOCOM, March 2005.
8. Gandham S., Dawande M., Prakash R., and Venkatesan S. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. IEEE Globecom (2003)
9. Hajek B., and Sasaki G. Link scheduling in polynomial time. IEEE Transactions on Information Theory 34 (1988) 910-917
10. Ju Wang Hongsik Choi, Esther A. Hughes, Scheduling on Sensor Hybrid Network, in: IEEE ICCCN, 2005.
11. Crossbow Technologies Inc. .
12. R. Govindan, C. Intanagonwiwat, D. Estrin, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: ICDCS, 2002.
13. D. Estrin, B. Krishanamachari, S. Wicker, The impact of data aggregation in wireless sensor networks, in: International Workshop of Distributed Event Based Systems, 2002.
14. Krumke S.O., Marathe M.V., and Ravi S.S. Models and approximation algorithms for channel assignment in radio networks. Wireless Networks 7 (2001) 575-584
15. L. Gasieniec, I. Potapov, Gossiping with unit messages in known radio networks, in: IFIP TCS, 2002.
16. M. Maroti, Directed flood-routing framework, in: Proceedings of the Fifth International Middleware Conference, 2004.
17. Goodrich M.T., and Tamassia R. Data Structures and Algorithms in Java. second ed. (2001), John Wiley and Sons, Inc.
18. Q. Huang, Y. Zhang, Radial coordination for convergecast in wireless sensor networks, in: First IEEE Workshop on Embedded Networked Sensors, 2004.
19. Ramanathan S. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks 5 (1999) 81-94
20. Ramanathan S., and Lloyd E.L. Scheduling algorithms for multi-hop radio networks. IEEE/ACM Transactions on Networking 1 (1993) 166-177
21. Ramaswami R., and Parhi K.K. Distributed scheduling of broadcasts in a radio network. IEEE INFOCOM (1989)
22. G. Simon. Probabilistic wireless network simulator. .
23. Gy. Balogh, B. Kusy, A. Ndas, G. Pap, J. Sallai, Gy. Simon, A. LTdeczi, K. Frampton, Sensor network-based countersniper system, in: Sensys, 2004.
24. H. Tamura, K. Watanabe, M. Sengoku, S. Shinoda, On a new edge coloring related to multi-hop wireless networks, APCCAS'02, 2002 Asia-Pacific Conference on Circuits and Systems, 2002.
25. Ye W., Heidemann J., and Estrin D. An energy-efficient MAC protocol for wireless sensor networks. INFOCOM (2002)
26. Y. Zhang, M. Fromherz, L. Kuhn. Rmase: Routing modeling application simulation environment. .
27. Zhou G., He T., Stankovic J.A., and Abdelzaher T.F. RID: Radio interference detection in wireless sensor networks. Proceedings of IEEE Infocom (2005)
28. Marco Zuniga, Bhaskar Krishnamachari. Analyzing the transitional region in low power wireless links, in: First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), October 2004.