1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems

Research Article

A heuristic routing mechanism using a new addressing scheme

  • @INPROCEEDINGS{10.1145/1315843.1315888,
        author={M.  Ravanbakhsh and Y.  Abbasi-Yadkori and M. Abbaspour and H. Sarbazi-Azad},
        title={A heuristic routing mechanism using a new addressing scheme},
        proceedings={1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems},
        publisher={ACM},
        proceedings_a={BIONETICS},
        year={2006},
        month={12},
        keywords={Addressing Scheme Heuristic Routing Mobile Adhoc Networks Pricing.},
        doi={10.1145/1315843.1315888}
    }
    
  • M. Ravanbakhsh
    Y. Abbasi-Yadkori
    M. Abbaspour
    H. Sarbazi-Azad
    Year: 2006
    A heuristic routing mechanism using a new addressing scheme
    BIONETICS
    ACM
    DOI: 10.1145/1315843.1315888
M. Ravanbakhsh1,*, Y. Abbasi-Yadkori1,*, M. Abbaspour1,2,*, H. Sarbazi-Azad1,3,*
  • 1: IPM, School of Computer Science, Tehran, Iran
  • 2: Department of Electrical and Computer Engineering, Shahid-Beheshti University, Tehran, Iran
  • 3: Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
*Contact email: ravanbakhsh@ce.sharif.edu, y_abbasi@ce.sharif.edu, maghsoud@ipm.ir , azad@ipm.ir

Abstract

Current methods of routing are based on network information in the form of routing tables, in which routing protocols determine how to update the tables according to the network changes. Despite the variability of data in routing tables, node addresses are constant. In this paper, we first introduce the new concept of variable addresses, which results in a novel framework to cope with routing problems using heuristic solutions. Then we propose a heuristic routing mechanism based on the application of genes for determination of network addresses in a variable address network and describe how this method flexibly solves different problems and induces new ideas in providing integral solutions for variety of problems. The case of ad-hoc networks is where simulation results are more supportive and original solutions have been proposed for issues like mobility.