publisher: Elsevier articletitle: Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks journaltitle: Ad Hoc Networks articlelink: http://dx.doi.org/10.1016/j.adhoc.2016.08.005 content_type: article copyright: © 2016 Elsevier B.V. All rights reserved

Everson, RM

Fieldsend, JE

Rahat, AAM

Ad Hoc Networks

Alma Rahat

Cronfa at Swansea University

Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.Wireless sensor networks frequently use multi-path routing schemes between nodes and a base station. Multi-path routing confers additional robustness against link failure, but in battery-powered networks it is desirable to choose paths which maximise the overall network lifetime - the time at which a battery is first exhausted. We introduce multi-objective evolutionary algorithms to find the routings which approximate the optimal trade-off between network lifetime and robustness. A novel measure of network robustness, the fragility, is introduced. We show that the distribution of traffic between paths in a given multi-path scheme that optimises lifetime or fragility may be found by solving the appropriate linear program. A multi-objective evolutionary algorithm is used to solve the combinatorial optimisation problem of choosing routings and traffic distributions that give the optimal trade-off between network lifetime and robustness. Efficiency is achieved by pruning the search space using k-shortest paths, braided and edge disjoint paths. The method is demonstrated on synthetic networks and a real network deployed at the Victoria & Albert Museum, London. For these networks, using only two paths per node, we locate routings with lifetimes within 3% of those obtained with unlimited paths per node. In addition, routings which halve the network fragility are located. We also show that the evolutionary multi-path routing can achieve significant improvement in performance over a braided multi-path scheme.Part of this work was supported by a Knowledge Transfer Partnership awarded to the University of Exeter and the IMC Group Ltd (KTP008748). We would like to thank Martin Hancock (Technical Director, The IMC Group Ltd.), and Neil Lundy (Engineering Manager, The IMC Group Ltd.) for their support and contributions. We would also like to thank Boris Pretzel (Chief Scientist, Victoria & Albert Museum), and Bhavesh Shah (Scientist, Victoria & Albert Museum), for facilitating the real network test

Open Research Exeter

Evolutionary Multi-Path Routing for Network Lifetime and Robustness in Wireless Sensor Networks

Wireless sensor networks frequently use multi-path routing schemes between nodes and a base station. Multi-path routing confers additional robustness against link failure, but in battery-powered networks it is desirable to choose paths which maximise the overall network lifetime — the time at which a battery is first exhausted. We introduce multi-objective evolutionary algorithms to find the routings which approximate the optimal trade-off between network lifetime and robustness. A novel measure of network robustness, the fragility, is introduced. We show that the distribution of traffic between paths in a given multi-path scheme that optimises lifetime or fragility may be found by solving the appropriate linear program. A multi-objective evolutionary algorithm is used to solve the combinatorial optimisation problem of choosing routings and traffic distributions that give the optimal trade-off between network lifetime and robustness. Efficiency is achieved by pruning the search space using k-shortest paths, braided and edge disjoint paths. The method is demonstrated on synthetic networks and a real network deployed at the Victoria & Albert Museum, London. For these networks, using only two paths per node, we locate routings with lifetimes within 3% of those obtained with unlimited paths per node. In addition, routings which halve the network fragility are located. We also show that the evolutionary multi-path routing can achieve significant improvement in performance over a braided multi-path scheme

PEARL (Univ. of Plymouth)

University of PlymouthPEARL https://pearl.plymouth.ac.ukFaculty of Science and Engineering School of Engineering, Computing and Mathematics2016-12Evolutionary multi-path routing fornetwork lifetime and robustness inwireless sensor networksRahat, AAMhttp://hdl.handle.net/10026.1/1266510.1016/j.adhoc.2016.08.005Ad Hoc NetworksElsevierAll content in PEARL is protected by copyright law. Author manuscripts are made available in accordance withpublisher policies. Please cite only the published version using the details provided on the item record ordocument. In the absence of an open licence (e.g. Creative Commons), permissions for further reuse of contentshould be sought from the publisher or author.Version 1.1 | 17.02.2016  UNIVERSITY OF PLYMOUTH  DEPOSIT LICENCE AGREEMENT FOR RESEARCH     PEARL supports the long-term preservation of research outputs, and open access to them. To undertake this role, the administrators of PEARL need permission from authors to store, copy and migrate the material in order to ensure that it can be preserved and accessed  in the future.  This Deposit License Agreement is designed to give PEARL’s administrators the right to do this, and to confirm that the author has the right to submit the material to the repository. The Licence Agreement is non-exclusive, and the depositor does not give away any of their rights to the repository.  Depositor’s declaration You (the Author) agree to deposit an electronic copy of your research (the Work) in the University of Plymouth (the University) research repository (PEARL). You agree that: 1. By accepting and submitting this license, the Author grants the University the non-exclusive rights to reproduce, translate, migrate (as defined below), duplicate for back up processes and/or distribute the Work, including the abstract, worldwide in print and electronic format and in any medium, including but not limited to audio or video.  2. The Author retains all rights in the Work in its present version or future versions. The research repository administrators or their agents may, without changing content, digitise and migrate the Work to any medium or format for the purpose of future preservation and accessibility. The University may keep more than one copy of this submission for purposes of security, back-up and preservation. 3. The Work deposited in PEARL will be accessible to individuals and institutions via the internet subject to the terms and conditions granted in this agreement to the University and to the user of the research. Through the medium of the internet, files will also be available to automated agents, and may be searched and copied by text mining and plagiarism detection software. 4. You are the Author and owner of the copyright in the Work and/or you have the authority of the author and owner of the copyright in the Work to make this agreement and grant the University a licence to make available the Work in digitised format through PEARL for the purposes of non-commercial research, private study, criticism, review and news reporting, illustration for teaching, and/or other educational purposes in electronic or print form  Version 1.1 | 17.02.2016  5. If your research does include any substantial subsidiary material for which you do not hold copyright, you have sought and obtained permission to make this third party material available to the public in digital format via a stand-alone device or a communications network and that this permission encompasses the rights that you have granted to the University. Any such third-party owned material should be clearly identified and acknowledged within the text or content of the submission   6. You have exercised reasonable care to ensure that the Work is original, and does not to the best of your knowledge break any UK law, infringe any third party's copyright or other Intellectual Property Right, or contain any confidential material.   7. If the Work is based upon research that has been sponsored or supported by an agency or organisation other than the University, or is covered by any publisher’s agreement, you represent that you have fulfilled any right of review or other obligations required by such contract or agreement. The University shall retain the right to remove the Work for professional or administrative reasons, or if it is found to violate the legal rights of any person. The University will notify the depositor and the item will be removed from public view until the position is clarified. 8. The University does not have any obligation to take legal action on behalf of yourself, or other rights holders, in the event of infringement of intellectual property rights, breach of contract or of any other right, in the work. PEARL’s rights and responsibilities: 1. PEARL will clearly identify your name(s) as the author(s) or owner(s) of the submission, and will not make any alteration, other than as allowed by this license, to your submission. 2. PEARL undertakes not to distribute or translate this work for any commercial gain. The licence is required to allow deposit into the Plymouth Electronic Archive and Research Library and its successors. This licence may be passed to third party institutions (such as the British Library) if national or international policy advocates or requires a single repository of materials. Under no other condition will the University transfer the paper to others. 3. PEARL will ensure that the relevant metadata harvesting tools have access to the citation (including abstract) of the work to allow greater information discovery.  

English

Alma A.M. Rahat

Richard M. Everson

Jonathan E. Fieldsend

Crossref

https://cronfa.swan.ac.uk/Record/cronfa52261/Download/0052261-03102019215420.pdf

Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks

Abstract

Similar works

Full text

Available Versions

Cronfa at Swansea University

Open Research Exeter

PEARL (Univ. of Plymouth)

Crossref