Link redundancy based connected topologies in ad-hoc networks

2005 IEEE International Conference on Electro Information Technology

Volumn 2005, Issue , 2005, Pages

  Srivastava, Gaurav ^a   Boustead, Paul ^a   Chicharo, Joe ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; OPTIMIZATION; POWER TRANSMISSION; TELECOMMUNICATION LINKS;

LINK REDUNDANCY; MINIMUM SPANNING TREE (MST); POWER OPTIMIZED TOPOLOGY CONTROL ALGORITHMS; RELATIVE NEIGHBOURHOOD GRAPH (RNG);

AD HOC NETWORKS;

EID: 33947157084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Ivan Stojmenovic amd Xu Lin, "Power-aware localised routing in wireless networks," in IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 10, Oct. 2001.
2. Lipman J., Boustead P., Chicharo J., and Judge J., "Optimised flooding in ad hoc networks," in In proceedings of The 2nd Workshop on the Internet, Telecommunications and Signal Processing (WITSP'03), Coolangatta, Gold Coast, Australia, Dec. 2003.
3. Christian Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, 2002.
4. L. Klienrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in Proceedings of the IEEE National Telecommunication Conference, 1978, pp. 4.3.1-4.3.5.
5. Feng Xue and P.R. Kumar, "The number of neighbours needed for connectivity of wireless networks," in To appear in Wireless Networks.
6. E.M. Royer, P.M. Melliar-Smith, and L.E. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proceedings of the IEEE International Conference on Communications, 2001.
7. G. Srivastava, P. Boustead, and J. Chicharo, "Fault tolerant topologies in ad-hoc networks," in Proceeding of Australian Telecommunications, Networks and Applications Conference, ATNAC, 2004.
8. G. Srivastava, P. Boustead, and J. Chicharo, "Achieving a minimum node degree in ad-hoc networks," in In proceedings of The 3nd Workshop on the Internet, Telecommunications and Signal Processing (WITSP'04), Adelaide, Australia. IEEE, Dec. 2004.
9. G. Srivastava, P. Boustead, J. Chicharo, and C. Ware, "Topology control in heterogeneous ad-hoc networks," in Proceedings of the 12th IEEE Intel-national Conference on Networks (ICON 2004), December 2004.
10. Ning Li, Jennifer C. Hou, and Lui Sha, "Design and analysis of an mst-based topology control algorithm," in The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, 2003.
11. Nicos Christofides, Graph Theory: An Algorithmic Approach, Academic press, 1975.
12. Chi-Fu Huang, Yu-Chee Tseng, Shih-Lin Wu, and Jang-Ping Sheu, "Distributed topology control algorithm for multihop wireless networks," in Proceedings of the International Joint Conference on Neural Networks, 2002, pp. 355-360.
13. Kenneth J. Supowit, "The relative neighbourhood graph with application to minimum spanning trees," in Journal of the ACM,voI. 30, no. 3, pp 428-448, 1983.
14. Jerzy W. Jaromczyk and Godfried T. Toussaint, "The relative neighbourhood graphs and their relatives," in Proceedings of the IEEE, Vol. 80, No 9, Sept. 1992.
15. Douglas M. Blough, Mauro Leoncini, Giovanni Resta, and Paolo Santi, "The k-neigh protocol for symmetric topology control in ad hoc networks," in Proceedings of the 4th ACM international symposium on Mobile ad hoc netwoiking & computing, 2003.
16. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proceedings of IEEE INFOCOM, 2000.
17. Jilei Liu and Baochun Li, "Mobilegrid: Capacity-aware topology control in mobile ad hoc networks," in Proceedings of the Eleventh International Conference on Computer Communications and Networks, ICCCN, 2002, pp. 570-574.
18. C.E Perkins and E.M. Bending-Royer, "Ad hoc On-Demand Distance Vector Routing Protocol for Mobile Ad Hoc Networks," in draft-ietfmanet-aodv-11.txt., June 2002.