Parameterless broadcasting in static to highly mobile wireless ad hoc, sensor and actuator networks

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

Volumn , Issue , 2008, Pages 620-627

  Khan, Adnan Afsar ^a   Stojmenovic, Ivan ^a,b   Zaguia, Nejib ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Ad hoc networks; Broadcasting; Sensor and actuator networks; Wireless networks

Indexed keywords

AD HOC NETWORKS; BROADCASTING; DATA STORAGE EQUIPMENT; DECODING; LAWS AND LEGISLATION; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; RADIO; RADIO BROADCASTING; SENSOR NETWORKS; SOLUTIONS; WIRELESS SENSOR NETWORKS;

ACTUATOR NETWORKS; CONNECTED DOMINATING SET; INFORMATION NETWORKING; INTERNATIONAL CONFERENCES; MOBILE SCENARIOS; MOBILE WIRELESS; PARTITIONED NETWORKS; PROTOCOL BEHAVIOR; RETRANSMISSIONS; SEAMLESS TRANSITION; SENSOR AND ACTUATOR NETWORKS; SOURCE NODES; STATIC NETWORKS; THRESHOLD PARAMETERS;

WIRELESS NETWORKS;

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

References (27)

1. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min D-cluster formation in wireless ad hoc networks", in Proceedings of the IEEE Infocom, Anchorage, Alaska, April 2001.
2. J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols", ACM MobiCom, 1998.
3. Cooper, D.E., Ezhilchelvan, P. and Mitrani, I., "High Coverage Broadcasting for Mobile Ad Hoc Networks", IFIP-TC6 Networking Conference, Athens, Greece, May 2004, Lecture Notes in Computer Science Volume 3042, 100-111, 2004.
4. J. Carle and D. Simplot-Ryl, "Energy efficient area monitoring for sensor networks", IEEE Computer Magazine, 37, 2, 40-46, 2004.
5. F. Dai and J. Wu, " Distributed dominant pruning in ad hoc networks", IEEE Int. Conf Communications ICC. Anchorage, Alaska, 2003.
6. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica, 20(4): 374 - 387, 1998.
7. J. Hahner, C. Becker, K. Rothermel, "A protocol for data dissemination in frequently partitioned mobile ad hoc networks", IEEE Int. Symp. Computers and Communications ISCC, Turkey, July 2003, 633-640.
8. François Ingelrest, David Simplot-Ryl, Hong Guo and Ivan Stojmenovic, Broadcasting in ad hoc and sensor networks, in: The Handbook of Computer Networks, (H. Bidgoli, EIC), Wiley, to appear.
9. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks", IEEE Trans. on Mobile Computing, 1, 2, 111-122.
10. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network", in Proc. ACM Int.Conference on Mobile Computing and Networking (MobiCom), Seattle, USA, August 1999.
11. Regina O'Dell, Roger Wattenhofer, "Information Dissemination in Highly Dynamic Graphs", ACM DIALMPOMC'05, September 2, 2005, Cologne, Germany.
12. W. Peng and X. Lu, " On the reduction of broadcast redundancy in mobile ad hoc networks", ACM International Symposium on Mobile Ad Hoc Networking and Computing MobiHoc. Boston, USA, 2000.
13. Edwin Soedarmadji, Robert J. McEliece, "A Dynamic Graph Algorithm for the Highly Dynamic Network Problem", Proc FAWN at IEEE PerCom, March 2006.
14. D. Simplot-Ryl, I. Stojmenovic, and J. Wu, Energy efficient backbone construction, broadcasting, and area coverage in sensor networks, in: Handbook of Sensor Networks: Algorithms and Architectures (I. Stojmenovic, ed.), Wiley, 2005, 343-379.
15. I. Stojmenovic, Localized network layer protocols in sensor networks based on optimizing cost over progress ratio, IEEE Network, Vol. 20, No. 1, January/February 2006, 21-27.
16. I. Stojmenovic, M. Russell, and B. Vukojevic, Depth first search and location based localized routing and QoS routing in wireless networks, IEEE International Conference on Parallel Processing, August 21-24, 2000, Toronto, 173-180.
17. I. Stojmenovic and J. Wu, Broadcasting and activity scheduling in ad hoc networks, in: Mobile Ad Hoc Networking (S. Basagni, M. Conti, S. Giordano and I. Stojmenovic, eds.), IEEE Press, 2004, 205-229.
18. W. Su, S. J. Lee, and M. Gerla, "Mobility prediction and routing in ad hoc wireless networks," International Journal of Network Management, vol. 6, no. 4, pp. 351-360, January 2001.
19. I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks", IEEE Transactions on Parallel and Distributed Systems, 13(1): 14 -25, 2001.
20. I. Stojmenovic, Comments and corrections to "Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks", IEEE Trans. Par. Distr. Systems. 15, 11, 2004, 1054-1055.
21. K. Viswanath and K. Obraczka, "An adaptive approach to group communications in multi-hop ad hoc networks", International Conference on Networking (ICN 2002), Atlanta, 2002;
22. IEEE Int. Symp. Computers and Communications ISCC, Taormina, Italy, 2002, 559-566.
23. K. Viswanath, Adaptive routing for group communications in multi-hop ad hoc networks, Ph.D. thesis. Computer Engineering, Univ. California, Santa Cruz, June 2005.
24. J. Wu and H. Li, A dominating set based routing scheme in ad hoc wireless networks, Proc. DIAL M. Seattle, Aug. 1999, 7-14;
25. Telecommunication Systems, 18, 1-2, 2001, 13-36.
26. H. Zhang and Z.P. Jiang, "Performance evaluation and improvement of broadcasting algorithms in highly mobile ad hoc networks", Workshop on Performance of Wireless Networks and Communication Systems (WiNCS), Philadelphia, PA, July 23-28, 2005.
27. B.D. Walker, J.K. Glenn, T.C. Clancy, Analysis of simple counting protocols for delay-tolerant networks, ACM CHANTS Workshop, at MOBICOM, Montreal, September 2007, 19-26.