Ad Hoc Networks. 8th International Conference, ADHOCNETS 2016, Ottawa, Canada, September 26-27, 2016, Revised Selected Papers

Research Article

Multipath Routing Optimization with Interference Consideration in Wireless Ad hoc Network

Download
186 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-51204-4_21,
        author={Junxiao He and Oliver Yang and Yifeng Zhou and Omneya Issa},
        title={Multipath Routing Optimization with Interference Consideration in Wireless Ad hoc Network},
        proceedings={Ad Hoc Networks. 8th International Conference, ADHOCNETS 2016, Ottawa, Canada, September 26-27, 2016, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2017},
        month={4},
        keywords={Optimization Multipath routing Interference Wireless ad hoc network},
        doi={10.1007/978-3-319-51204-4_21}
    }
    
  • Junxiao He
    Oliver Yang
    Yifeng Zhou
    Omneya Issa
    Year: 2017
    Multipath Routing Optimization with Interference Consideration in Wireless Ad hoc Network
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-319-51204-4_21
Junxiao He1,*, Oliver Yang1,*, Yifeng Zhou2,*, Omneya Issa2,*
  • 1: University of Ottawa
  • 2: Communication Research Centre
*Contact email: jhe052@uottawa.ca, yang@site.uottawa.ca, yifeng.zhou@outlook.com, mneya.Issa@canada.ca

Abstract

This paper proposes a multipath routing optimization algorithm for allocating bandwidth resources to nodes that are subject to interference from flows in other parts of the network. The algorithm consists of three steps: path discovery, path selection and load distribution. In addition to delay, power and hop count, the routing metric also takes into account the interference of flows from other parts of the network during path selection and load distribution. An optimization model is formulated based on the flow cost and the bandwidth usage by the other flows. The AIMMS package is used to solve the optimization problem to obtain an optimal solution with the minimum total flow cost. Finally, we use computer simulations to assess the performance and effectiveness of the proposed routing technique.