Distributed time-optimal scheduling for convergecast in wireless sensor networks

Tanenbaum, 1996 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. U.C. Berkeley, Berkeley wireless embedded systems. <http://webs.cs.berkeley.edu/>, 2003. C. Florens, R. McEliece, Packet distribution algorithms for sensor networks, in: IEEE INFOCOM, 2003. R.L. Rivest, T.H. Cormen, C.E. Leiserson, C. Stein, Introduction to Algorithms, MIT Press and McGraw-Hill. Bianchi, 2000, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE JSAC, 18 S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: distributed edge coloring revisited, in: Proceedings of IEEE INFOCOM, March 2005. Gandham, 2003, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, IEEE Globecom Hajek, 1988, Link scheduling in polynomial time, IEEE Transactions on Information Theory, 34, 910, 10.1109/18.21215 Ju Wang Hongsik Choi, Esther A. Hughes, Scheduling on Sensor Hybrid Network, in: IEEE ICCCN, 2005. Crossbow Technologies Inc. <http://www.xbow.com/>. R. Govindan, C. Intanagonwiwat, D. Estrin, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: ICDCS, 2002. D. Estrin, B. Krishanamachari, S. Wicker, The impact of data aggregation in wireless sensor networks, in: International Workshop of Distributed Event Based Systems, 2002. Krumke, 2001, Models and approximation algorithms for channel assignment in radio networks, Wireless Networks, 7, 575, 10.1023/A:1012311216333 L. Gasieniec, I. Potapov, Gossiping with unit messages in known radio networks, in: IFIP TCS, 2002. M. Maroti, Directed flood-routing framework, in: Proceedings of the Fifth International Middleware Conference, 2004. Goodrich, 2001 Q. Huang, Y. Zhang, Radial coordination for convergecast in wireless sensor networks, in: First IEEE Workshop on Embedded Networked Sensors, 2004. Ramanathan, 1999, A unified framework and algorithm for channel assignment in wireless networks, Wireless Networks, 5, 81, 10.1023/A:1019126406181 Ramanathan, 1993, Scheduling algorithms for multi-hop radio networks, IEEE/ACM Transactions on Networking, 1, 166, 10.1109/90.222924 Ramaswami, 1989, Distributed scheduling of broadcasts in a radio network, IEEE INFOCOM G. Simon. Probabilistic wireless network simulator. <http://www.isis.vanderbilt.edu/projects/nest/prowler/>. Gy. Balogh, B. Kusy, A. Ndas, G. Pap, J. Sallai, Gy. Simon, A. LTdeczi, K. Frampton, Sensor network-based countersniper system, in: Sensys, 2004. 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. Ye, 2002, An energy-efficient MAC protocol for wireless sensor networks, INFOCOM Y. Zhang, M. Fromherz, L. Kuhn. Rmase: Routing modeling application simulation environment. <http://www.parc.com/era/nest/Rmase/>. Zhou, 2005, RID: Radio interference detection in wireless sensor networks, Proceedings of IEEE Infocom 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.