Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks

This paper proposes an algorithm that relocates actors to appropriate positions in order for them to act as cluster heads (CHs) with minimal movement in a clustered sensor network. The proposed algorithm assigns actors to target positions in the cluster center (CC). The CC is an area where the trans...

Full description

Saved in:
Bibliographic Details
Main Authors: Youngkyun Kim, Changho Jeon
Format: Article
Language:English
Published: Wiley 2015-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/135831
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849409983766069248
author Youngkyun Kim
Changho Jeon
author_facet Youngkyun Kim
Changho Jeon
author_sort Youngkyun Kim
collection DOAJ
description This paper proposes an algorithm that relocates actors to appropriate positions in order for them to act as cluster heads (CHs) with minimal movement in a clustered sensor network. The proposed algorithm assigns actors to target positions in the cluster center (CC). The CC is an area where the transmission ranges of a CH and its neighboring sensors are overlapped. The proposed algorithm first computes a CC in a cluster and then designates the closest point from an actor in the CC as a target position. At the target position, a relocated actor establishes direct links with all neighbors of a CH in order to substitute for the CH. The target position is located on the boundary of the CC, whereas the CH position is inside the region. Therefore, the actor reduces the movement distance required to become a CH when it moves to the target position rather than to the CH position. In the simulation, our proposed algorithm is compared with the existing algorithm that places the actor at the CH position. The results of the simulation show that our algorithm reduces the movement distance by 12.7% compared with that of contemporary scheme.
format Article
id doaj-art-7f523489ef27460d8f6fc984e7623891
institution Kabale University
issn 1550-1477
language English
publishDate 2015-09-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-7f523489ef27460d8f6fc984e76238912025-08-20T03:35:19ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-09-011110.1155/2015/135831135831Actor Positioning with Minimal Movement in Wireless Sensor and Actor NetworksYoungkyun Kim0Changho Jeon1 Department of Internet Information, Ansan University, 155 Ansandaehak-ro, Sangnok-gu, Ansan, Gyeonggi-do 426-701, Republic of Korea Department of Computer Science and Engineering, Hanyang University, ERICA Campus, 55 Hanyangdaehak-ro, Sangnok-gu, Ansan, Gyeonggi-do 426-791, Republic of KoreaThis paper proposes an algorithm that relocates actors to appropriate positions in order for them to act as cluster heads (CHs) with minimal movement in a clustered sensor network. The proposed algorithm assigns actors to target positions in the cluster center (CC). The CC is an area where the transmission ranges of a CH and its neighboring sensors are overlapped. The proposed algorithm first computes a CC in a cluster and then designates the closest point from an actor in the CC as a target position. At the target position, a relocated actor establishes direct links with all neighbors of a CH in order to substitute for the CH. The target position is located on the boundary of the CC, whereas the CH position is inside the region. Therefore, the actor reduces the movement distance required to become a CH when it moves to the target position rather than to the CH position. In the simulation, our proposed algorithm is compared with the existing algorithm that places the actor at the CH position. The results of the simulation show that our algorithm reduces the movement distance by 12.7% compared with that of contemporary scheme.https://doi.org/10.1155/2015/135831
spellingShingle Youngkyun Kim
Changho Jeon
Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
International Journal of Distributed Sensor Networks
title Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
title_full Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
title_fullStr Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
title_full_unstemmed Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
title_short Actor Positioning with Minimal Movement in Wireless Sensor and Actor Networks
title_sort actor positioning with minimal movement in wireless sensor and actor networks
url https://doi.org/10.1155/2015/135831
work_keys_str_mv AT youngkyunkim actorpositioningwithminimalmovementinwirelesssensorandactornetworks
AT changhojeon actorpositioningwithminimalmovementinwirelesssensorandactornetworks