Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks

In wireless sensor and actor networks, when an event is detected, the sensor node needs to transmit an event report to inform the actor. Since the actor moves in the network to execute missions, its location is always unavailable to the sensor nodes. A popular solution is the search strategy that ca...

Full description

Bibliographic Details
Main Authors: Zhezhuang Xu, Guanglun Liu, Haotian Yan, Bin Cheng, Feilong Lin
Format: Article
Language:English
Published: MDPI AG 2017-10-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/17/11/2468
id doaj-43b50c3b95544c4e9ed142856a25c59d
record_format Article
spelling doaj-43b50c3b95544c4e9ed142856a25c59d2020-11-24T22:52:28ZengMDPI AGSensors1424-82202017-10-011711246810.3390/s17112468s17112468Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor NetworksZhezhuang Xu0Guanglun Liu1Haotian Yan2Bin Cheng3Feilong Lin4School of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350116, ChinaSchool of Electrical Engineering and Automation, Fuzhou University, Fuzhou 350116, ChinaDepartment of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong 999077, ChinaWireless Information Network Laboratory (WINLAB), Rutgers University, North Brunswick, NJ 08902, USACollege of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, ChinaIn wireless sensor and actor networks, when an event is detected, the sensor node needs to transmit an event report to inform the actor. Since the actor moves in the network to execute missions, its location is always unavailable to the sensor nodes. A popular solution is the search strategy that can forward the data to a node without its location information. However, most existing works have not considered the mobility of the node, and thus generate significant energy consumption or transmission delay. In this paper, we propose the trail-based search (TS) strategy that takes advantage of actor’s mobility to improve the search efficiency. The main idea of TS is that, when the actor moves in the network, it can leave its trail composed of continuous footprints. The search packet with the event report is transmitted in the network to search the actor or its footprints. Once an effective footprint is discovered, the packet will be forwarded along the trail until it is received by the actor. Moreover, we derive the condition to guarantee the trail connectivity, and propose the redundancy reduction scheme based on TS (TS-R) to reduce nontrivial transmission redundancy that is generated by the trail. The theoretical and numerical analysis is provided to prove the efficiency of TS. Compared with the well-known expanding ring search (ERS), TS significantly reduces the energy consumption and search delay.https://www.mdpi.com/1424-8220/17/11/2468trail-based searchevent report transmissionmobility managementroutingwireless sensor and actor networks
collection DOAJ
language English
format Article
sources DOAJ
author Zhezhuang Xu
Guanglun Liu
Haotian Yan
Bin Cheng
Feilong Lin
spellingShingle Zhezhuang Xu
Guanglun Liu
Haotian Yan
Bin Cheng
Feilong Lin
Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
Sensors
trail-based search
event report transmission
mobility management
routing
wireless sensor and actor networks
author_facet Zhezhuang Xu
Guanglun Liu
Haotian Yan
Bin Cheng
Feilong Lin
author_sort Zhezhuang Xu
title Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
title_short Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
title_full Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
title_fullStr Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
title_full_unstemmed Trail-Based Search for Efficient Event Report to Mobile Actors in Wireless Sensor and Actor Networks
title_sort trail-based search for efficient event report to mobile actors in wireless sensor and actor networks
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2017-10-01
description In wireless sensor and actor networks, when an event is detected, the sensor node needs to transmit an event report to inform the actor. Since the actor moves in the network to execute missions, its location is always unavailable to the sensor nodes. A popular solution is the search strategy that can forward the data to a node without its location information. However, most existing works have not considered the mobility of the node, and thus generate significant energy consumption or transmission delay. In this paper, we propose the trail-based search (TS) strategy that takes advantage of actor’s mobility to improve the search efficiency. The main idea of TS is that, when the actor moves in the network, it can leave its trail composed of continuous footprints. The search packet with the event report is transmitted in the network to search the actor or its footprints. Once an effective footprint is discovered, the packet will be forwarded along the trail until it is received by the actor. Moreover, we derive the condition to guarantee the trail connectivity, and propose the redundancy reduction scheme based on TS (TS-R) to reduce nontrivial transmission redundancy that is generated by the trail. The theoretical and numerical analysis is provided to prove the efficiency of TS. Compared with the well-known expanding ring search (ERS), TS significantly reduces the energy consumption and search delay.
topic trail-based search
event report transmission
mobility management
routing
wireless sensor and actor networks
url https://www.mdpi.com/1424-8220/17/11/2468
work_keys_str_mv AT zhezhuangxu trailbasedsearchforefficienteventreporttomobileactorsinwirelesssensorandactornetworks
AT guanglunliu trailbasedsearchforefficienteventreporttomobileactorsinwirelesssensorandactornetworks
AT haotianyan trailbasedsearchforefficienteventreporttomobileactorsinwirelesssensorandactornetworks
AT bincheng trailbasedsearchforefficienteventreporttomobileactorsinwirelesssensorandactornetworks
AT feilonglin trailbasedsearchforefficienteventreporttomobileactorsinwirelesssensorandactornetworks
_version_ 1725666084683513856