BBS: An energy efficient localized routing scheme for query processing in wireless sensor networks

International Journal of Distributed Sensor Networks

Volumn 2, Issue 1, 2006, Pages 23-54

  Lian, Jie ^a   Naik, Kshirasagar ^a   Agnew, Gordon B ^a   Chen, Lei ^b   Özsu, M Tamer ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Localized routing tree; Query processing; Routing protocols; Wireless sensor networks

Indexed keywords

EID: 35348925912     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1080/15501320500330711     Document Type: Article

References (26)

1. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and Issues in Data Streams," Proc. ACM PODS, 2002.
2. L. Golab, and M. T. Özsu, "Issues in Data Stream Management," SIGMOD Record, 32, 2 June, 2003.
3. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-hoc Sensor Networks," Proc. of OSDI, 2002.
4. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. of ACM SIGMOD, 2003.
5. Y. Yao, and J. Gehrke, "Query Processing for Sensor Net," Proc. of CIDR, 2003.
6. M. A. Sharaf, J. Beaver, A. Labrinidis, and P. K. Chrysanthis, "TinA: A Scheme for Temporal Coherency-aware In-network Aggregation," Proc. of MobiDE, 2003.
7. J. Beaver, M. A. Sharaf, A. Labrinidis, and P. K. Chrysanthis, "Location-Aware Routing for Data Aggregation in Sensor Networks," Proc. of the Geo Sensor Networks Workshop, 2003.
8. A. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaraman, "Wave Scheduling: Energy-Efficient Data Dissemination for Sensor Networks," Proc. of Workshop on Data Management for Sensor Networks, 2004.
9. G. G. Finn, "Routing and Addressing Problems in Large Metropolitan-scale Internetworks," ISI Research Report ISU/RR-87-180, 1987.
10. J. Lian, K. Naik, and G. Agnew, "Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution, to appear in," International Journal of Distributed Sensor Networks, 2005.
11. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM Mobicom, 2000.
12. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-efficient Coordination Algorithm, for Topology Maintenance in Ad Hoc Wireless Networks," ACM wireless networks, 8, 5, 481-494, 2002.
13. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. of ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 48-55, 1999.
14. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocols for Wireless Microsensor Networks," Proc. of International Conf on Systems Science, January, 2000.
15. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. of ACM Mobicom, 1999.
16. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc routing," Proc. of ACM Mobicom, 2001.
17. I. Stojmenovic, and X. Lin, "Power Aware Localized Routing in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, 12, 11, 1122-1133, 2001.
18. V. Mhatre, and C. Rosenberg, "Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation," Ad Hoc Networks, 2, 1, 45-63, 2004.
19. J. Lian, K. Naik, and G. Agnew, "Modeling and Enhancing Data Capacity in Wireless Sensor Networks," in IEEE Monograph on Sensor Networks Operations. IEEE Press, 2004.
20. B. Karp, and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. of ACM/IEEE MOBICOM 2000. 243-254, August, 2000.
21. M. Zorzi, and R. R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multi-hop Performance," IEEE Trans. on Mobile Computing, 2, 4, 337-348, 2003.
22. A. Mairwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," Proc. ACM Workshop On Wireless Sensor Networks and Applications, 2002.
23. C. Busch, M. M-Ismail, F. Sivrikaya, and B. Yener, "Contention-free MAC Protocols for Wireless Sensor Networks," Proc. of Conference on Distributed Computing, 2004.
24. S. S. Kulkami, and M. Arumugam, "SS-TDMA: A Selfstabilizing MAC for Sensor Networks," in IEEE Monograph on Sensor Networks Operations. IEEE Press, 2004.
25. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, 38, 4, 393-422, 2002.
26. C. R. Lin, and J. S. Liu, "QoS Routing in Ad Hoc Wireless Networks," IEEE Journal on Selected Areas in Communications, 17, 8, 1426-1438, 1999.