Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. For technical support, please contact us at We apologize for any inconvenience.
By Topic

Construction of Generalized Ricci Flow Based Virtual Coordinates for Wireless Sensors Network

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
$31 $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

5 Author(s)
Jiajun Sun ; Sch. of Inf. Sci. & Technol., Yancheng Teachers Univ., Yancheng, China ; Jianjiang Yu ; Licai Zhu ; Dianliang Wu
more authors

Geographic routing algorithms are well-suited to the special characteristics of WSNs. However, the performance of geographic routing is impacted by physical voids and localization errors. In this paper, we use conformal mapping and Möbius transformation to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In particular, we perform generalized Ricci flow to a planar triangulation from the sensor network topology with non-triangular faces as holes such that all the non-triangular faces are mapped to perfect circles. The generalized Ricci flow is more flexible, more robust and conformal for meshes with low quality triangulations. The generalized method allows the two circles to either intersect or separate from each other. This greatly improves the flexibility and robustness of the method. In addition, we transform the planar triangulation with perfect circles into a circular domain D in that the probability of obtuse triangles is greatly decreased. Thus greedy forwarding will never get stuck at an intermediate node. Simulation results are presented for these scenarios.

Published in:

Sensors Journal, IEEE  (Volume:12 ,  Issue: 6 )