Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Student works
  4. Base Stations in Mobile Ad-Hoc Networks
 
master thesis

Base Stations in Mobile Ad-Hoc Networks

Lochmatter, Thomas  
2004

Multi-hop ad-hoc networks consist of nodes which cooperate by forwarding packets for each other to allow communication beyond the power range of each node. In pure ad-hoc networks, no additional infrastructure is required to allow the nodes to communicate. Multi-hop hybrid networks are a combination of ad-hoc and cellular networks. As in ad-hoc networks, the nodes forward packets on behalf of other nodes. However, a few base stations are introduced. This enables long-range communication, increases connectivity and allows centralized services. In our work, we investigate the problem of placing base stations in multi-hop hybrid networks. Since nodes extend the service area by themselves, conventional cellular approaches are not suitable for such networks. We propose the Cluster Covering Algorithm, an algorithm which takes into account the percolation phenomenon, and compare it with several greedy algorithms. We measure the connectivity through different simulations on real population distribution data of Zurich (CH), the Surselva Valley (CH) and Finland. The simulation results show that the Cluster Covering Algorithm outperforms the greedy algorithms.

  • Files
  • Details
  • Metrics
Type
master thesis
Author(s)
Lochmatter, Thomas  
Advisors
Mannersalo, Petteri
•
Thiran, Patrick
•
Ström, Erik
Date Issued

2004

Subjects

ad-hoc networks

•

hybrid networks

•

base stations

•

coverage

Written at

EPFL

EPFL units
DISAL  
SIE-S  
Section
SIE-S  
Available on Infoscience
July 21, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/27059
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés