A Geographic Surface Routing Algorithm in 3D Ad Hoc Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    For geographic routing in 2D ad hoc networks, greedy algorithm is efficient. The next hop node is selected according to the distance to the destination. However, greedy forwarding fails when a message reaches a local-minimum. Face routing is used to solve these problems. Unfortunately, these results cannot be applied to 3D networks directly. We propose an algorithm GSG (Greedy Surface routing Greedy) for geographic routing in 3D environments. We partition whole network with 3D Restricted Delaunay Triangulation. Triangles and isolated edges are defined as 3D components on Surface. By means of identifying intersecting triangles and edges, efficient routes are constructed on surfaces by bypassing local-minimums. Simulation results show that GSG achieves good routing performance and scalability.

    Reference
    Related
    Cited by
Get Citation

汪芸,苏瀚,房鼎益.三维AD-HOC 网络地理信息路由算法.软件学报,2010,21(zk):318-329

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 01,2010
  • Revised:December 10,2010
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063