On minimizing the impact of mobility on topology control in mobile ad hoc networks

Hiroki Nishiyama, Thuan Ngo, Nirwan Ansari, Nei Kato

Research output: Contribution to journalArticlepeer-review

79 Scopus citations

Abstract

Although topology control has received much attention in stationary sensor networks by effectively minimizing energy consumption, reducing interference, and shortening end-to-end delay, the transience of mobile nodes in Mobile Ad hoc Networks (MANETs) renders topology control a great challenge. To circumvent the transitory nature of mobile nodes, k-edge connected topology control algorithms have been proposed to construct robust topologies for mobile networks. However, uniformly using the value of k for localized topology control algorithms in any local graph is not effective because nodes move at different speeds. Moreover, the existing k-edge connected topology control algorithms need to determine the value of k a priori, but moving speeds of nodes are unpredictable, and therefore, these algorithms are not practical in MANETs. A dynamic method is proposed in this paper to effectively employ k-edge connected topology control algorithms in MANETs. The proposed method automatically determines the appropriate value of k for each local graph based on local information while ensuring the required connectivity ratio of the whole network. The results show that the dynamic method can enhance the practicality and scalability of existing k-edge connected topology control algorithms while guaranteeing the network connectivity.

Original languageEnglish (US)
Article number6123782
Pages (from-to)1158-1166
Number of pages9
JournalIEEE Transactions on Wireless Communications
Volume11
Issue number3
DOIs
StatePublished - Mar 2012

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Mobile ad hoc network
  • k-edge connectivity
  • mobility
  • topology control

Fingerprint

Dive into the research topics of 'On minimizing the impact of mobility on topology control in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this