Loading…

Position-based broadcast algorithm in mobile ad-hoc networks

The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geograp...

Full description

Saved in:

Bibliographic Details
Main Authors:	Touzene, A., Day, K., Arafeh, B., Al-Zidi, N.
Format:	Conference Proceeding
Language:	English
Subjects:	Ad hoc networks Broadcasting interconnection networks Logic gates mobile ad-hoc networks Mobile communication Mobile computing node-disjoint paths position-based routing Protocols Routing spanning trees
Online Access:	Request full text
Tags:	Add Tag No Tags, Be the first to tag this record!

cited_by
cites
container_end_page	23
container_issue
container_start_page	17
container_title
container_volume
creator	Touzene, A. Day, K. Arafeh, B. Al-Zidi, N.
description	The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geographical region of the MANET. PBB makes use of a known construction of spanning trees in the grid multiprocessor interconnection network. To the best of our knowledge, PBB is the first protocol that uses cell-based spanning trees of the grid to perform broadcasting in MANETs. In this study we derived analytical results for the delivery ratio of PBB protocol and the number of rebroadcast messages per broadcast operation.
doi_str_mv	10.1109/ISPS.2011.5898882
format	conference_proceeding
fullrecord	<record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5898882</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5898882</ieee_id><sourcerecordid>5898882</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-68231e96dc03fb4a01802d5158eb513d9cda3b3978539561eb0d2172db5c45fe3</originalsourceid><addsrcrecordid>eNo1j81KxDAUhSMiqGMfQNzkBVLvTZo2ATcy-DMw4MDMfkiaWyfaNtIUxLd3wPFsDt_m8B3GbhFKRLD3q-1mW0pALLWxxhh5xq6x0k0DFprqnBW2Mf-s4ZIVOX_AMXVttcQr9rBJOc4xjcK7TIH7KbnQujxz17-nKc6HgceRD8nHnrgL4pBaPtL8nabPfMMuOtdnKk69YLvnp93yVazfXlbLx7WIFmZRG6mQbB1aUJ2vHKABGTRqQ16jCrYNTnl1FNXK6hrJQ5DYyOB1W-mO1ILd_c1GItp_TXFw08_-9Ff9Aji_SJQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Position-based broadcast algorithm in mobile ad-hoc networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Touzene, A. ; Day, K. ; Arafeh, B. ; Al-Zidi, N.</creator><creatorcontrib>Touzene, A. ; Day, K. ; Arafeh, B. ; Al-Zidi, N.</creatorcontrib><description>The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geographical region of the MANET. PBB makes use of a known construction of spanning trees in the grid multiprocessor interconnection network. To the best of our knowledge, PBB is the first protocol that uses cell-based spanning trees of the grid to perform broadcasting in MANETs. In this study we derived analytical results for the delivery ratio of PBB protocol and the number of rebroadcast messages per broadcast operation.</description><identifier>ISBN: 9781457709050</identifier><identifier>ISBN: 1457709058</identifier><identifier>EISBN: 1457709074</identifier><identifier>EISBN: 9781457709081</identifier><identifier>EISBN: 1457709082</identifier><identifier>EISBN: 9781457709074</identifier><identifier>DOI: 10.1109/ISPS.2011.5898882</identifier><language>eng</language><publisher>IEEE</publisher><subject>Ad hoc networks ; Broadcasting ; interconnection networks ; Logic gates ; mobile ad-hoc networks ; Mobile communication ; Mobile computing ; node-disjoint paths ; position-based routing ; Protocols ; Routing ; spanning trees</subject><ispartof>2011 10th International Symposium on Programming and Systems, 2011, p.17-23</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/5898882$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2057,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5898882$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Touzene, A.</creatorcontrib><creatorcontrib>Day, K.</creatorcontrib><creatorcontrib>Arafeh, B.</creatorcontrib><creatorcontrib>Al-Zidi, N.</creatorcontrib><title>Position-based broadcast algorithm in mobile ad-hoc networks</title><title>2011 10th International Symposium on Programming and Systems</title><addtitle>ISPS</addtitle><description>The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geographical region of the MANET. PBB makes use of a known construction of spanning trees in the grid multiprocessor interconnection network. To the best of our knowledge, PBB is the first protocol that uses cell-based spanning trees of the grid to perform broadcasting in MANETs. In this study we derived analytical results for the delivery ratio of PBB protocol and the number of rebroadcast messages per broadcast operation.</description><subject>Ad hoc networks</subject><subject>Broadcasting</subject><subject>interconnection networks</subject><subject>Logic gates</subject><subject>mobile ad-hoc networks</subject><subject>Mobile communication</subject><subject>Mobile computing</subject><subject>node-disjoint paths</subject><subject>position-based routing</subject><subject>Protocols</subject><subject>Routing</subject><subject>spanning trees</subject><isbn>9781457709050</isbn><isbn>1457709058</isbn><isbn>1457709074</isbn><isbn>9781457709081</isbn><isbn>1457709082</isbn><isbn>9781457709074</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1j81KxDAUhSMiqGMfQNzkBVLvTZo2ATcy-DMw4MDMfkiaWyfaNtIUxLd3wPFsDt_m8B3GbhFKRLD3q-1mW0pALLWxxhh5xq6x0k0DFprqnBW2Mf-s4ZIVOX_AMXVttcQr9rBJOc4xjcK7TIH7KbnQujxz17-nKc6HgceRD8nHnrgL4pBaPtL8nabPfMMuOtdnKk69YLvnp93yVazfXlbLx7WIFmZRG6mQbB1aUJ2vHKABGTRqQ16jCrYNTnl1FNXK6hrJQ5DYyOB1W-mO1ILd_c1GItp_TXFw08_-9Ff9Aji_SJQ</recordid><startdate>201104</startdate><enddate>201104</enddate><creator>Touzene, A.</creator><creator>Day, K.</creator><creator>Arafeh, B.</creator><creator>Al-Zidi, N.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201104</creationdate><title>Position-based broadcast algorithm in mobile ad-hoc networks</title><author>Touzene, A. ; Day, K. ; Arafeh, B. ; Al-Zidi, N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-68231e96dc03fb4a01802d5158eb513d9cda3b3978539561eb0d2172db5c45fe3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Ad hoc networks</topic><topic>Broadcasting</topic><topic>interconnection networks</topic><topic>Logic gates</topic><topic>mobile ad-hoc networks</topic><topic>Mobile communication</topic><topic>Mobile computing</topic><topic>node-disjoint paths</topic><topic>position-based routing</topic><topic>Protocols</topic><topic>Routing</topic><topic>spanning trees</topic><toplevel>online_resources</toplevel><creatorcontrib>Touzene, A.</creatorcontrib><creatorcontrib>Day, K.</creatorcontrib><creatorcontrib>Arafeh, B.</creatorcontrib><creatorcontrib>Al-Zidi, N.</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/IET Electronic Library</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>Touzene, A.</au><au>Day, K.</au><au>Arafeh, B.</au><au>Al-Zidi, N.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Position-based broadcast algorithm in mobile ad-hoc networks</atitle><btitle>2011 10th International Symposium on Programming and Systems</btitle><stitle>ISPS</stitle><date>2011-04</date><risdate>2011</risdate><spage>17</spage><epage>23</epage><pages>17-23</pages><isbn>9781457709050</isbn><isbn>1457709058</isbn><eisbn>1457709074</eisbn><eisbn>9781457709081</eisbn><eisbn>1457709082</eisbn><eisbn>9781457709074</eisbn><abstract>The paper proposes a new position-based broadcast algorithm for mobile ad-hoc networks (MANETs) called PBB. It shows how communication methods originally designed for wired multiprocessor interconnection networks can be used in MANETs. PBB is based on a logical 2-dimensional grid view of the geographical region of the MANET. PBB makes use of a known construction of spanning trees in the grid multiprocessor interconnection network. To the best of our knowledge, PBB is the first protocol that uses cell-based spanning trees of the grid to perform broadcasting in MANETs. In this study we derived analytical results for the delivery ratio of PBB protocol and the number of rebroadcast messages per broadcast operation.</abstract><pub>IEEE</pub><doi>10.1109/ISPS.2011.5898882</doi><tpages>7</tpages></addata></record>
fulltext	fulltext_linktorsrc
identifier	ISBN: 9781457709050
ispartof	2011 10th International Symposium on Programming and Systems, 2011, p.17-23
issn
language	eng
recordid	cdi_ieee_primary_5898882
source	IEEE Electronic Library (IEL) Conference Proceedings
subjects	Ad hoc networks Broadcasting interconnection networks Logic gates mobile ad-hoc networks Mobile communication Mobile computing node-disjoint paths position-based routing Protocols Routing spanning trees
title	Position-based broadcast algorithm 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=2025-01-08T14%3A21%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Position-based%20broadcast%20algorithm%20in%20mobile%20ad-hoc%20networks&rft.btitle=2011%2010th%20International%20Symposium%20on%20Programming%20and%20Systems&rft.au=Touzene,%20A.&rft.date=2011-04&rft.spage=17&rft.epage=23&rft.pages=17-23&rft.isbn=9781457709050&rft.isbn_list=1457709058&rft_id=info:doi/10.1109/ISPS.2011.5898882&rft.eisbn=1457709074&rft.eisbn_list=9781457709081&rft.eisbn_list=1457709082&rft.eisbn_list=9781457709074&rft_dat=%3Cieee_6IE%3E5898882%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i90t-68231e96dc03fb4a01802d5158eb513d9cda3b3978539561eb0d2172db5c45fe3%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=5898882&rfr_iscdi=true