Enhanced gateway multipoint relays for constructing a small connected dominating set in wireless ad hoc networks

2006 IEEE Singapore International Conference on Communication Systems, ICCS 2006

Volumn , Issue , 2006, Pages

  Liang, Ou ^a   Şekercioǧlu, Y Ahmet ^a   Mani, Nallasamy ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; BOOLEAN FUNCTIONS; BROADCASTING; CADMIUM COMPOUNDS; COMMUNICATION; COMMUNICATION SYSTEMS; ELECTRIC POWER UTILIZATION; GATEWAYS (COMPUTER NETWORKS); PHOTOELECTRIC RELAYS; RADIO BROADCASTING; SET THEORY; SWITCHING CIRCUITS; TELECOMMUNICATION SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST ALGORITHMS; CHALLENGING PROBLEM; COMMUNICATIONS SYSTEMS; CONNECTED DOMINATING SET (CDS); HOC NETWORKS; INTERNATIONAL CONFERENCES; MAXIMAL INDEPENDENT SET (MIS); MULTI POINTS; MULTIPOINT RELAYING; OVERALL POWER; PACKET COLLISIONS; RESOURCE UTILIZATIONS; SINGAPORE; SMALL SIZE; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 46949095468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCS.2006.301382     Document Type: Conference Paper

References (10)

1. "IETF mobile ad hoc network working group." [Online]. Available: http://www.ietf.org/html.charters/manetcharter.html
2. L. Yang, S. Conner, X. Guo, M. Hazra, and J. Zhu. (2003, Oct.) Common wireless ad hoc network usage scenarios. Internet Draft. [Online]. Available: http://www.flarion.com/ans-research/Drafts/draft-irtfyang-ans-scenarios-00.txt
3. O. Liang, Y. A. Sekercioglu, and N. Mani, "Gateway multipoint relays - an mpr-based broadcast algorithm for ad hoc networks," The 10th IEEE International Conference on Communications Systems (IEEE ICCS'06), Aug. 2006, (accepted).
4. A. Laouiti, A. Qayyum, and L. Viennot, "Multipoint relaying: an efficient technique for flooding in mobile wireless networks," in 35th Annual Hawaii International Conference on System Sciences HICSS'2001.
5. S. Skiena, "Maximum independent set," in Implementing Discrete Mathematics: Combinatorics and Graph Theory With Mathematica. Reading, MA: Addison-Wesley, 1990, pp. 218-219.
6. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, Dec 1990.
7. M. R. Garey and D. Johnson, Computers and Intractability: A Guide to The Theory of NP-completeness, Freeman, Oxford, UK, 1979.
8. C. Adjih, P. Jacquet, and L. Viennot, "Computing connected dominated sets with multipoint relays," Technical Report, INRIA, Oct. 2002. [Online]. Available: www.inria.fr/rrrt/rr4597.html
9. J. Wu, "An enhanced approach to determine a small forward node set based on multipoint relays," in IEEE Transactions on Parallel and Distributed Systems, Sep. 2002, pp. 866-881.
10. K. Alzoubi, X.-Y Li, Y. Wang, P.-J. Wan, and O. Frieder, "Geometric spanners for wireless ad hoc networks," IEEE Transactions on Parallel and Distributed Systems, vol. 14, pp. 408-421, April 2003.