Extremal optimisation approach to joint routing and scheduling for industrial wireless networks
by Zhidong He
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 22, No. 3, 2016

Abstract: Industrial wireless networks (IWNs), different from ad hoc and traditional mesh networks, feature in centralised management architecture and energy-limited devices. In this paper, we propose a technique based on extremal optimisation (EO) approach to solve the joint routing and link scheduling problem in IWNs. After analysing the feasibility of cross-layer optimisation in IWNs, an integer linear programming (ILP) problem in accordance with the characteristics of IWNs, is presented to optimise the real-time performance and the network lifetime. Further, EO is investigated to solve the ILP model, where the fitness assignment strategy, mutation rules and operating process are designed. To our knowledge, it's the first time that EO is applied for scheduling problem in wireless networks. Numerical results show that our approach can achieve real-time communication with improved latency and optimal network lifetime with balanced energy consumption among nodes. And the trade-off between energy consumption and path delay is further demonstrated.

Online publication date: Sat, 16-Jul-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com