Wave Scheduling and Routing in Sensor Networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 1, 2007, Pages 2-

  Trigoni, Niki ^a   Yao, Yong ^b   Demers, Alan ^b   Gehrke, Johannes ^b   Rajaraman, Rajmohan ^c  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b Department of Obstetrics Gynecology   (United States)

^c Northeastern University   (United States)

Author keywords

Algorithms; Energy conservation; node scheduling; sensor networks

Indexed keywords

EID: 84986072963     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1210669.1210671     Document Type: Article

References (39)

1. Aguayo, D., Bicket, J., Biswas, S., Judd, G., and Morris, R. 2004. Link-level measurements from an 802.11b mesh network. In Proceedings of the Annual Conference of the Special Interest Group on Data Communication (SIGCOMM). 121-132
2. Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 775-784
3. Bennett, F., Clarke, D., Evans, J., Hopper, A., Jones, A., and Leask, D. 1997. Piconet: Embedded Mobile Networking. IEEE Pers. Comm. 4, 5 (Oct.), 8-15
4. Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., Mccanne, S., Varadhan, K., Xu, Y., and Yu, H. 2000. Advances in network simulation. IEEE Compu. 33, 5 (May), 59-67
5. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., and Jetcheva, J. 1998. Aperformance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM). 85-97
6. Bulusu, N., Heidemann, J., and Estrin, D. 2000. Gps-less low cost outdoor localization for very small devices. IEEE Pers. Comm. Mag. 7, 5 (October), 28-34
7. Cerpa, A., Busek, N., and Estrin, D. 2003. Scale: atool for simple connectivity assessment in lossy environments. Tech. rep., UCLA, CENS-21
8. Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). IEEE, Los Alamitos, 22-31
9. Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. 2002. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks 8, 5 (September)
10. Clark, B., Colbourn, C., and Johnson, D. 1990. Unit disk graphs. Discrete Mathematics 86, 165-177
11. Crossbow Mica 2. 2005. Datasheet of the mica2 (mpr400cb) sensor node platform. Crossbow Technology. Inc
12. Elson, J., Girod, L., and Estrin, D. 2002. Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review, SI: Physical Interface 36, 147-163
13. Ganeriwal, S., Kumar, R., and Srivastava, M. 2003. Timing-sync protocol for sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SENSYS). 138-149
14. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., and Wicker, S. 2002. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Tech. Rep., UCLA, CSD-TR 02-0013. February
15. Garey, M. and Johnson, D. 1977. The rectilinear Steiner tree problem is NP-complete. SIAM J. Appl. Math. 32, 826-834
16. Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York
17. Ghose, A., Grossklags, J., and Chuang, J. 2003. Resilient data-centric storage in wireless ad hoc sensor networks. In Proceedings of the 4th International Conference on Mobile Data Management (MDM). 45-62
18. Hellerstein, J., Hong, W., Madden, S., and Stanek, K. 2003. Beyond average: Towards sophisticated sensing with queries. In 2nd International Workshop on Information Processing in Sensor Networks (IPSN)
19. Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM). 56-67
20. Johnson, D. B. and Maltz, D. A. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth, Eds. The Kluwer International Series in Engineering and Computer Science, vol. 353. Kluwer Academic Publishers
21. Kotz, D., Newport, C., and Elliott, C. 2003. The mistaken axioms of wireless network research. Tech. Rep., Dartmouth College Computer Science, TR2003-467. July
22. Langendoen, K. and Reijers, N. 2003. Distributed localization in wireless sensor networks: a quantitative comparison. Compu. Netw. 43, 4, 499-518
23. Lu, G., Sadagopan, N., Krishnamachari, B., and Goel, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM)
24. Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2002. TAG: A tiny aggregation service for ad hoc sensor networks. In Proceedings of the Symposium on Operating System Design and Implementation (OSDI)
25. Perkins, C. and Bhagwat, P. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the Annual Conference of the Special Interest Group on Data Communication (SIGCOMM). 234-244
26. Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S. 2002. Ght: A geographic hash table for data-centric storage. In First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA)
27. Sen, A. and Huson, M. 1996. A new model for scheduling packet radio networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1116-1124
28. Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM). 181-190
29. Society, I. C. 1999. Wireless LAN medium access control (mac) and physical layer specification. IEEE Std 802. 11
30. Stemm, M. and Katz, R. 1997. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. Comm. E80-B, 1125-1131
31. Trigoni, N., Yao, Y., Demers, A., Gehrke, J., and Rajaraman, R. 2004. Wavescheduling: Energy-efficient data dissemination for sensor networks. In International Workshop on Data Management for Sensor Networks (DMSN)
32. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., and Nagpal, R. 2005. Firefly-inspired sensor network synchronicity with realistic radio effects. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SENSYS). 142-153
33. Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the International Conference on Mobile Computing and Networking (MOBICOM). 70-84
34. Ye, F., Luo, H., Cheng, J., Lu, S., and Zhang, L. 2002. A two-tier data dissemination model for large-scale wireless sensor networks. in Proceedings of the International Conference on Mobile Computing and Networking (MOBICOM)
35. Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM). 1567-1576
36. Ye, W., Heidemann, J., and Estrin, D. 2003. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. Tech. Rep. ISI-TR-567, USC/Information Sciences Institute. January
37. Yu, Y., Govindan, R., and Estrin, D. 2001. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Tech. Rep. UCLA/CSD-TR-01-0023, University of Southern California. May
38. Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SENSYS). 1-13
39. Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw. 2, 2, 221-262