Attwood, A, Lamb, DJ and Abuelmaatti, O (2014) Position-relative identities in the internet of things: An evolutionary GHT approach. IEEE Internet of Things Journal, 1 (5). pp. 497-507. ISSN 2327-4662
|
Text
iotpaper.pdf - Accepted Version Download (1MB) | Preview |
Abstract
The Internet of Things (IoT) will result in the deployment of many billions of wireless embedded systems creating interactive pervasive environments. It is envisaged that devices will cooperate to provide greater system knowledge than the sum of its parts. In an emergency situation, the flow of data across the IoT may be disrupted, giving rise to a requirement for machine-to-machine interaction within the remaining ubiquitous environment. Geographic hash tables (GHTs) provide an efficient mechanism to support fault-tolerant rendezvous communication between devices. However, current approaches either rely on devices being equipped with a GPS or being manually assigned an identity. This is unrealistic when the majority of these systems will be located inside buildings and will be too numerous to expect manual configuration. Additionally, when using GHT as a distributed data store, imbalance in the topology can lead to storage and routing overhead. This causes unfair work load, exhausting limited power supplies as well as causing poor data redundancy. To deal with these issues, we propose an approach that balances graph-based layout identity assignment, through the application of multifitness genetic algorithms. Our experiments show through simulation that our multifitness evolution technique improves on the initial graph-based layout, providing devices with improved balance and reachability metrics.
Item Type: | Article |
---|---|
Additional Information: | (c)2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Computer Science & Mathematics |
Publisher: | IEEE |
Date Deposited: | 24 Mar 2015 14:08 |
Last Modified: | 04 Sep 2021 14:44 |
DOI or ID number: | 10.1109/JIOT.2014.2353194 |
URI: | https://researchonline.ljmu.ac.uk/id/eprint/348 |
View Item |