LEEF: Latency and energy efficient federation of disjoint wireless sensor segments
- 주제(키워드) Wireless sensor networks , Network partitioning , Topology repair , Federation , Mobile data carrier , Intermittent connectivity
- 주제(기타) Computer Science, Information Systems; Telecommunications
- 설명문(일반) [Lee, Sookyoung; Lee, Meejeong] Ewha Womans Univ, Dept Comp Sci & Engn, Seoul, South Korea; [Younis, Mohamed; Anglin, Ben] Univ Maryland, Dept Comp Sci & Elect Engn, Baltimore, MD 21201 USA
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 ELSEVIER SCIENCE BV
- 발행년도 2018
- URI http://www.dcollection.net/handler/ewha/000000150165
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.adhoc.2017.12.008
초록/요약
In hostile environments where explosives and natural calamities probably occur, wireless sensor networks (WSNs) are susceptible to multiple collocated failures and could be partitioned into disjoint segments. Federating the segments would be essential for restoring connectivity and enabling data sharing in the network. The federation may be achieved by populating relay nodes and providing perpetual inter segment paths. In this paper, we tackle the federation problem while considering constrained relay availability, i.e., a limited number (k) of mobile relays to provide intermittent inter-segment connectivity that makes the problem more challenging. We propose LEEF, a novel algorithm for achieving energy-efficient federation with low inter-segment data delivery latency. LEEF strives to group the segments into k clusters in a star topology where a cluster at the center of the area serves as a hub between each pair of segment-clusters. Each cluster is served by a distinct mobile relay. In addition, LEEF opts to equalize the energy consumed by the k mobile relays due to travel and wireless communication. We analyze the properties of LEEF mathematically and validate its performance through extensive simulation experiments. (C) 2018 Elsevier B.V. All rights reserved.
more