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...
Main Authors: | , , , , |
---|---|
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 |