Network Lifetime Maximization in Delay-Tolerant Sensor Networks with a Mobile Sink

In this paper we investigate the network lifetime maximization problem in a delay-tolerant wireless sensor network with a mobile sink by exploiting a nontrivial tradeoff between the network lifetime and the data delivery delay. We formulate the problem as a joint optimization problem that consists o...

Full description

Saved in:
Bibliographic Details
Published in:2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems pp. 9 - 16
Main Authors: Zichuan Xu, Weifa Liang, Yinlong Xu
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2012
Subjects:
Delay
energy conservation
Energy consumption
joint optimization
load-balanced forest
Mobile communication
Mobile computing
network lifetime prolongation
QoS
Routing
routing algorithms
set cover
Trajectory
Vegetation
ISBN:1467316938, 9781467316934
ISSN:2325-2936
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In this paper we investigate the network lifetime maximization problem in a delay-tolerant wireless sensor network with a mobile sink by exploiting a nontrivial tradeoff between the network lifetime and the data delivery delay. We formulate the problem as a joint optimization problem that consists of finding a trajectory for the mobile sink and designing an energy-efficient routing protocol to route sensing data to the sink, subject to the bounded delay on data delivery and the given potential sink location space. Due to NP-hardness of the problem, we then propose a novel optimization framework, which not only prolongs the network lifetime but also improves the other performance metrics including the network scalability, robustness, and the average delivery delay. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithm against other heuristics. The experimental results demonstrate that the proposed algorithm outperforms the others significantly in terms of network lifetime prolongation.
AbstractList In this paper we investigate the network lifetime maximization problem in a delay-tolerant wireless sensor network with a mobile sink by exploiting a nontrivial tradeoff between the network lifetime and the data delivery delay. We formulate the problem as a joint optimization problem that consists of finding a trajectory for the mobile sink and designing an energy-efficient routing protocol to route sensing data to the sink, subject to the bounded delay on data delivery and the given potential sink location space. Due to NP-hardness of the problem, we then propose a novel optimization framework, which not only prolongs the network lifetime but also improves the other performance metrics including the network scalability, robustness, and the average delivery delay. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithm against other heuristics. The experimental results demonstrate that the proposed algorithm outperforms the others significantly in terms of network lifetime prolongation.
Author Weifa Liang
Yinlong Xu
Zichuan Xu
Author_xml – sequence: 1
  surname: Zichuan Xu
  fullname: Zichuan Xu
  email: edward.xu@anu.edu.au
  organization: Res. Sch. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
– sequence: 2
  surname: Weifa Liang
  fullname: Weifa Liang
  email: wliang@cs.anu.edu.au
  organization: Res. Sch. of Comput. Sci., Australian Nat. Univ., Canberra, ACT, Australia
– sequence: 3
  surname: Yinlong Xu
  fullname: Yinlong Xu
  email: ylxu@ustc.edu.cn
  organization: Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
BookMark eNotzLtOwzAUgGEjikRbMjKx-AVS7OPLiUfUcpNSKpEyV05yIqymDkoilfL0INHpm_5_xiaxi8TYrRQLKYW7Xy03RbEAIWEh8YIlDjOB1hmNAvGSzaS2qKR1KpuwKSgwKThlr1kyDKEU0mQKnMmm7P2NxmPX73keGhrDgfjaf4dD-PFj6CIPka-o9ad027XU-zjyguLQ9fycDfwYxk_u-borQ0u8CHF_w64a3w6UnJ2zj6fH7fIlzTfPr8uHPA0SzZi6ynmNVJLRfwJUYEkhEfrGajJUZ6qRFsvaVFRDo0HoGoV3zkhoVO3VnN39fwMR7b76cPD9aWcBEKVTv_RgVJw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DCOSS.2012.17
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9780769547077
0769547079
EndPage 16
ExternalDocumentID 6227719
Genre orig-research
GroupedDBID 6IE
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-9c9a47ebe54a4722c26e37ee7af64e5ed83f167bd5ced2f4204d70a99512f3da3
IEDL.DBID RIE
ISBN 1467316938
9781467316934
ISICitedReferencesCount 32
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000309235500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2325-2936
IngestDate Wed Aug 27 04:31:09 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-9c9a47ebe54a4722c26e37ee7af64e5ed83f167bd5ced2f4204d70a99512f3da3
PageCount 8
ParticipantIDs ieee_primary_6227719
PublicationCentury 2000
PublicationDate 2012-May
PublicationDateYYYYMMDD 2012-05-01
PublicationDate_xml – month: 05
  year: 2012
  text: 2012-May
PublicationDecade 2010
PublicationTitle 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems
PublicationTitleAbbrev dcoss
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib015832958
ssj0003211754
ssj0000750498
Score 1.6719244
Snippet In this paper we investigate the network lifetime maximization problem in a delay-tolerant wireless sensor network with a mobile sink by exploiting a...
SourceID ieee
SourceType Publisher
StartPage 9
SubjectTerms Delay
energy conservation
Energy consumption
joint optimization
load-balanced forest
Mobile communication
Mobile computing
network lifetime prolongation
QoS
Routing
routing algorithms
set cover
Trajectory
Vegetation
Title Network Lifetime Maximization in Delay-Tolerant Sensor Networks with a Mobile Sink
URI https://ieeexplore.ieee.org/document/6227719
WOSCitedRecordID wos000309235500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4g8aAXH2B8Zw8eXR77bM8g8QBILCbcyLY7TWqwNVCM_nt32wKaePHWbdKkmZnt19mZ7xuE7jyL6aC0R0KbABGHeMTjzFXZVUdoqUINBVF4qMZjbzbzJzV0v-XCAEDRfAYtd1nU8k0Wrd1RWVtSqpTT-NxTSpZcrU3sdIUNzY1uymtVoOP-bs2oE6Xkxaw5KohFOVnwvKQb3eQzbyP_VK35To-z3e89BYHrAqOt7u8pLAUIDY7-9_rHqLlj8-HJFqdOUA3SU3T4Q4iwgZ7HZTc4HiYxuHHzeKQ_k7eKo4mTFPdhob_INFuABbccBzb7zZa4emyF3XEu1niUhfYrgwOb4DbRy-Bh2nsk1bQFkljD5MSPfM2V9ang2ilIRlQCU2AdGUsOAozH4q51nhERGBpz2uFGdbRvf9FozIxmZ6ieZimcIyxNzFVotzYFaRMw4SkuY6O5MRGDMGQXqOGsM38vBTXmlWEu_759hQ6c7csuw2tUz5druEH70UeerJa3RRR8A3pUqi8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT4NAEN40aqJefLTGt3vwKH3sLrtwbm1qpNhITXprFnZIMBVMS43-e3eBtpp48caScGBmlo_Zme8bhG4djekgpGOFOgGyDOJZDqOmyi7atuQilFAQhT3h-85k4o5q6G7NhQGAovkMmuayqOWrLFqao7IWJ0QIo_G5bTNG2iVbaxU9HVsH50o55bUq0TF3s6bEyFKyYtocsS2Nc7xgenEzvMmlzkoAqlqzjSJnq9d9CgLTB0aand9zWAoY6h_87wUOUWPD58OjNVIdoRqkx2j_hxRhHT37ZT849pIYzMB5PJSfyVvF0sRJinswk1_WOJuBhrccBzr_zea4emyBzYEulniYhfo7gwOd4jbQS_9-3B1Y1bwFK9GGyS03ciUT2qs2k0ZDMiIcqADtypgzsEE5NO5o9yk7AkVi7QGmRFu6-ieNxFRJeoK20iyFU4S5ipkI9eYmwHUKZjuC8VhJplREIQzpGaob60zfS0mNaWWY879v36DdwXjoTb0H__EC7Rk_lD2Hl2grny_hCu1EH3mymF8XEfENijGtdg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+8th+International+Conference+on+Distributed+Computing+in+Sensor+Systems&rft.atitle=Network+Lifetime+Maximization+in+Delay-Tolerant+Sensor+Networks+with+a+Mobile+Sink&rft.au=Zichuan+Xu&rft.au=Weifa+Liang&rft.au=Yinlong+Xu&rft.date=2012-05-01&rft.pub=IEEE&rft.isbn=9781467316934&rft.issn=2325-2936&rft.spage=9&rft.epage=16&rft_id=info:doi/10.1109%2FDCOSS.2012.17&rft.externalDocID=6227719
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2325-2936&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2325-2936&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2325-2936&client=summon