Quantifying Network Partitioning in Mobile Ad Hoc Networks

The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Hahner, J., Dudkowski, D., Marron, P.J., Rothermel, K.
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
Broadcasting
Communications technology
Distributed algorithms
Distributed databases
Mobile ad hoc networks
Mobile communication
Partitioning algorithms
Storms
Technological innovation
Transaction databases
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 181
container_issue
container_start_page 174
container_title
container_volume
creator Hahner, J.
Dudkowski, D.
Marron, P.J.
Rothermel, K.
description The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental properties that have a large impact on partitioning. A detailed characterization of this behavior helps to improve the performance of distributed algorithms. In this paper we introduce a set of metrics that characterize partitioning in mobile ad hoc networks. Based on an extensive simulation study we show the impact of node mobility, density and transmission range on the proposed metrics for a wide range of network scenarios.
doi_str_mv 10.1109/MDM.2007.33
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_4417140</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4417140</ieee_id><sourcerecordid>4417140</sourcerecordid><originalsourceid>FETCH-LOGICAL-i156t-77eeda8256ad4a230dbf1a5a2cf1fe72a89472fa9f525e68b3d1bdf412dd121f3</originalsourceid><addsrcrecordid>eNo1j0tLAzEUhYMPcKxduXQzfyBj7s1r4q7UR4WOD9B1udMkEq0zMhOR_nsr6urA4ePwHcZOQVQAwp03l02FQthKyj1WoLSaC4lqn02drUGhUoAK3AErQGvgBpU-Ysfj-CqENLWwBbt4_KQup7hN3Ut5F_JXP7yVDzTklFPf_ZSpK5u-TZtQzny56Nf_1HjCDiNtxjD9ywl7vr56mi_48v7mdj5b8gTaZG5tCJ5q1Ia8IpTCtxFIE64jxGCRaqcsRnJRow6mbqWH1sedufeAEOWEnf3uphDC6mNI7zRsV7trFpSQ341bSFg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Quantifying Network Partitioning in Mobile Ad Hoc Networks</title><source>IEEE Xplore All Conference Series</source><creator>Hahner, J. ; Dudkowski, D. ; Marron, P.J. ; Rothermel, K.</creator><creatorcontrib>Hahner, J. ; Dudkowski, D. ; Marron, P.J. ; Rothermel, K.</creatorcontrib><description>The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental properties that have a large impact on partitioning. A detailed characterization of this behavior helps to improve the performance of distributed algorithms. In this paper we introduce a set of metrics that characterize partitioning in mobile ad hoc networks. Based on an extensive simulation study we show the impact of node mobility, density and transmission range on the proposed metrics for a wide range of network scenarios.</description><identifier>ISSN: 1551-6245</identifier><identifier>ISBN: 9781424412419</identifier><identifier>ISBN: 1424412412</identifier><identifier>EISSN: 2375-0324</identifier><identifier>DOI: 10.1109/MDM.2007.33</identifier><language>eng ; jpn</language><publisher>Conference and Custom Publishing</publisher><subject>Broadcasting ; Communications technology ; Distributed algorithms ; Distributed databases ; Mobile ad hoc networks ; Mobile communication ; Partitioning algorithms ; Storms ; Technological innovation ; Transaction databases</subject><ispartof>2007 International Conference on Mobile Data Management, 2007, p.174-181</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4417140$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4417140$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hahner, J.</creatorcontrib><creatorcontrib>Dudkowski, D.</creatorcontrib><creatorcontrib>Marron, P.J.</creatorcontrib><creatorcontrib>Rothermel, K.</creatorcontrib><title>Quantifying Network Partitioning in Mobile Ad Hoc Networks</title><title>2007 International Conference on Mobile Data Management</title><addtitle>MDM</addtitle><description>The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental properties that have a large impact on partitioning. A detailed characterization of this behavior helps to improve the performance of distributed algorithms. In this paper we introduce a set of metrics that characterize partitioning in mobile ad hoc networks. Based on an extensive simulation study we show the impact of node mobility, density and transmission range on the proposed metrics for a wide range of network scenarios.</description><subject>Broadcasting</subject><subject>Communications technology</subject><subject>Distributed algorithms</subject><subject>Distributed databases</subject><subject>Mobile ad hoc networks</subject><subject>Mobile communication</subject><subject>Partitioning algorithms</subject><subject>Storms</subject><subject>Technological innovation</subject><subject>Transaction databases</subject><issn>1551-6245</issn><issn>2375-0324</issn><isbn>9781424412419</isbn><isbn>1424412412</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1j0tLAzEUhYMPcKxduXQzfyBj7s1r4q7UR4WOD9B1udMkEq0zMhOR_nsr6urA4ePwHcZOQVQAwp03l02FQthKyj1WoLSaC4lqn02drUGhUoAK3AErQGvgBpU-Ysfj-CqENLWwBbt4_KQup7hN3Ut5F_JXP7yVDzTklFPf_ZSpK5u-TZtQzny56Nf_1HjCDiNtxjD9ywl7vr56mi_48v7mdj5b8gTaZG5tCJ5q1Ia8IpTCtxFIE64jxGCRaqcsRnJRow6mbqWH1sedufeAEOWEnf3uphDC6mNI7zRsV7trFpSQ341bSFg</recordid><startdate>200705</startdate><enddate>200705</enddate><creator>Hahner, J.</creator><creator>Dudkowski, D.</creator><creator>Marron, P.J.</creator><creator>Rothermel, K.</creator><general>Conference and Custom Publishing</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200705</creationdate><title>Quantifying Network Partitioning in Mobile Ad Hoc Networks</title><author>Hahner, J. ; Dudkowski, D. ; Marron, P.J. ; Rothermel, K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i156t-77eeda8256ad4a230dbf1a5a2cf1fe72a89472fa9f525e68b3d1bdf412dd121f3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng ; jpn</language><creationdate>2007</creationdate><topic>Broadcasting</topic><topic>Communications technology</topic><topic>Distributed algorithms</topic><topic>Distributed databases</topic><topic>Mobile ad hoc networks</topic><topic>Mobile communication</topic><topic>Partitioning algorithms</topic><topic>Storms</topic><topic>Technological innovation</topic><topic>Transaction databases</topic><toplevel>online_resources</toplevel><creatorcontrib>Hahner, J.</creatorcontrib><creatorcontrib>Dudkowski, D.</creatorcontrib><creatorcontrib>Marron, P.J.</creatorcontrib><creatorcontrib>Rothermel, K.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hahner, J.</au><au>Dudkowski, D.</au><au>Marron, P.J.</au><au>Rothermel, K.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Quantifying Network Partitioning in Mobile Ad Hoc Networks</atitle><btitle>2007 International Conference on Mobile Data Management</btitle><stitle>MDM</stitle><date>2007-05</date><risdate>2007</risdate><spage>174</spage><epage>181</epage><pages>174-181</pages><issn>1551-6245</issn><eissn>2375-0324</eissn><isbn>9781424412419</isbn><isbn>1424412412</isbn><abstract>The performance of distributed algorithms in mobile ad hoc networks is strongly influenced by the connectivity of the network. In cases where the connectivity is low, network partitioning occurs. The mobility and the density of network nodes as well as the communication technology are fundamental properties that have a large impact on partitioning. A detailed characterization of this behavior helps to improve the performance of distributed algorithms. In this paper we introduce a set of metrics that characterize partitioning in mobile ad hoc networks. Based on an extensive simulation study we show the impact of node mobility, density and transmission range on the proposed metrics for a wide range of network scenarios.</abstract><pub>Conference and Custom Publishing</pub><doi>10.1109/MDM.2007.33</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1551-6245
ispartof 2007 International Conference on Mobile Data Management, 2007, p.174-181
issn 1551-6245
2375-0324
language eng ; jpn
recordid cdi_ieee_primary_4417140
source IEEE Xplore All Conference Series
subjects Broadcasting
Communications technology
Distributed algorithms
Distributed databases
Mobile ad hoc networks
Mobile communication
Partitioning algorithms
Storms
Technological innovation
Transaction databases
title Quantifying Network Partitioning in Mobile Ad Hoc Networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T23%3A58%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Quantifying%20Network%20Partitioning%20in%20Mobile%20Ad%20Hoc%20Networks&rft.btitle=2007%20International%20Conference%20on%20Mobile%20Data%20Management&rft.au=Hahner,%20J.&rft.date=2007-05&rft.spage=174&rft.epage=181&rft.pages=174-181&rft.issn=1551-6245&rft.eissn=2375-0324&rft.isbn=9781424412419&rft.isbn_list=1424412412&rft_id=info:doi/10.1109/MDM.2007.33&rft_dat=%3Cieee_CHZPO%3E4417140%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i156t-77eeda8256ad4a230dbf1a5a2cf1fe72a89472fa9f525e68b3d1bdf412dd121f3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4417140&rfr_iscdi=true