Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 9, 2002, Pages 866-881

  Wu, Jie ^a  

^a Florida and   (United States)

Author keywords

Ad hoc wireless networks; Dominating sets; Hierarchical structures; Mobility management; Routing; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GATEWAYS (COMPUTER NETWORKS); GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS; THEOREM PROVING;

AD HOC WIRELESS NETWORKS; DOMINATING SETS; EXTENDED MARKING PROCESS; HIERARCHICAL STRUCTURES; MOBILITY MANAGEMENT; ROUTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0036766329     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1036062     Document Type: Article

References (34)

1. K.M. Alzoubi, P.J. Wan, and O. Frieder, "New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks," Proc. 35th Hawaii Int'l Conf. System Sciences, pp. 1-7, Jan. 2002.
2. A.D. Amis, R. Prakash, T.H.P. Vuong, and D.T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proc. INFORCOM, pp. 32-41, 2001
3. D.J. Baker and A. Ephremides, "The Architectureal Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Trans. Comm., vol. 29, no. 11, pp. 1694-1701, Nov. 1981.
4. D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
5. J. Broch, D. Johnson, and D. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," IETF, Internet Draft, draft-ietf-manet-dsr-00.txt, Mar. 1998
6. A.T. Campbell, J. Gomez, and A.G. Valko, "An Overview of Cellular IP," Proc. Wireless Comm. and Networking Conf., vol. 2, pp. 606-610, 1999.
7. B. Das, E. Sivakumar, and V. Bhargavan, "Routing in Ad Hoc Networks Using a Virtual Backbone," Proc. Sixth Int'l Conf. Computer Comm. and Networks (IC3N '97), pp. 1-20, Sept. 1997.
8. S. Datta, I. Stojmenovic, and J. Wu, "Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks," Cluster Computing, Special issue on, Mobile Ad Hoc Networks, vol. 5, no. 2, pp. 169-178, Apr. 2002.
9. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM Int'l Conf. Mobile Computing and Networking (MOBICOM '99), pp. 263-270, 1999
10. R. Jacquet et al. "Optimized Link State Routing Protocol (OLSR)," IETF Internet Draft, org/internet-drafts/draft-ietf-olsr-01.txt, 2000.
11. K.R. Gabriel and R. R. Sokal, "A New Statistical Approach to Geographic Variation Analysis," Systematic Zoology, vol. 18, pp. 259-278, 1969.
12. S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, no. 4, pp. 374-387, Apr. 1998.
13. Z.J. Haas and M.R. Peralman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks," IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-zone-zrp-00.txt, 1997
14. C. Hedrick, "Routing Information Protocol," Internet Request for Comments (RFC) 1058, June 1988.
15. Y.D. Liang, "Dominations in Trapezoid Graphs," Information Processing Letters, vol. 52, pp. 309-315, 1994.
16. W.K. Liao, Y.C. Tseng, and J.P. Sheu, "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommunication Systems, a Special Issue on Wireless Networks, vol. 18, no. 1-3, pp. 37-60, 2001.
17. C.R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 15, no. 7, pp. 1265-1275, 1996
18. J.M. McQuillan, I. Richer, and E.C. Rosen, "The New Routing Algorithm for ARPANET," IEEE Trans. Comm., vol. 28, no. 5 pp. 711-719, 1980.
19. J.M. McQuillan and D.C. Walden, "The ARPA Network Design Decisions," Computer Networks, vol. 1, no. 5, pp. 243-289, Aug. 1977
20. J. Moy, "OSPF," version 2, Internet Request For Comments RFC 1247, July 1991.
21. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, 1988.
22. V.D. Park and M.S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. IEEE Int'l Conf. Mobile Computing (INFOCOM '97), pp. 1405-1413, 1997
23. C.E. Perkins, Mobile IP: Design Principles and Practices. Addison Wesley, 1997.
24. C.E. Perkins and E.M. Royer, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM Special Interest Group on Comm. (SIGCOMM '94), pp. 234-244, 1994.
25. E.M. Royer and C.K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Comm., pp. 46-55, Apr. 1999
26. T. Shepard, "A Channel Access Scheme for Large Dense Packet Radio Networks," Proc. ACM Special Interest Group on Comm. (SIGCOMM) Conf. Comm., Architectures, Protocols, and Applications, 1996.
27. R. Sivakumar, B. Das and V. Bharghavan, "An Improved Spine-Based Infrastructure for Routing in Ad Hoc Networks," Proc. Int'l Symp. Computers and Comm. (ISCC '98), 1998.
28. M. Steenstrup, Cluster-Based Networks in Ad Hoc Networks, C.E. Perkins, ed. Addison Wesley, 2001.
29. M. Steenstrup, Routing in Comm. Networks. Prentice Hall, 1995.
30. A. Tanenbaum, Computer Networks, Prentice Hall, 1996.
31. G. Toussaint, "The Relative Neighbourhood Graph of a Finite Planar Set," Pattern Recognition, pp. 261-268, vol. 12, no. 4, 1980.
32. J. Wu and F. Dai, "On Locality of Dominating Set in Ad Hoc Networks with Switch-On/Off Operations," Proc. Int'l Symp. Parallel Architectures, Algorithms and Networks (I-SPAN '02), pp. 85-90, 2002.
33. J. Wu and H. Li, "A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks," Telecomm. Systems, a special issue on Wireless Networks, vol. 18, no. 1-3, pp. 13-36, 2001.
34. A.C.C. Yao, "On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems," SIAM J. Computing, vol. 11, pp. 721-736, 1982