Modeling Time-Variant User Mobility in Wireless Mobile Networks

Realistic mobility models are important to understand the performance of routing protocols in wireless ad hoc networks, especially when mobility-assisted routing schemes are employed, which is the case, for example, in delay-tolerant networks (DTNs). In mobility-assisted routing, messages are stored...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications S. 758 - 766
Hauptverfasser: Wei-jen Hsu, Spyropoulos, T., Psounis, K., Helmy, A.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2007
Schlagworte:
Ad hoc networks
Communications Society
Delay
Mathematical model
Peer to peer computing
Proposals
Routing protocols
Wireless communication
Wireless LAN
Wireless networks
ISBN:1424410479, 9781424410477
ISSN:0743-166X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Realistic mobility models are important to understand the performance of routing protocols in wireless ad hoc networks, especially when mobility-assisted routing schemes are employed, which is the case, for example, in delay-tolerant networks (DTNs). In mobility-assisted routing, messages are stored in mobile nodes and carried across the network with nodal mobility. Hence, the delay involved in message delivery is tightly coupled with the properties of nodal mobility. Currently, commonly used mobility models are simplistic random i.i.d. model that do not reflect realistic mobility characteristics. In this paper we propose a novel time-variant community mobility model. In this model, we define communities that are visited often by the nodes to capture skewed location visiting preferences, and use time periods with different mobility parameters to create periodical re-appearance of nodes at the same location. We have clearly observed these two properties based on analysis of empirical WLAN traces. In addition to the proposal of a realistic mobility model, we derive analytical expressions to highlight the impact on the hitting time and meeting times if these mobility characteristics are incorporated. These quantities in turn determine the packet delivery delay in mobility-assisted routing settings. Simulation studies show our expressions have error always under 20%, and in 80% of studied cases under 10%.
AbstractList Realistic mobility models are important to understand the performance of routing protocols in wireless ad hoc networks, especially when mobility-assisted routing schemes are employed, which is the case, for example, in delay-tolerant networks (DTNs). In mobility-assisted routing, messages are stored in mobile nodes and carried across the network with nodal mobility. Hence, the delay involved in message delivery is tightly coupled with the properties of nodal mobility. Currently, commonly used mobility models are simplistic random i.i.d. model that do not reflect realistic mobility characteristics. In this paper we propose a novel time-variant community mobility model. In this model, we define communities that are visited often by the nodes to capture skewed location visiting preferences, and use time periods with different mobility parameters to create periodical re-appearance of nodes at the same location. We have clearly observed these two properties based on analysis of empirical WLAN traces. In addition to the proposal of a realistic mobility model, we derive analytical expressions to highlight the impact on the hitting time and meeting times if these mobility characteristics are incorporated. These quantities in turn determine the packet delivery delay in mobility-assisted routing settings. Simulation studies show our expressions have error always under 20%, and in 80% of studied cases under 10%.
Author Psounis, K.
Helmy, A.
Spyropoulos, T.
Wei-jen Hsu
Author_xml – sequence: 1
  surname: Wei-jen Hsu
  fullname: Wei-jen Hsu
  organization: Univ. of Florida, Gainesville
– sequence: 2
  givenname: T.
  surname: Spyropoulos
  fullname: Spyropoulos, T.
– sequence: 3
  givenname: K.
  surname: Psounis
  fullname: Psounis, K.
– sequence: 4
  givenname: A.
  surname: Helmy
  fullname: Helmy, A.
  organization: Univ. of Florida, Gainesville
BookMark eNotzL1OwzAUQGFLFIm2dGVh8Quk-Dr-nRCKKFRq2qUFtsqJr5EhTZAdCfXtGcp0pG84MzLphx4JuQO2BGD2Yb1dVbt6yRnTSyuuyAwEFwKY0HZCpkyLsgClPm7IIucvxhhYZYyyU_JYDx672H_SfTxh8eZSdP1IDxkTrYcmdnE809jT95iww5wviHSL4--QvvMtuQ6uy7j475wcVs_76rXY7F7W1dOmiKDlWDQAqrTcc2W99hDAcCnQACqnQxuYBB64gEa22jHk3rQeBZcKTGDBOFvOyf3lGxHx-JPiyaXzUXCQSqvyD7OhShg
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/INFCOM.2007.94
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 766
ExternalDocumentID 4215676
Genre orig-research
GroupedDBID 23M
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-b116392d269d7d1f18254e81e6a7fcf0512f241b5c7a0e2d8cde425618f0f8a93
IEDL.DBID RIE
ISBN 1424410479
9781424410477
ISICitedReferencesCount 143
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000249117701027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0743-166X
IngestDate Wed Aug 27 01:43:43 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-b116392d269d7d1f18254e81e6a7fcf0512f241b5c7a0e2d8cde425618f0f8a93
PageCount 9
ParticipantIDs ieee_primary_4215676
PublicationCentury 2000
PublicationDate 2007-May
PublicationDateYYYYMMDD 2007-05-01
PublicationDate_xml – month: 05
  year: 2007
  text: 2007-May
PublicationDecade 2000
PublicationTitle IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
PublicationTitleAbbrev INFCOM
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001968869
ssj0008726
Score 2.1792696
Snippet Realistic mobility models are important to understand the performance of routing protocols in wireless ad hoc networks, especially when mobility-assisted...
SourceID ieee
SourceType Publisher
StartPage 758
SubjectTerms Ad hoc networks
Communications Society
Delay
Mathematical model
Peer to peer computing
Proposals
Routing protocols
Wireless communication
Wireless LAN
Wireless networks
Title Modeling Time-Variant User Mobility in Wireless Mobile Networks
URI https://ieeexplore.ieee.org/document/4215676
WOSCitedRecordID wos000249117701027&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/eLvHCXMwlV07T8MwED61FQMsPFrEWx4YCXWc1o-JoaICiYYOtOpWxY4tVUIp6gOJf8_ZSR8DC1tsZYguuTvf5b7vA7jPEmlo7nRkNM0jrL_iSAn0K2MwIrOuoTY09MdvIk3lZKKGNXjYYmGstWH4zD76y_AvP5-btW-VtTuYn7jgdagLIUqs1q6foriUXiy7isJSBKm1koKT88kG1OWpCdSG66lai4rNMaaq_Zr2e--DktvQKxnvaa6ElNM__t_DnkBrh90jw21WOoWaLc7gaI92sAlPXgDNw9CJB4BEYyyX0b5khF8jGczDtOwPmRXET8Z-YiQsNy1Jy5HxZQtG_eeP3ktUCSlEMzwdrCId46lLsZxxlYs8drEvC62MLc-EMw79kjnM5LprREYt84JGFn2Zx9JRJzOVnEOjmBf2AojThmkqHdcu6aD_ZrnGe3HdYSxLWPcSmt4U06-SK2NaWeHq7-1rOCx7pX6A8AYaq8Xa3sKB-V7Nlou78IJ_AT_Qn7w
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VggQsPArijQdGQhOn8WNiqKha0YYObdWtih1bqoRS1AcS_55zkj4GFjbbyhBdfHf25b7vA3hKQqH91CpPKz_18P4VeJKjX2mNEZlG2jd5QX_U5XEsxmPZr8DzBgtjjMmbz8yLG-b_8tOZXrlSWb2B-Ylxtgf7UQPHBVprW1GRTAgnl13GYcFzsbWChJOx8RrW5cgJ5JrtqZzzks8x8GW9E7eaH72C3dBpGe-oruRJp3Xyv9c9hYsteo_0N3npDComO4fjHeLBGrw6CTQHRCcOAuKN8MKMFiZD3I-kN8v7ZX_INCOuN_YTY2GxaEhcNI0vLmDYehs0214ppeBN8Xyw9FSA5y5JU8pkytPABu5iaERgWMKttuiZ1GIuV5HmiW-okzQy6M0sENa3IpHhJVSzWWaugFilqfKFZcqGDfTgJFX4LM4blCYhja6h5kwx-SrYMialFW7-Xn6Ew_ag1510O_H7LRwVlVPXTngH1eV8Ze7hQH8vp4v5Q_6xfwHHB6MD
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=IEEE+INFOCOM+2007+-+26th+IEEE+International+Conference+on+Computer+Communications&rft.atitle=Modeling+Time-Variant+User+Mobility+in+Wireless+Mobile+Networks&rft.au=Wei-jen+Hsu&rft.au=Spyropoulos%2C+T.&rft.au=Psounis%2C+K.&rft.au=Helmy%2C+A.&rft.date=2007-05-01&rft.pub=IEEE&rft.isbn=9781424410477&rft.issn=0743-166X&rft.spage=758&rft.epage=766&rft_id=info:doi/10.1109%2FINFCOM.2007.94&rft.externalDocID=4215676
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-166X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-166X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-166X&client=summon