Determining coverage area using Voronoi diagram based on local information for wireless mesh networks

Go Hasegawa, Shoichi Takemori, Yoshiaki Taniguchi, Hirotaka Nakano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In general, wireless mesh networks provides wireless Internet access service to client terminals that exist in the coverage area of the network. In such networks, the coverage area size and its overlap degree have a significant effect on network performance. In order to determine the coverage area size for each node, it is important to use the location information of neighboring nodes. However, such information cannot be always obtained. In the present paper, we introduce the method to determine the coverage area size only by utilizing the distance information estimated from received signal strength. Specifically, in proposed method, each node estimates the relative locations of its neighboring nodes based on the estimated distance information. It then calculates its Voronoi area, and sets its coverage area size based on the shape of Voronoi area. We conduct simulation experiments to evaluate the performance of the proposed method in terms of total covered ratio, coverage overlap, and energy consumption. We confirm that our method can keep more than 99% of total covered ratio regardless of the node density and reduce the energy consumption more than 50% than that of existing method.

Original languageEnglish
Title of host publicationProceedings of the 9th International Conference on Information Technology, ITNG 2012
Pages71-76
Number of pages6
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event9th International Conference on Information Technology, ITNG 2012 - Las Vegas, NV, United States
Duration: 2012 Apr 162012 Apr 18

Publication series

NameProceedings of the 9th International Conference on Information Technology, ITNG 2012

Conference

Conference9th International Conference on Information Technology, ITNG 2012
CountryUnited States
CityLas Vegas, NV
Period12/4/1612/4/18

Keywords

  • Voronoi diagram
  • coverage
  • location estimation
  • wireless mesh network

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Determining coverage area using Voronoi diagram based on local information for wireless mesh networks'. Together they form a unique fingerprint.

Cite this