Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks

  • Kim, Tae-Hoon (Department of Computer Information Technology and Graphics, Purdue University Calumet) ;
  • Tipper, David (Graduate Networking and Telecommunications Program, University of Pittsburgh) ;
  • Krishnamurthy, Prashant (Graduate Networking and Telecommunications Program, University of Pittsburgh)
  • Received : 2013.01.24
  • Accepted : 2013.02.28
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Maintaining connectivity is essential in multi-hop wireless networks since the network topology cannot be pre-determined due to mobility and environmental effects. To maintain the connectivity, a critical point in the network topology should be identified where the critical point is the link or node that partitions the network when it fails. In this paper, we propose a new critical point identification algorithm and also present numerical results that compare the critical points of the network and H-hop sub-network illustrating how effectively sub-network information can detect the network-wide critical points. Then, we propose two localized topological control resilient schemes that can be applied to both global and local H-hop sub-network critical points to improve the network connectivity and the network resilience. Numerical studies to evaluate the proposed schemes under node and link failure network conditions show that our proposed resilient schemes increase the probability of the network being connected in variety of link and node failure conditions.

Keywords

References

  1. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, 2005. https://doi.org/10.1109/MCOM.2005.1509968
  2. H. Moustafa and Y. Zhang, Vehicular Networks, Techniques, Standards, and Applications. Boca Raton, FL: CRC Press, 2009.
  3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  4. I. Chlamtac, M. Conti, and J. J. Liu, "Mobile ad hoc networking: imperatives and challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, 2003. https://doi.org/10.1016/S1570-8705(03)00013-1
  5. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization, and Applications: A Volume in Honor of W. H. Fleming. Boston, MA: Birkhauser, pp. 547-566, 1998.
  6. F. Xue and P. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004. https://doi.org/10.1023/B:WINE.0000013081.09837.c0
  7. C. 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 and Computing, Lausanne, Switzerland, pp. 80-91, 2002.
  8. Q. Ling and Z. Tian, "Minimum node degree and k-connectivity of a wireless multihop network in bounded area," in Proceedings of IEEE Global Telecommunications Conference, Washington: DC, pp. 1296-1301, 2007.
  9. H. Zhang and J. C. Hou, "On the critical total power for asymptotic k-connectivity in wireless networks," IEEE/ACM Transactions on Networking, vol. 16, no. 2, pp. 347-358, 2008. https://doi.org/10.1109/TNET.2007.900410
  10. T. H. Kim, D. Tipper, and P. Krishnamurthy, "Connectivity and critical point behavior in mobile ad hoc and sensor networks," in Proceedings of IEEE Symposium on Computers and Communications, Sousse, Tunisia, 2009.
  11. D. Goyal and J. J. Caffery, "Partitioning avoidance in mobile ad hoc networks using network survivability concepts," in Proceedings of 7th International Symposium on Computers and Communications, Taormina-Giardini Naxos, Italy, pp. 553-558, 2002.
  12. B. Milic and M. Malek, "Adaptation of the breadth first search algorithm for cut-edge detection in wireless multihop networks," in Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Chania, Greece, pp. 377-386, 2007.
  13. M. Jorgic, N. Goel, K. Kalaichevan, A. Nayak, and I. Stojmenovic, "Localized detection of k-connectivity in wireless ad hoc, actuator and sensor networks," in Proceedings of 16th IEEE International Conference on Computer Communications and Networks, Honolulu: HI, pp. 33-38, 2007.
  14. T. H. Kim, D. Tipper, P. Krishnamurthy, and A. L. Swindlehurst, "Improving the topological resilience of mobile ad hoc networks," in Proceedings of the 7th International Workshop on Design of Reliable Communication Networks, Washington: DC, pp. 191-197, 2009.
  15. T. Lewis, Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation. Hoboken, NJ: Wiley-Interscience, 2006.
  16. G. Yan, S. Eidenbenz, S. Thulasidasan, P. Datta, and V. Ramaswamy, "Criticality analysis of internet infrastructure," Computer Networks, vol. 54, no. 7, pp. 1169-1182, 2010. https://doi.org/10.1016/j.comnet.2009.11.002
  17. M. Jorgic, I. Stojmenovic, M. Hauspie, and D. Simplot-Ryl, "Localized algorithms for detection of critical nodes and links for connectivity in ad hoc network," in Proceeding of 3rd Annual IFIP Mediterranean Ad Hoc Networking Workshop, Bodrum, Turkey, pp. 360-371, 2004.

Cited by

  1. Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network vol.17, pp.11, 2013, https://doi.org/10.6109/jkiice.2013.17.11.2699
  2. A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks vol.11, pp.6, 2015, https://doi.org/10.1155/2015/567269
  3. Interference Aware Multipath Routing in Multi-rate Wireless Sensor Networks vol.18, pp.8, 2015, https://doi.org/10.9717/kmms.2015.18.8.909
  4. A clustering algorithm based on dynamic properties in Mobile Ad-hoc network vol.19, pp.3, 2015, https://doi.org/10.6109/jkiice.2015.19.3.715
  5. 동적 애플리케이션 프레임워크 기반의 데이터 수집 및 모니터링 기법 vol.20, pp.2, 2013, https://doi.org/10.9708/jksci.2015.20.2.071