Local leader election, signal strength aware flooding, and routeless routing

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Chen, Gilbert ^a   Branch, Joel W ^a   Szymanski, Boleslaw K ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCAL LEADER ELECTION; SIGNAL STRENGTH AWARE FLOODING (SSAF); WIRELESS NETWORKS; WIRELESS ROUTING PROTOCOL;

NETWORK PROTOCOLS; PACKET NETWORKS; PROBABILITY; PROBLEM SOLVING; ROUTERS; SIGNAL PROCESSING; SIGNAL SYSTEMS; SYNCHRONIZATION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746322177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.269     Document Type: Conference Paper

References (34)

1. Barbosa, V.C., An introduction to distributed algorithms. 1996, Cambridge, Mass.: MIT Press.
2. Lynch, N.A., Distributed algorithms. The Morgan Kaufmann series in data management systems. 1996, San Francisco, Calif.: Morgan Kaufmann Publishers.
3. Kahn, J.M., R.H. Katz, and K.S. Pister. Next century challenges: mobile networking for "Smart Dust", in Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99), 15-20 Aug. 1999. p.271-278. 1999. Seattle, WA, USA.
4. Estrin, D., R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks, in Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99), 15-20 Aug. 1999. p.263-270. 1999. Seattle, WA, USA.
5. Baldoni, R., A. Virgillito, and R. Petrassi. A distributed mutual, exclusion algorithm for mobile ad-hoc networks, in Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications, 1-4 July 2002. p.539-544. 2002. Taormina-Giardini Naxos, Italy.
6. Walter, J.E., J.L. Welch, and N.H. Vaidya, A mutual exclusion algorithm for ad hoc mobile networks. Wireless Networks, 2001. 7(6): p. 585-600.
7. Willard, D.E., Log-logarithmic selection resolution protocols in a multiple access channel. SIAM Journal on Computing, 1986. 15(2): p. 468-477.
8. Nakano, K. and S. Olariu, Uniform leader election protocols for radio networks. IEEE Transactions on Parallel and Distributed Systems, 2002. 13(5): p. 516-526.
9. Vasudevan, S., B. DeCleene, N. Immerman, J. Kurose, and D. Towsley. Leader election algorithms for wireless ad hoc networks, in Proceedings DARPA Information Survivability Conference and Exposition, 22-24 April 2003. p.261-272. 2003. Washington, DC, USA.
10. Malpani, N., J.L. Welch, and N. Vaidya. Leader election algorithms for mobile ad hoc networks, in Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Aug 11 2000. p.96-103. 2000. Boston, MA, United States.
11. Fetzer, C. and F. Cristian, A highly available local leader election service. IEEE Transactions on Software Engineering. 25(5): p. 603-618.
12. Elson, J., L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts, in 2002 Usenix Symposium on Operating Systems Design and Implementation (OSDI'02), 9-11 Dec. 2002. p.147-163. 2002. Boston, MA, USA.
13. Ganesan, D., S. Ratnasamy, H. Wang, and D. Estrin, Coping with irregular spatio-temporal sampling in sensor networks. ACM SIGCOMM Computer Communication Review, 2004. 34(1): p. 125-130.
14. Sichitiu, M.L. and C. Veerarittiphan. Simple, accurate time synchronization for wireless sensor networks, in WCNC 2003 -IEEE Wireless Communications and Networking Conference, 16-20 March 2003. p.1266-1273. 2003. New Orleans, LA, USA.
15. Van Greunen, J. and J. Rabaey. Lightweight Time Synchronization for Sensor Networks, in Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2003, Sep 19 2003. p.11-19. 2003. San Diego, CA, United States.
16. Boggs, R.M.M.a.D.R., Ethernet: distributed packet switching for local, computer networks. Communications of the ACM, 1976. 19(7): p. 359-404.
17. Crow, B.P., I. Widjaja, L.G. Kim, and P.T. Sakai, IEEE 802.11 Wireless Local Area Networks. IEEE Communications Magazine. 35(9): p. 116-126.
18. Chen, B., K. Jamieson, H. Balakrishnan, and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 2002. 8(5): p. 481-494.
19. Tseng, Y.-C., S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network. Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99), 15-20 Aug. 1999, 2002. 8(2-3): p. 153-167.
20. Williams, B. and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks, in MOBIHOC 2002. Proceedings of the Third ACM International. Symposium on Mobile Ad Hoc Networking and Computing, 9-11 June 2002. p.194-205. 2002. Lausanne, Switzerland.
21. Rappaport, T.S., Wireless communications : principles and practice. 2nd ed. 2001, Upper Saddle River, N.J. London: Prentice Hall PTR.
22. Govindan, J.Z.a.R. Understanding packet delivery performance in dense wireless sensor networks, in Proceedings of the first international conference on Embedded networked sensor systems. p.1-13. 2003. Los Angeles, California, USA.
23. Chen, G., J. Branch, E. Brevdo, L. Zhu, and B. Szymanski, SENSE: A Sensor Network Simulator, in Advances in Pervasive Computing and Networking, B. K. Szymanski and B. Yener, Editors. 2004, Springer, p. 249-267.
24. Abolhasan, M., T. Wysocki, and E. Dutkiewicz, A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2004. 2(1): p. 1-22.
25. Tanenbaum, A.S., Computer networks. 3rd ed. 1996, Upper Saddle River, N.J.: Prentice Hall PTR.
26. Perkins, C.E. and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Communication Review, ACM SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, 31 Aug.-2 Sept. 1994, 1994. 24(4): p. 234-244.
27. Maltz, D.B.J.a.D.A., Dynamic source routing in ad hoc wireless networks, in Mobile Computing, T.I.a.h. Korth, Editor. 1996, Kluwer Academic Publishers.
28. Perkins, C.E. and E.M. Royer. Ad-hoc on-demand distance vector routing, in Proceedings of WMCSA99: 2nd IEEE Workshop on Mobile Computing Systems and Applications, 25-26 Feb. 1999. p.90-100. 1999. New Orleans, LA, USA.
29. Heinzelman, W.R., J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks, in Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99), p.174-185. 1999. Seattle, WA, USA.
30. Heinzelman, W.R., A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks, in Proceedings of HICSS33: Hawaii International Conference on System Sciences, 4-7 Jan. 2000. p. 10 pp. vol.12. 2000. Maui, HI, USA.
31. Intanagonwiwat, C., R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks, in Proceedings of MobiCom 2000. Sixth Annual International Conference on Mobile Computing and Networking, 6-11 Aug. 2000. p.56-67. 2000. Boston, MA, USA.
32. Poor, R.D., Gradient Routing in Ad Hoc Networks.
33. Ye, F., G. Zhong, S. Lu, and L. Zhang. GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks, in IEEE International Workshop on Information Processing in Sensor Networks. 2003.
34. Min, R. and A. Chandrakasan, Top Five Myths about the Energy Consumption of Wireless Communication. ACM SIGMOBILE Mobile Computing and Communications Review, 2003. 7(1): p. 65-67.