Skip to main content
SpringerLink
Log in

Basic Concepts

  • Chapter
Ad Hoc Networking Towards Seamless Communications

Part of the book series: Signals and Communication Technology ((SCT))

  • 399 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Melodia, T., Pompili, D., and Akyildiz, I. F., “On the Interdependence of Topology Control and Geographical Routing in Ad Hoc and Sensor Networks,” IEEE Journal on Selected Areas in Communications, 23(3), March 2005, pp. 520–532.

    Article  Google Scholar 

  2. Zhang, X., Zhang, Q., Li, B., Zhu, W., and Yum, T. -S. P., “MultiServ: A Service-Oriented Framework for Multihop Wireless Network,” IEEE Journal on Selected Areas in Communications, 23(6), June 2005, pp. 1146–1158.

    Article  Google Scholar 

  3. Ramanathan, R. and Rosales-Hain, R., “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” in Proc. IEEE INFOCOM, Tel-Aviv, Israel, March 2000, pp. 404–413.

    Google Scholar 

  4. Takagi, H. and Kleinrock, L., “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals,” IEEE Transactions on Communications, 32(3), March 1984, pp. 246–257.

    Article  Google Scholar 

  5. Hou, T. C. and Li, V. O. K., “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Transactions on Communications, 34(1), January 1986, pp. 38–44.

    Google Scholar 

  6. Finn, G. G., “Routing and Addressing Problems in Large Metropolitanscale Internetworks,” ISI Res. Rep. ISU/RR-87-180, March 1987.

    Google Scholar 

  7. Nelson, R. and Kleinrock, L., “The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture,” IEEE Transactions on Communications, 32(6), June 1984, pp. 684–694.

    Google Scholar 

  8. Basagni, S., Conti, M., Giordano, S., and Stojmenovic, I., Mobile Ad Hoc Networking, IEEE Press, Wiley-Interscience, 2004.

    Google Scholar 

  9. Gao, J., Guibas, L. J., Hershberger, J., Zhang, L., and Zhu, A., “Geometric Spanners for Routing in Mobile Networks,” IEEE Journal on Selected Areas in Communications, 23(1), January 2005, pp. 174–185.

    Article  Google Scholar 

  10. Bao, L. and Garcia-Luna-Aceves, J. J., “Topology Management in Ad Hoc Networks,” MobiHoc’03, Annapolis, Maryland, USA, June 1–3, 2003.

    Google Scholar 

  11. Toussaint, G. T., “The Relative Neighborhood Graph of a Finite Planar Set,” Pattern Recognition, 12(4), 1980, pp. 261–268.

    Article  MathSciNet  MATH  Google Scholar 

  12. Gabriel, K. R. and Sokal, R. R., “A New Statistical Approach to Geographic Variation Analysis,” Systematic Zoology, 18, 1969, pp. 259–278.

    Article  Google Scholar 

  13. Lukovszki, T., “New Results on Geometric Spanners and Their Applications,” Ph.D. Thesis, University of Paderborn, 1999.

    Google Scholar 

  14. Rajaraman, R., “Topology Control and Routing in Ad Hoc Networks: A survey,” SIGACT News, 33, 2002, pp. 60–73.

    Article  Google Scholar 

  15. Li, X. -Y. and Stojmenovic, I., “Broadcasting and Topology Control in Wireless Ad Hoc Networks,” Handbook of Algorithms for Mobile and Wireless Networking and Computing (A. Boukerche and I. Chlamtac, eds.), CRC Press, 2004.

    Google Scholar 

  16. Xu, Y., Bien, S., Mori, Y., Heidemann, J., and Estrin, D., “Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks,” Center for Embedded Networked Sensing Technical Report 6, UCLA, USA, 2003.

    Google Scholar 

  17. Guha, S. and Khuller, S., “Approximation Algorithms for Connected Dominating Sets,” Algorithmica, 20(4), April 1998, pp. 374–387.

    Article  MathSciNet  MATH  Google Scholar 

  18. Garey, M. R. and Johnson, D. S., Computers and Intractability. A Guide to the Theory of NP-Completeness, Freeman, Oxford, UK, 1979.

    MATH  Google Scholar 

  19. Amis, A. D., Prakash, R., Vuong, T. H. P., and Huynh, D. T., “Max-Min D-Cluster Formation in Wireless Ad Hoc Networks,” in Proc. of IEEE INFOCOM 2000, no. 1, March 2000, pp. 32–41.

    Google Scholar 

  20. Sivakumar, R., Sinha, P., and Bharghavan, V., “CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm,” IEEE Journal on Selected Areas in Communications, 17(8), August 1999, pp. 1454–1465.

    Article  Google Scholar 

  21. Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R., “SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” ACM MOBICOM’01, Rome, Italy, July 2001.

    Google Scholar 

  22. Lin, C. R. and Gerla, M., “Adaptive Clustering for Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, 15(7), September 1997, pp. 1265–1275.

    Article  Google Scholar 

  23. Jia, L., Rajaraman, R., and Suel, T., “An Efficient Distributed Algorithm for Constructing Small Dominating Sets,” ACM Symposium on Principles of Distributed Computing PODC’01, Newport, Rhode Island, August 2001.

    Google Scholar 

  24. Basu, P., Khan, N., and Little, T. D. C., “A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks,” International Workshop on Wireless Networks and Mobile Computing (WNMC2001), Scottsdale, Arizona, April 2001.

    Google Scholar 

  25. Amis, A. D. and Prakash, R., “Load-balancing Clusters in Wireless Ad Hoc Networks,” in Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, Los Alamitos, CA, March 2000, pp. 25–32.

    Google Scholar 

  26. Floreen, P., Kaski, P., Kohonen, J., and Orponen, P., “Lifetime Maximization for Multicasting in Energy-Constrained Wireless Networks,” IEEE Journal on Selected Areas in Communications, 23(1), January 2005, pp. 117–126.

    Article  MathSciNet  Google Scholar 

  27. Marks, R. J., Das, A. K., El-Sharkawi, M., Arabshahi, P., and Gray, A., “Minimum Power Broadcast Trees for Wireless Networks: Optimizing Using the Viability Lemma,” in Proceedings of IEEE International Symposium on Circuits and Systems, 2002, pp. 245–248.

    Google Scholar 

  28. Liang, W., “Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks,” in Proceedings of ACM MOBIHOC 2002, pp. 112–122.

    Google Scholar 

  29. Li, F. and Nikolaidis, I., “On Minimum-Energy Broadcasting in All-Wireless Networks,” in Proceedings of 26th Annual IEEE Conference on Local Computer Networks – LCN’01, 2001.

    Google Scholar 

  30. Marks, R. J., Das, A. K., El-Sharkawi, M., Arabshahi, P., and Gray, A., “Minimum Power Broadcast Trees for Wireless Networks: An Ant Colony System Approach,” in Proceedings of IEEE International Symposium on Circuits and Systems, 2002.

    Google Scholar 

  31. Wieselthier, J., Nguyen, G., and Ephremides, A., “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” in Proceedings of IEEE INFOCOM 2000, 2000, pp. 586–594.

    Google Scholar 

  32. Pottie, G. J. and Kaiser, W. J., “Wireless Integrated Network Sensors,” Communications of the ACM, 43(5), 2000, pp. 551–558.

    Article  Google Scholar 

  33. Cartigny, J., Simplot, D., and Stojmenovic, I., “Localized Energy Efficient Broadcast for Wireless Networks with Directional Antennas,” in Proceedings of IFIP Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET 2002), Sardegna, Italy, 2002.

    Google Scholar 

  34. Wu, J. and Dai, F., “Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks,” in Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS’04), 1(1), 2004, p. 28a.

    MathSciNet  Google Scholar 

  35. Liu, Y., Hu, X., Lee, M. J., and Saadawi, T. N., “A Region-Based Routing Protocol for Wireless Mobile Ad Hoc Networks,” IEEE Network Magazine, 18(4), July/August 2004, pp. 12–17.

    Article  Google Scholar 

  36. Frey, H., “Scalable Geographic Routing Algorithms for Wireless Ad Hoc Networks,” IEEE Network Magazine, 18(4), July/August 2004, pp. 18–22.

    Google Scholar 

  37. Xu, Y., Heidemann, J., and Estrin, D., “Geography-Informed Energy Conservation for Ad Hoc Networks,” in Proceedings of MOBICOM’01, 2001.

    Google Scholar 

  38. Blough, D. M. and Santi, P., “Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks,” in Proceedings of MOBICOM’02, 2002.

    Google Scholar 

  39. Li, L. and Halpern, J. Y., “Minimum Energy Mobile Wireless Networks Revisited,” in Proceedings of ICC’01, June 2001, pp. 278–283.

    Google Scholar 

  40. Rodoplu, V. and Meng, T. H., “Minimum Energy Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, 17(8), August 1999, pp. 1333–1344.

    Article  Google Scholar 

  41. Li, L., Halpern, J. Y., Bahl, V., Wang, Y. M., and Wattenhofer, R., “Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-Hop Networks,” in Proceedings of PODC’01, August 2001, pp. 1702–1712.

    Google Scholar 

  42. Wattenhofer, R., Li, L., Bahl, V., and Wang, Y. M., “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” in Proceedings of INFOCOM’01, April 2001, pp. 1388–1397.

    Google Scholar 

  43. Li, N., Hou, J. C., and Sha, L., “Design and Analysis of an MST-Based Topology Control Algorithm,” in Proceedings of INFOCOM’03, March/April 2003, pp. 1702–1712.

    Google Scholar 

  44. Wu, J. and Dai, F., “Mobility Control and Its Applications in Mobile Ad Hoc Networks,” IEEE Network Magazine, 18(4), July/August 2004, pp. 30–35.

    MathSciNet  Google Scholar 

  45. Blough, D., Leoncini, M., Resta, G., and Santi, P., “The k-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks,” in Proceedings of MobiHoc’03, June 2003, pp. 141–152.

    Google Scholar 

  46. Liu, J. and Li, B., “MobileGrid: Capacity-Aware Topology Control in Mobile Ad Hoc Networks,” in Proceedings of ICCCN’02, October 2002, pp. 570–574.

    Google Scholar 

  47. Ramanathan, R. and Rosales-Hain, R., “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” in Proceedings of INFOCOM’00, March 2000, pp. 404–413.

    Google Scholar 

  48. Penrose, M., “The Longest Edge of the Random Minimal Spanning Tree,” Annals of Applied Probability, 7, 1997, pp. 340–361.

    Article  MathSciNet  MATH  Google Scholar 

  49. Penrose, M., “On k-Connectivity for a Geometric Random Graph,” Random Structures and Algorithms, 15, 1999, pp. 145–164.

    Article  MathSciNet  MATH  Google Scholar 

  50. Chen, H., Sivakumar, T. V. L. N., Huang, L., and Kashima, T., “Topology-Controllable Scatternet Formation Method and Its Implementation,” International Workshop on Wireless Ad-Hoc Networks (IWWAN) 2004, Oulu, Finland, 2004.

    Google Scholar 

  51. Salonidis, T., Bhagwat, P., Tassiulas, L., and LaMaire, R., “Distributed Topology Construction of Bluetooth Wireless Personal Area Networks,” IEEE Journal on Selected Areas in Communications, 23(3), March 2005, pp. 633–643.

    Article  Google Scholar 

  52. Zhen, B., Park, J., and Kim, Y., “Scatternet Formation of Bluetooth Ad Hoc Networks,” 36th Hawaii International Conference on System Sciences (HICSS’03), January 2003.

    Google Scholar 

  53. Basagni, S. and Petrioli, C., “A Scatternet Formation Protocol for Ad hoc Networks of Bluetooth Devices,” in Proceedings of IEEE VTC Spring 2002, 2002, pp. 424–428.

    Google Scholar 

  54. Chiasserini, C. F., Marsan, M. A., Baralis, E., and Garza, P., “Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs,” 36th Hawaii International Conference on System Sciences (HICSS’03), January 2003.

    Google Scholar 

  55. Nesargi, S. and Prakash, R., “MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network,” IEEE INFOCOM 2002, New York, USA, June 2002.

    Google Scholar 

  56. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B., “Coverage Problems in Wireless Ad-hoc Sensor Networks,” in Proceedings of IEEE INFOCOM 2001, 3, April 2001, pp. 1380–1387.

    Google Scholar 

  57. Gupta, P. and Kumar, P. R., “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, 46, March 2000, pp. 388–404.

    Article  MathSciNet  MATH  Google Scholar 

  58. Agarwal, A. and Kumar, P. R., “Capacity Bounds for Ad hoc and Hybrid Wireless Networks,” ACM SIGCOMM Computer Communications Review, 34(3), July 2004, pp. 71–81.

    Article  Google Scholar 

  59. Xie, L. -L., and Kumar, P. R., “A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation,” IEEE Transactions on Information Theory, 50(5), May 2004, pp. 748–767.

    Article  MathSciNet  Google Scholar 

  60. Liu, B., Liu, Z., and Towsley, D., “On the Capacity of Hybrid Wireless Networks,” IEEE INFOCOM 2003, San Francisco, USA, 2003.

    Google Scholar 

  61. Jindal, N., Mitra, U., and Goldsmith, A., “Capacity of Ad-Hoc Networks with Node Cooperation,” IEEE International Symposium on Information Theory, Chicago, IL, June 2004.

    Google Scholar 

  62. Yi, S., Pei, Y., Kalyanaraman, S., and Azimi-Sadjadi, B., “How is the Capacity of Ad Hoc Networks Improved with Directional Antennas,” Submitted to IEEE Journal on Selected Areas in Communications, 2005.

    Google Scholar 

  63. Grossglauser, M. and Tse, D. N. C., “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Transactions on Networking, 10(4), August 2002.

    Google Scholar 

  64. Perevalov, E. and Blum, R., “Delay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy,” IEEE INFOCOM 2003, San Francisco, USA, 2003.

    Google Scholar 

  65. Sharma, G. and Mazumdar R. R., “Delay and Capacity Trade-off in Wireless Ad Hoc Networks with Random Mobility,” Available at: http://www.ece.purdue.edu/~mazum/MONET2004.pdf

  66. El Gamal, A., Mammen, J., Prabhakar, B. and Shah, D., “Throughput-delay Trade-off in Wireless Networks,” IEEE INFOCOM 2004, Hong Kong, March 2004.

    Google Scholar 

  67. Spyropoulos, A. and Raghavendra, C. S., “Capacity Bounds for Ad-Hoc Networks Using Directional Antennas,” IEEE ICC 2003, Seattle, USA, May 2003.

    Google Scholar 

  68. Peraki, C. and Servetto, S., “On the Maximum Stable Throughput Problem in Random Wireless Networks with Directional Antennas,” ACM MobiHoc’03, 2003.

    Google Scholar 

  69. Negi, R. and Rajeswaran, A., “Capacity of Power Constrained Ad-Hoc Networks,” IEEE INFOCOM 2004, Hong Kong, March 2004.

    Google Scholar 

  70. Zhang, H. and Hou, J. C., “Capacity of Wireless Ad-hoc Networks under Ultra Wide Band with Power Constraint,” IEEE INFOCOM 2005, Miami, USA, March 2005.

    Google Scholar 

  71. Hubaux, J. -P., Gross, T., Le Boudec, J. -Y., and Vetterli M., “Toward Self-Organized Mobile Ad Hoc Networks: The Terminodes Project,” IEEE Communications Magazine, January 2001, pp. 118–124.

    Google Scholar 

  72. Robertazzi, T. G. and Sarachik, P. E., “Self-Organizing Communication Networks,” IEEE Communications Magazine, January 1986, pp. 28–33.

    Google Scholar 

  73. Milgram, S., “The Small World Problem,” Psychology Today, May 1967, pp. 60–67.

    Google Scholar 

  74. Barabasi, A. -L., LINKED: The New Science of Networks, Perseus Books Group, 2002.

    Google Scholar 

  75. Dixit, S., Yanmaz, E., and Tonguz, O. K., “On the Design of Self-Organized Cellular Wireless Networks,” IEEE Communications Magazine, July 2005, pp. 86–93.

    Google Scholar 

  76. Alderson, D. and Wilinger, W., “A Contrasting Look at Self-Organization in the Internet and Next-Generation Communication Networks,” IEEE Communications Magazine, July 2005, pp. 94–100.

    Google Scholar 

  77. Musolesi, M., Hailes, S., and Mascolo, C., “Social Networks Based Ad Hoc Mobility Models,” 3rd UK-Ubinet Workshop, Bath, United Kingdom, February 2005.

    Google Scholar 

  78. MacKenzie, A. B. and Wicker, S. B., “Game Theory and the Design of Self-Configuring, Adaptive Wireless Networks,” IEEE Communications Magazine, November 2001, pp. 126–131.

    Google Scholar 

  79. Prefoher, C. and Bettstetter, C., “Self-Organization in Communication Networks: Principles and Design Paradigms,” IEEE Communications Magazine, July 2005, pp. 78–85.

    Google Scholar 

  80. Van Dyke Parunak, H., and Brueckner, S. A., “Stigmergic Learning for Self-Organizing Mobile Ad-Hoc Networks (MANET’s),” 3rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’04), Columbia University, New York City, USA, July 2004.

    Google Scholar 

  81. Buttyan, L. and Hubaux, J. -P., “Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks,” Mobile Networks and Applications, 8(5), October 2003, pp. 579–592.

    Article  Google Scholar 

  82. Buchegger, S. and Le Boudec, J. -Y., “Self-Policing Mobile Ad Hoc Networks by Reputation Systems,” IEEE Communications Magazine, July 2005, pp. 101–107.

    Google Scholar 

  83. Blazevic, Lj., Buttyan, L., Capkun, S., Giordano, S., Hubaux, J. -P., and Le Boudec, J. -Y., “Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes,” IEEE Communications Magazine, June 2001, pp. 166–174.

    Google Scholar 

  84. Shadpour, B., Valaee, S., and Li, B., “A Self-Organized Approach for Stimulating Cooperation in Mobile Ad Hoc Networks,” 22nd Biennial Symposium on Communications, Queen’s University, Kingston, Ontario, Canada, May 31–June 3, 2004.

    Google Scholar 

  85. Ileri, O., Mau, S. -C., and Mandayam, N. B., “Pricing for Enabling Forwarding in Self-Configuring Ad Hoc Networks,” IEEE Journal on Selected Areas in Communication, 23(1), January 2005, pp. 151–162.

    Article  Google Scholar 

  86. Marti, S., Giuli T. J., Lai, K., and Baker, M., “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” MOBICOM 2000, 2000, pp. 255–265.

    Google Scholar 

  87. Buchegger, S. and Le Boudec, J. -Y., “Performance Analysis of the CONFIDANT Protocol: Cooperation of Nodes – Fairness in Dynamic Ad-hoc Networks” IEEE/ACM Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June 2002.

    Google Scholar 

  88. Michiardi, P. and Molva, R., “CORE: A Collaborative Reputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc Networks,” 6th IFIP of Communications and Multimedia Security Conference, Portoroz, Slovenia, 2002.

    Google Scholar 

  89. Paul, K. and Westhoff, D., “Context Aware Detection of Selfish Nodes in DSR based Ad-hoc Networks,” IEEE GLOBECOM, Taipeh, Taiwan, 2002.

    Google Scholar 

  90. Srinivasan, V., Nuggehalli, P., Chiasserini, C. F., and Rao, R. R., “Cooperation in Wireless Ad Hoc Networks,” IEEE INFOCOM 2003, San Francisco, USA, 2003.

    Google Scholar 

  91. He, Q., Wu, D., and Khosla, P., “SORI: A Secure and Objective Reputation-Based Incentive Scheme for Ad Hoc Networks,” WCNC 2004, Atlanta, USA, March 2004.

    Google Scholar 

  92. Kochhal, M., Schwiebert, L., and Gupta, S., “Role-based Hierarchial Self Organization for Wireless Ad hoc Sensor Networks,” WSNA’03, San Diego, USA, September 2003.

    Google Scholar 

  93. Catterall, E., Van Laerhoven, K., and Strohbach, M., “Self-Organization in Ad Hoc Sensor Networks: An Empirical Study,” in Proceedings of Artificial Life VIII, The 8th International Conference on the Simulation and Synthesis of Living Systems, Sydney, Australia, MIT Press, 2002, pp. 260–264.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

(2006). Basic Concepts. In: Ad Hoc Networking Towards Seamless Communications. Signals and Communication Technology. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5066-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-5066-4_2

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-5065-7

  • Online ISBN: 978-1-4020-5066-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation