Browse > Article
http://dx.doi.org/10.6109/jicce.2013.11.2.069

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)
Publication Information
Journal of information and communication convergence engineering / v.11, no.2, 2013 , pp. 69-81 More about this Journal
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
Connectivity; Critical points; Multi-hop wireless networks; Resilience; Topology control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 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.
5 T. Lewis, Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation. Hoboken, NJ: Wiley-Interscience, 2006.
6 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.   DOI   ScienceOn
7 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.
8 I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, 2005.   DOI   ScienceOn
9 J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, 2008.   DOI   ScienceOn
10 H. Moustafa and Y. Zhang, Vehicular Networks, Techniques, Standards, and Applications. Boca Raton, FL: CRC Press, 2009.
11 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.   DOI   ScienceOn
12 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.
13 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.   DOI   ScienceOn
14 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.
15 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.
16 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.   DOI   ScienceOn
17 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.