Data-Centric Protocols for Wireless Sensor Networks

Handbook of Sensor Networks: Algorithms and Architectures

Volumn , Issue , 2005, Pages 417-456

  Stojmenović, Ivan ^a   Olariu, Stephan ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b ECS Building   (United States)

Author keywords

Clustering; Data aggregation; Data storage; Data centric protocols; Energy efficiency; Geocasting; Position information; Routing; Tracking mobile objects

Indexed keywords

EID: 84890622442     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/047174414X.ch13     Document Type: Chapter

References (52)

1. S. Olariu, A. Wadaa, L. Wilson, and M. Eltoweissy. Wireless sensor networks: Leveraging the virtual infrastructure. IEEE Network, pages 51-56, July/August 2004.
2. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), pages 263-270, Seattle, Washington, August 1999.
3. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS), Volume 8, page 8020, Maui, Hawaii, January 2000.
4. R. Nagpal, H. Shrobe, and J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of the 2nd International Workshop in Information Processing in Sensor Networks (IPSN '03), pages 333-348, Palo Alto, California, April 2003.
5. V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks: Communication, clustering and aggregation. Ad Hoc Networks, 2(1): 45-63, 2004.
6. S. Olariu and I. Stojmenovic. Design Guidelines for Clustering and Aggregation in Sensor Networks. In preparation.
7. I. Stojmenović and X. Lin. Power aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11):1122-1133, November 2001.
8. J. Lian, K. Naik, and G. B. Agnew. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks, forthcoming.
9. M. Kumar, L. Schwiebert, and M. Brockmeyer. Efficient data aggregation middleware for wireless sensor networks. Paper presented at the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, Florida, October 2004.
10. C. Schurgers and M. Srivastava. Energy efficient routing in wireless sensor networks. In Proceedings of MILCOM 2001, pages 357-361, Vienna, Virginia, October 2001.
11. I. Chatzigiannakis and S. Nikoletseas. A sleep-awake protocol for information propagation in smart dust networks. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), page 225, Nice, France, April 2003.
12. P. Bose, P. Morin, I. Stojmenović, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of the 3rd ACM Inernational Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (D/ ALM'99), pages 48-55, Seattle, Washington, August 1999. See also in Wireless Networks, 7(6):609-616, 2001.
13. S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, S. Shenker, L. Yin, and F. Yu. Datacentric storage in Sensornets with GHT, a geographic hash table. Mobile Networks and Applications (MONET), 8:427-442, August 2003.
14. C. Intanagonwiawat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobi- Com '00), pages 56-67, Boston, Massachusetts, August 2000. See also IEEE/ACM Transactions on Networking, 11(1):2-16, February 2003.
15. J. Ding, K. M. Sivalingam, R. Kashyapa, and L. J. Chuan. A multi-layered architecture and protocols for large-scale wireless sensor networks. In Proceedings of the IEEE Vehicular Technology Conference (VCT2003), Orlando, Florida, October 2003.
16. I. Stojmenovic. Beaconless Area Based Broadcasting. In preparation.
17. J. Lipman, P. Boustead, and J. Chicharo. Reliable minimum spanning tree flooding in ad hoc networks. IEEE Transactions on Vehicular Technology, forthcoming.
18. N. Li, J. C. Hou, and L. Sha. Design and analysis of an MST-based topology control algorithm. In Proceedings of IEEE INFOCOM, Volume 3, pages 1702-1712, San Francisco, California, April 2003.
19. W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '99), pages 174-185, Seattle, Washington, August 1999.
20. M. Seddigh, J. Solano Gonzalez, and I. Stojmenovic. RNG and internal node based broadcasting algorithms for wireless one-to-one networks. Mobile Computing and Communications Review, 5(2):37-44, 2001.
21. I. Stojmenovic. Geocasting in Ad Hoc and Sensor Networks. Technical Report TR- 2004-02, Computer Science, SITE, University of Ottawa, March 2004. See also in Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Jie Wu (ed.), CRC Press, pages 79-97, 2005.
22. Y. Yu, R. Govindan, and D. Estrin. Geographic and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report TR- 01-0023, Computer Science, University of California, Los Angeles, August 2001.
23. I. Stojmenović, M. Russell, and B. Vukojevic. Depth first search and location based localized routing and QoS routing in wireless networks. Computers and Informatics, 21(2):149-165, 2002.
24. J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proceedings of the 1st International Conference on Embedded Networked Sensor System (SenSys), pages 218-229, Los Angeles, California, November 2003.
25. I. Stojmenovic. Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Communications Magazine, 11(6):29-37, December 2004.
26. K. Saeda and A. Helmy. Efficient geocasting with perfect delivery in wireless networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2004), Volume 5, pages 2555-2560, Atlanta, Georgia, March 2004.
27. M. Mauve, H. Fusler, J. Widmer, and T. Lang. Position-Based Multicast Routing for Mobile Ad Hoc Networks, Technical Report TR-03-004, Department of Computer Science, University of Mannheim, March 2003. See also Poster: Position-based multicast routing for mobile ad-hoc networks, In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03) (electronic edition), Annapolis, Maryland, June 2003.
28. J. Carle and D. Simplot-Ryl. Energy efficient area monitoring by sensor networks. Computer (IEEE), 37(2):40-47, February 2004.
29. C. Perkins and E. M. Royer. Ad hoc on-demand distance vector (AODV) routing. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), pages 90-100, New Orleans, Louisiana, February 1999.
30. T. Fujiwara, N. Iida, and T. Watanabe. An ad hoc routing protocol in hybrid wireless networks for emergency communications. In Proceedings of the 24th International Conference on Distributed Computing Systems Workshops-W6: WWAN (ICDCSW '04), pages 748-754, Tokyo, Japan, March 2004.
31. S. Zou, I. Nikolaidis, and J. J. Harms. Efficient data collection trees in sensor networks with redundancy removal. In Proceedings of the 3rd International Conference on AD-HOC Networks and Wireless (ADHOC-NOW 2004), pages 252-265, Vancouver, British Columbia, July 2004.
32. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. Routing and broadcasting in hybrid ad hoc and sensor networks. In Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, Jie Wu (ed.), CRC Press, pages 415-426, 2005.
33. I. Stojmenović. Geocasting, Data Gathering and Activity Scheduling in Ad Hoc and Sensor Networks. Technical Report TR-2003-05, Computer Science, SITE, University of Ottawa, August 2003.
34. I. Stojmenović. Data Gathering and Activity Scheduling in Ad Hoc and Sensor Networks. Paper presented at the International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor, and Peer-to-Peer Networks, Chicago, Illinois, June 2004.
35. S. Lindsey, C. Raghavendra, and K. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9):924-935, September 2002.
36. F. J. Ovalle-Martinez, I. Stojmenovic, F. Garcia-Nocetti, and J. Solano-Gonzalez. Finding minimum transmission radii and constructing minimal spanning trees in ad hoc and sensor networks. Journal of Parallel and Distributed Computing, 65(2):132-141, February 2005.
37. P. Morin. Online Routing in Geometric Graphs. Ph.D. thesis, School of Computer Science, Carleton University, January 2001.
38. H. O. Tan and I. Korpeoglu. Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 32(4):66-71, December 2003.
39. M. Khan, G. Pandurangan, and B. Bhargava. Energy-Efficient Routing Schemes for Sensor Networks, Technical Report CSD TR 03-013, Purdue University, July 2003.
40. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th International ACM Conference on Mobile Computing and Networking (MobiCom), pages 148-159, Atlanta, Georgia, September 2002.
41. Y. Tirta, Z. Li, Y. H. Lu, and S. Bagchi. Efficient collection of sensor data in remote fields using mobile collectors. In Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN 2004), pages 515-520, Chicago, Illinois, October 2004.
42. S. Taherian and D. O'Keefe. Event dissemination in mobile wireless sensor networks. Paper presented at the 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS 2004), Fort Lauderdale, Florida, October 2004.
43. I. Stojmenovic. Object Location in Sensor Networks. In preparation.
44. W. Zhang and G. Cao. Optimizing tree reconfiguration to track mobile targets in sensor networks. Mobile Computing and Communications Review, 7(3):39-40, July 2003.
45. Q. Huang, C. Lu, and G. C. Roman. Reliable mobicast via face-aware routing. In Proceedings of IEEE INFOCOM, Hong Kong, China, March 2004.
46. Q. Huang, C. Lu, and G. C. Roman. Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints, Technical Report TR WUCS-02-42, Washington University, St. Louis, Missouri, December 2002.
47. G. Xing, C. Lu, R. Pless, and Q. Huang. Greedy geographic routing is good enough in sensing covered networks. IEEE INFOCOM 2004.
48. G. Singh, S. Pujar, and S. Das. Rate-Based Data Propagation in Sensor Networks. Paper presented at the IEEE Wireless Communications and Networking Conference (WCNC 2004), Atlanta, Georgia, March 2004.
49. I. Stojmenovic. Rate Based Data Propagation in Sensor Networks. In preparation.
50. A. Wadaa, S. Olariu, L. Wilson, M. Eltoweissy, and K. Jones. On providing anonymity in wireless sensor networks. In Proceedings of the 10th International Conference on Parallel and Distributed Systems (ICPADS-2004), pages 411-418, Newport Beach, California, July 2004.
51. S. Olariu, A. Wadaa, L. Wilson, K. Jones, and M. Eltoweissy. Enforcing Anonymity in Wireless Sensor Networks. In preparation.
52. K. Akkaya, M. Younis and M. Bangad. Sink repositioning for enhanced performance in wireless sensor networks. Computer Networks, forthcoming