Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1368436.1368441acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Maximizing transfer opportunities in bluetooth DTNs

Published: 04 December 2006 Publication History

Abstract

Devices in disruption tolerant networks (DTNs) must be able to communicate robustly in the face of short and infrequent connection opportunities. Unfortunately, one of the most inexpensive, energy-efficient and widely deployed peer-to-peer capable radios, Bluetooth, is not well-suited for use in a DTN. Bluetooth's half-duplex process of neighbor discovery can take tens of seconds to complete between two mutually undiscovered radios. This delay can be larger than the time that mobile nodes can be expected to remain in range, resulting in a missed opportunity and lower overall performance in a DTN. This paper proposes a simple, cost effective, and high performance modification to mobile nodes to dramatically reduce this delay: the addition of a second Bluetooth radio. We showed through analysis and simulation that this dual radio technique improves both connection frequency and duration. Moreover, despite powering two radios simultaneously, nodes using dual radios are more energy efficient, spending less energy on average per second of data transfered.

References

[1]
802.11 Specification. Available at: http://grouper.ieee.org/groups/802/11/.
[2]
P. Bahl, A. Adya, J. Padhye, and A. Wolman. Reconsidering wireless systems with multiple radios. ACM SIGCOMM Computer Communications Review, 34(5), October 2004.
[3]
S. Basagni, R. Bruno, G. Mambrini, and C. Petrioli. Comparative performance evaluation of scatternet formation protocols for networks of Bluetooth devices. ACM/Kluwer Wireless Networks, 10(2):197--213, March 2004.
[4]
BlueCore-3 ROM. Documentation available at: http://www.csr.com/products/bc3range.htm.
[5]
Bluetooth 1.2 Specification. Available at: http://www.bluetooth.org/.
[6]
J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proc. IEEE INFOCOM, April 2006.
[7]
B. Burns, O. Brock, and B. N. Levine. MV routing and capacity building in disruption tolerant networks. In Proc. IEEE INFOCOM, pages 398--408, March 2005.
[8]
A. Busboom, I. Herwono, M. Schuba, and G. Zavagli. Unambiguous Device Identification and Fast Connection Setup in Bluetooth. In Proceedings of European Wireless Conference (EW), Feb 2002.
[9]
A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In Proc. IEEE INFOCOM, Apr 2006.
[10]
D. Chakraborty, G. Chakraborty, S. Naik, and N. Shiratori. Discovery and delay analysis of bluetooth devices. In International Conference on Mobile Data Management (MDM), pages 114--114, 2006 2006.
[11]
J. Davis, A. Fagg, and B. N. Levine. Wearable Computers and Packet Transport Mechanisms in Highly Partitioned Ad hoc Networks. In Proc. IEEE Intl. Symp on Wearable Computers (ISWC), pages 141--148, October 2001.
[12]
C. Diot (coordinator). The Haggle Project. http://www.haggleproject.org/.
[13]
R. Dodes. When a stranger calls, from afar or nearby. New York Times, March 2005.
[14]
M. Duflot, M. Kwiatkowska, G. Norman, and D. Parker. A formal analysis of Bluetooth device discovery. In International Symposium on Leveraging Applications of Formal Methods (ISOLA), 2004.
[15]
FCC Rules and Regulations, Part 15. Available at: http://www.fcc.gov/oet/info/rules/.
[16]
M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. In Proc. IEEE INFOCOM, April 2001.
[17]
P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks and human mobility in conference environments. In Proc. ACM Workshop on Delay-Tolerant Networking, pages 244--251, 2005.
[18]
S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In ACM SIGCOMM, August 2004.
[19]
J. Ott and D. Kutscher. Drive-thru Internet: IEEE 802.11b for "Automobile" Users. In Proc. IEEE INFOCOM, March 2004.
[20]
B. S. Peterson, R. O. Baldwin, and J. P. Kharoufeh. A specification-compatible Bluetooth inquiry simplification. In Hawaii International Conference on System Sciences, 2004.
[21]
T. Salonidis, P. Bhagwat, and L. Tassiulas. Proximity awareness and fast connection establishment in bluetooth. In Proc. of the First Annual ACM Workshop on Mobile and Ad Hoc Networking and Computing, August 2000.
[22]
N. Sarafijanovic-Djukic and M. Grossglauser. Last encounter routing under random waypoint mobility. In IFIP-TC6 Networking Conference, May 2004.
[23]
E. Shih, P. Bahl, and M. J. Sinclair. Wake on wireless: an event driven energy saving strategy for battery operated devices. In Proc. ACM MobiCom, pages 160--171, 2002.
[24]
J. Sorber, N. Banerjee, M. D. Corner, and S. Rollins. Turducken: Hierarchical power management for mobile devices. In MobiSys, Seattle, WA, 2005.
[25]
A. Tanenbaum. Computer Networks. Prentice Hall, 3rd edition, 1996.
[26]
UniFi-1 Consumer. Documentation available at: http://www.csr.com/products/bc3range.htm.
[27]
R. Woodings, D. Joos, T. Clifton, and C. D. Knutson. Rapid heterogeneous connection establishment: Accelerating Bluetooth inquiry using IrDA. In Proc. IEEE Wireless Communications and Networking (WCNC), 2002.
[28]
W. Zhao and M. Ammar. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In IEEE Workshop on Future Trends in Distributed Computing Systems, May 2003.
[29]
W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MobiHoc, May 2004.
[30]
W. Zhao, Y. Chen, M. H. Ammar, M. Corner, B. N. Levine, and E. Zegura. Capacity Enhancement using Throwboxes in DTNs. In Proc. IEEE Intl Conf on Mobile Ad hoc and Sensor Systems (MASS), Oct 2006.

Cited By

View all
  • (2018)Towards better understanding of the behaviour of Bluetooth networks distributed algorithmsInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2011.64479227:6(563-586)Online publication date: 17-Dec-2018
  • (2016)A discovery scheme based on carrier sensing in self-organizing Bluetooth Low Energy networksJournal of Network and Computer Applications10.1016/j.jnca.2015.09.01565:C(72-83)Online publication date: 1-Apr-2016
  • (2015)On the Energy Efficiency of Device Discovery in Mobile Opportunistic Networks: A Systematic ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2014.233374914:4(786-799)Online publication date: 1-Apr-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CoNEXT '06: Proceedings of the 2006 ACM CoNEXT conference
December 2006
318 pages
ISBN:1595934561
DOI:10.1145/1368436
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bluetooth
  2. disruption tolerant networks
  3. neighbor discovery

Qualifiers

  • Research-article

Funding Sources

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Upcoming Conference

CoNEXT '24

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 22 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Towards better understanding of the behaviour of Bluetooth networks distributed algorithmsInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2011.64479227:6(563-586)Online publication date: 17-Dec-2018
  • (2016)A discovery scheme based on carrier sensing in self-organizing Bluetooth Low Energy networksJournal of Network and Computer Applications10.1016/j.jnca.2015.09.01565:C(72-83)Online publication date: 1-Apr-2016
  • (2015)On the Energy Efficiency of Device Discovery in Mobile Opportunistic Networks: A Systematic ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2014.233374914:4(786-799)Online publication date: 1-Apr-2015
  • (2015)Experimental assessment of the adequacy of Bluetooth for opportunistic networksAd Hoc Networks10.1016/j.adhoc.2014.08.00725:PB(444-453)Online publication date: 1-Feb-2015
  • (2012)eDiscoveryProceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP)10.1109/ICNP.2012.6459980(1-10)Online publication date: 30-Oct-2012
  • (2012)Modeling and performance analysis of device discovery in Bluetooth Low Energy networks2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503332(1538-1543)Online publication date: Dec-2012

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media