Geometric broadcast protocol for sensor and actor networks

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 1, Issue , 2005, Pages 343-348

  Durresi, Arjan ^a   Paruchuri, Vamsi ^a  

^a Louisiana State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DISTRIBUTED DATABASE SYSTEMS; ENERGY UTILIZATION; NETWORK PROTOCOLS; OPTIMIZATION; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

ACTOR NETWORKS; DISTRIBUTED ALGORITHM; GEOMETRIC BROADCAST FOR SENSOR AND ACTOR NETWORKS (GBSA); NODE TYPE;

COMPUTER NETWORKS;

EID: 33744460833     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2005.192     Document Type: Conference Paper

References (37)

1. Crossbow MPR/MIB mote hardware users manual. www.xbow.com/Support/ manuals.htm.
2. A discrete event simulation framework OMNET++. www.omnetpp.org.
3. I. F. Akyldiz and I. Kasimoglu. Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal(Elsevier), October 2004.
4. I. F. Akyldiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393-422, March 2002.
5. N. Alon, A. Bar-Noy, N. Linial, and D. Peleg. A lower bound for radio broadcast. J. Comput. Syst. Sci., 43:290-298, October 1991.
6. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus. Tracking a moving object with binary sensors. In Proc. ACM Sensys'03, November 2003.
7. P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In IEEE INFOCOM'00, Tel Aviv, Israel, March 26 - 30 2000.
8. S. Bandyopadhyay and E. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. IEEE Infocom, March 30 - April 3, 2003.
9. A. Cerpa, J. Elson, and M. Hamilton. Habitat monitoring: Application driver for wireless communication technology. In Proc. ACM SIGCOM Workshop on Data Communication in Latin America and the Carribean, pages 20-41, San Jose, Costa Rita, April 2001.
10. S. Dolev, T. Herman, L. Lahiani, and Ben-Gurion. Polygonal broadcast for sensor networks. In 2nd IEEE Upstate New York Workshop on Sensor Networks.
11. G. Dommety and R. Jain. Potential networking applications of global positioning systems (GPS). In Tech. Rep. TR-24, CS Dept., The Ohio State University, April 1996.
12. A. Durresi and et. al. Broadcast protocol for sensor networks. Techical Report, LSU-CSC, October 2003.
13. D. Estrin and R. Govindan. Next century challenges: Scalable coordination in sensor networks. Proc. ACM/IEEE Conf. Mobicom'99, pages 263-270, August 1999.
14. Gaber and Y. Mansour. Broadcast in radio networks. In Proc. 6th Annu. ACM-SIAM Symp. Discrete Algorithms, pages 577-585, San Francisco, CA, January 1995.
15. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. In Proceedings of European Symposium on Algorithms (ESA), 1996.
16. Haas and L. Halpern. Gossip based ad hoc routing. In INFOCOM, June 2002.
17. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher. Range-free localization schemes in large scale sensor networks. In Ninth Annual In-ternational Conference on Mobile Computing and Networking (MobiCom 2003), San Diego, CA, September 2003.
18. W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor network. In Proc. 5th ACM/IEEE Mobicom Confer-ence (MobiCom '99), August 1999.
19. J. Hill, M. Horton, R. Kling, and L. Krishnamurthi. The platforms enabling wireless sensor networks. Communications of the ACM, 47(6):41-46, June 2004.
20. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and ro-bust communication paradigm for sensor networks. In Proc. of the Sixth An-nual International Conference on Mobile Computing and Networking MobiCOM '00), August 2000.
21. C. Intanagonwiwat, R. Govindan, D. Estrin, and J. Heidemann. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11 (1):2-16, February 2003.
22. R. Kershner. The number of circles covering a set. Amer. J. Math, (61), 1939.
23. H. Lim and C. Kim. Multicast tree construction and flooding in wireless ad hoc net-works. In Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), 2000.
24. S. Y. Ni and et. al. The broadcast storm problem in a mobile ad hoc network. In Proc. ACM MOBICOM, pages 151-162, August 1999.
25. D. Niculescu and B. Nath. Ad Hoc Positioning System (APS) using AoA. In IEEE INFOCOM'03, San Francisco, CA, April 1 - 3 2003.
26. V. Paruchuri, S. Basavaraju, A. Durresi, R. Kannan, and S. Iyengar. Random asynchronous wakeup protocol for sensor networks. In Proc. BroadNets '04, San Jose, CA, October 2004.
27. W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of MOBIHOC, 2000.
28. W. Peng and X. Lu. Ahbp: An efficient broadcast protocol for mobile ad hoc net-works. Journal of Science and Technology, 2002.
29. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Technical Report 3898, INRIA - Rapport de recherche, 2000.
30. A. Savvides, C. C. Han, and M. B. Srivastava. Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In ACM MOBICOM'01, Rome, Italy, July 16-21 2001.
31. J. Sucec and I. Marsic. An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. In CAIP Technical Report 248 - Rutgers University, September 2000.
32. R. Szewcyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. Habitat monitoring with sensor networks. Communications of the ACM, 47(6):34-40, June 2004.
33. S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemina-tion for sensor networks. In Proc. of the 11th International Conference on Network Protocols ICNP'03, November 2003.
34. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the third ACM international symposium on Mobile ad hoc networking & computing, June 2002.
35. A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In Proc. ACM Mobicom'01, pages 221-235, Rome, Italy, July 2001.
36. A. Woo, S. Madden, and R. Godivan. Networking support for query processing in sensor networks. Communications of the ACM, 47(6):47-52, June 2004.
37. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proc. IEEE Infocom, pages 1567-1576, June 2002.