Table of Contents
International Journal of Vehicular Technology
Volume 2009, Article ID 958056, 13 pages
http://dx.doi.org/10.1155/2009/958056
Research Article

Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks

1Department of Electrical Engineering, Arizona State University, Goldwater Center, MC 5706, Tempe, AZ 85287-5706, USA
2Department of Computer Science and Engineering, Arizona State University, Box 878809, Tempe, AZ 85287-8809, USA

Received 4 December 2008; Accepted 15 April 2009

Academic Editor: Kui Wu

Copyright © 2009 Sapna Deval et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Wang and X.-Y. Li, “Efficient delaunay-based localized routing for wireless sensor networks,” International Journal of Communication Systems, vol. 20, no. 7, pp. 767–789, 2007. View at Publisher · View at Google Scholar
  2. K. Kothapalli, C. Scheideler, M. Onus, and A. W. Richa, “Constant density spanners for wireless ad-hoc networks,” in Proceedings of the Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '05), pp. 116–125, Las Vegas, Nev, USA, July 2005. View at Publisher · View at Google Scholar
  3. L. Ritchie, S. Deval, M. Reisslein, and A. W. Richa, “Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks,” Ad Hoc Networks, vol. 7, no. 7, pp. 1347–1369, 2009. View at Publisher · View at Google Scholar
  4. H. Cheng, J. Cao, X. Wang, S. K. Das, and S. Yang, “Stability-aware multi-metric clustering in mobile ad hoc networks with group mobility,” Wireless Communications and Mobile Computing, vol. 9, no. 6, pp. 757–771, 2009. View at Google Scholar
  5. M. Gerla, T. J. Kwon, and G. Pei, “On demand routing in large ad-hoc wireless networks with passive clustering,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '00), pp. 100–105, Chicago, Ill, USA, September 2000.
  6. R. Ghosh and S. Basagni, “Mitigating the impact of node mobility on ad hoc clustering,” Wireless Communications and Mobile Computing, vol. 8, no. 3, pp. 295–308, 2008. View at Publisher · View at Google Scholar
  7. R. Palit, E. Hossain, and P. Thulasiraman, “MAPLE: a framework for mobility-aware pro-active low energy clustering in ad hoc mobile wireless networks,” Wireless Communications and Mobile Computing, vol. 6, no. 6, pp. 773–789, 2006. View at Publisher · View at Google Scholar
  8. K. Xu, X. Hong, and M. Gerla, “An ad hoc network with mobile backbones,” in Proceedings of IEEE International Conference on Communications (ICC '02), vol. 5, pp. 3138–3143, New York, NY, USA, April-May 2002.
  9. J. Y. Yu and P. H. J. Chong, “A survey of clustering schemes for mobile ad hoc networks,” IEEE Communications Surveys and Tutorials, vol. 7, no. 1, pp. 32–48, 2005. View at Google Scholar
  10. L. Wang and S. Olariu, “A unifying look at clustering in mobile ad hoc networks,” Wireless Communications and Mobile Computing, vol. 4, no. 6, pp. 623–637, 2004. View at Publisher · View at Google Scholar
  11. 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, no. 4, pp. 408–421, 2003. View at Publisher · View at Google Scholar
  12. X. Cheng, X. Huang, D. Li, W. Wu, and D.-Z. Du, “A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks,” Networks, vol. 42, no. 4, pp. 202–208, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  13. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, “Geometric spanners for routing in mobile networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 174–185, 2005. View at Publisher · View at Google Scholar
  14. I. Stojmenovic, M. Seddigh, and J. Zunic, “Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14–25, 2002. View at Publisher · View at Google Scholar
  15. Y. Wang, W. Wang, and X.-Y. Li, “Efficient distributed low-cost backbone formation for wireless networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 7, pp. 681–693, 2006. View at Publisher · View at Google Scholar
  16. J. Wu and F. Dai, “Virtual backbone construction in MANETs using adjustable transmission ranges,” IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1188–1199, 2006. View at Publisher · View at Google Scholar
  17. H.-Y. Yang, C.-H. Lin, and M.-J. Tsai, “Distributed algorithm for efficient construction and maintenance of connected k-hop dominating sets in mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 7, no. 4, pp. 444–457, 2008. View at Publisher · View at Google Scholar
  18. M. Luby, “A simple parallel algorithm for the maximal independent set problem,” SIAM Journal on Computing, vol. 15, no. 4, pp. 1036–1055, 1986. View at Google Scholar
  19. S. Basagni, M. Mastrogiovanni, A. Panconesi, and C. Petrioli, “Localized protocols for ad hoc clustering and backbone formation: a performance comparison,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 4, pp. 292–306, 2006. View at Publisher · View at Google Scholar
  20. H. Liu, X. Jai, P.-J. Wan, X. Liu, and F. F. Yao, “A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5, pp. 658–671, 2007. View at Publisher · View at Google Scholar
  21. F. Dai and J. Wu, “An extended localized algorithm for connected dominating set formation in ad hoc wireless networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 908–920, 2004. View at Publisher · View at Google Scholar
  22. S. Basagni, “Distributed clustering for ad hoc networks,” in Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN '99), pp. 310–315, Perth, Australia, June 1999. View at Google Scholar
  23. P.-J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” Mobile Networks and Applications, vol. 9, no. 2, pp. 141–149, 2004. View at Publisher · View at Google Scholar
  24. F. Kuhn, T. Moscibroda, and R. Wattenhofer, “Radio network clustering from scratch,” in Proceedings of European Symposium on Algorithms (ESA '04), pp. 460–471, 2004.
  25. S. Parthasarathy and R. Gandhi, “Distributed algorithms for coloring and domination in wireless ad hoc networks,” in Proceedings of Foundations of Software Technology and Theoretical Computer Science, pp. 447–459, 2004.
  26. R. Gandhi, S. Parthasarathy, and A. Mishra, “Minimizing broadcast latency and redundancy in ad hoc networks,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '03), pp. 222–232, Annapolis, Md, USA, June 2003.
  27. J. Wu and F. Dai, “Mobility control and its applications in mobile ad hoc networks,” IEEE Network, vol. 18, no. 4, pp. 30–35, 2004. View at Publisher · View at Google Scholar
  28. R. Bruno, C. Chaudet, M. Conti, and E. Gregori, “A novel fair medium access control for 802.11-based multi-hop ad hoc networks,” in Proceedings of the 14th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN '05), pp. 1–6, September 2005. View at Publisher · View at Google Scholar
  29. J. Deng, B. Liang, and P. K. Varshney, “Tuning the carrier sensing range of IEEE 802.11 MAC,” in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), vol. 5, pp. 2987–2991, November-December 2004.
  30. T.-S. Kim, H. Lim, and J. C. Hou, “Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks,” in Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM '06), pp. 366–377, September 2006.
  31. H. Ma, H. Alazemi, and S. Roy, “A stochastic model for optimizing physical carrier sensing and spatial reuse in wireless ad hoc networks,” in Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS '05), pp. 615–622, November 2005. View at Publisher · View at Google Scholar
  32. K. Sanzgiri, I. D. Chakeres, and E. M. Belding-Royer, “Determining intra-flow contention along multihop paths in wireless networks,” in Proceedings of the 1st International Conference on Broadband Networks (BroadNets '04), pp. 611–620, October 2004.
  33. E. C. Wong and R. L. Cruz, “A spatio-temporal model for physical carrier sensing wireless ad-hoc networks,” in Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks (SECON '06), vol. 1, pp. 276–285, September 2006. View at Publisher · View at Google Scholar
  34. X. Yang and N. Vaidya, “On physical carrier sensing in wireless ad hoc networks,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), vol. 4, pp. 2525–2535, Miami, Fla, USA, March 2005.
  35. Y. Yang, J. C. Hou, and L.-C. Kung, “Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '07), pp. 2331–2335, May 2007. View at Publisher · View at Google Scholar
  36. H. Zhai and Y. Fang, “Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '06), pp. 1–12, April 2006. View at Publisher · View at Google Scholar
  37. J. Zhu, X. Guo, L. L. Yang, and W. S. Conner, “Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing,” in Proceedings of IEEE International Conference on Communications, vol. 7, pp. 4004–4011, June 2004.
  38. R. Ramanathan and R. Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), vol. 2, pp. 404–413, 2000.
  39. C.-C. Shen, C. Srisathapornphat, R. Liu, Z. Huang, C. Jaikaeo, and E. L. Lloyd, “CLTC: a cluster-based topology control framework for ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 18–32, 2004. View at Publisher · View at Google Scholar
  40. A. Muqattash and M. M. Krunz, “A distributed transmission power control protocol for mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 2, pp. 113–128, 2004. View at Publisher · View at Google Scholar
  41. A. Muqattash and M. Krunz, “POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 5, pp. 1067–1084, 2005. View at Publisher · View at Google Scholar
  42. B. Tavli and W. B. Heinzelman, “Energy and spatial reuse efficient network-wide real-time data broadcasting in mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1297–1312, 2006. View at Publisher · View at Google Scholar
  43. S. Deval, Resilience of physical carrier sense based MANET backbones, M.S. thesis, Department of Electrical Engineering, Arizona State University, Tempe, Ariz, USA, 2008.
  44. D. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing, pp. 153–181, Kluwer Academic Publishers, Norwood, Mass, USA, 1996. View at Google Scholar
  45. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proceedings of the ACM Conference on Mobile Computing and Networking (MobiCom '98), pp. 85–97, Dallas, Tex, USA, October 1998.
  46. J. Yoon, M. Liu, and B. Noble, “Random waypoint considered harmful,” in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 2, pp. 1312–1321, 2003.