By Topic

Determining Coverage Area Using Voronoi Diagram Based on Local Information for Wireless Mesh Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Go Hasegawa ; Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita, Japan ; Shoichi Takemori ; Yoshiaki Taniguchi ; Hirotaka Nakano

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.

Published in:

Information Technology: New Generations (ITNG), 2012 Ninth International Conference on

Date of Conference:

16-18 April 2012