Applied Graph Theory and Its Applications in Wireless Networks

Summary

Wireless multi-hop networks, in various forms, e.g. wireless sensor networks, underwater sensor networks, vehicular networks, mesh networks and UAV (Unmanned Aerial Vehicle) formations, and under various names, e.g. ad-hoc networks, hybrid networks, delay tolerant networks and intermittently connected networks, are being increasingly used in military and civilian applications. Graph theory, particularly a recently developed branch of graph theory, i.e. random geometric graphs, is well suited to studying these problems. These include but not limited to: cooperative communications; opportunistic routing; geographic routing; statistical characterization (e.g. connectivity, capacity and delay) of multi-hop wireless networks; geometric constraints among connected nodes and their use in autonomous parameter estimation without manual calibration. This research will investigate the use of graph theory to solve problems in the above broad areas. Research outcomes will benefit almost all areas in wireless multi-hop networks, including routing, scheduling, mobility management, dimensioning, interference control, energy management and localization.

Supervisor(s)

Dr Zihuai Lin

Research Location

Electrical and Information Engineering

Program Type

Masters/PHD

Synopsis

Wireless multi-hop networks, in various forms, e.g. wireless sensor networks, underwater sensor networks, vehicular networks, mesh networks and UAV (Unmanned Aerial Vehicle) formations, and under various names, e.g. ad-hoc networks, hybrid networks, delay tolerant networks and intermittently connected networks, are being increasingly used in military and civilian applications. Graph theory, particularly a recently developed branch of graph theory, i.e. random geometric graphs, is well suited to studying these problems. These include but not limited to: cooperative communications; opportunistic routing; geographic routing; statistical characterization (e.g. connectivity, capacity and delay) of multi-hop wireless networks; geometric constraints among connected nodes and their use in autonomous parameter estimation without manual calibration. This research will investigate the use of graph theory to solve problems in the above broad areas. Research outcomes will benefit almost all areas in wireless multi-hop networks, including routing, scheduling, mobility management, dimensioning, interference control, energy management and localization.

Additional Information

http://www.ee.usyd.edu.au/people/guoqiang.mao/index.html



Want to find out more?

Contact us to find out what’s involved in applying for a PhD. Domestic students and International students

Contact Research Expert to find out more about participating in this opportunity.

Browse for other opportunities within the Electrical and Information Engineering .

Keywords

graph theory, random geometric graphs, connectivity, capacity, Cooperative communications, wireless networks, Wireless Sensor Networks, wireless multi-hop networks, cognitive networks, vehicular networks

Opportunity ID

The opportunity ID for this research opportunity is: 1344

Other opportunities with Dr Zihuai Lin