uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Considering Multi-Contact Encounters in Opportunistic Networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Architecture and Computer Communication. (Communication Research)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Architecture and Computer Communication. (Communication Research)
NICTA. (Mobile Systems)
2015 (English)In: Proceedings of the 10th ACM MobiCom Workshop on Challenged Networks, ACM Digital Library, 2015Conference paper, Published paper (Refereed)
Abstract [en]

Opportunistic networks, often characterized by their intermittent connectivity and sparsity of nodes, has sparked routing in these networks to focus on isolated contact opportunities. Routing has predominantly been viewed as an exchange of messages between a pair of nodes. In this paper, we take a new look at contact opportunities, specifically focusing on the occurrence of having multiple simultaneous node contacts. Multi-contact encounters warrants a more holistic view of routing decisions, where more factors than just the features of a message-node tuple can be considered. We discuss these aspects and propose a protocol addition to leverage multi-contact opportunities with the notion of heterogeneous link quality, in order to limit energy consumption. The approach, implemented for the Epidemic, Spray-and-Wait and PRoPHETv2 protocols, re-evaluates routing decisions, weighting the routing metrics value against the estimated cost of the relay. Results indicate a two to three fold decrease in the number of messages lost, as well as a reduction in message relays, while maintaining a high delivery ratio for all three protocols.

Place, publisher, year, edition, pages
ACM Digital Library, 2015.
National Category
Communication Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
URN: urn:nbn:se:uu:diva-265854DOI: 10.1145/2799371.2799378ISBN: 978-1-4503-3543-0 (print)OAI: oai:DiVA.org:uu-265854DiVA: diva2:866669
Conference
CHANTS '15, The 21st Annual International Conference on Mobile Computing and Networking, sept 7-11 2015, Paris, France
Projects
CNDS
Available from: 2015-11-03 Created: 2015-11-03 Last updated: 2016-08-26Bibliographically approved
In thesis
1. A Node-Link Perspective on the Impact of Local Conditions in Sensor Networks
Open this publication in new window or tab >>A Node-Link Perspective on the Impact of Local Conditions in Sensor Networks
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Sensor networks are made up of small battery-powered sensing devices with wireless communication capabilities, enabling the network to monitor the environment in which it is deployed. Through their flexible and cable-free design these networks open up for new deployment scenarios that were previously not plausible such as during a natural disaster. Motivated by scenarios where centralized oversight is not possible the focus of this thesis is to equip nodes with further adaptability to changes in the links it has with other nodes. This is achieved through contributions in three areas focusing on observations from a node-link perspective.

First, the impact the local environment has on the nodes is explored by deploying a sensor network outdoors next to a meteorological station to correlate the variations in link quality to the changes in the environment. The work identifies temperature as the main factor, where through further investigations in a controlled setting, a linear relationship between the decrease in signal quality and the increase in temperature is described.

Secondly, the thesis address how nodes in a sensor network can be motivated to exchange data by modeling it as a game. The game theoretic design is motivated by the absence of any centralized control and focus on the nodes as individual users in the network. The presented design motivates the selfish nodes to participate in the exchange of sensor data, showing that it is the best strategy.

Lastly, by exploring and understanding how connections in a mobile sensor network occur, nodes are given more flexibility to determine how to send and sample sensor data. This adaptability to contact occurrences is shown to provide better ways of sending data by selecting higher quality links as well as making sampling more energy preserving by reducing the rate in the vicinity of other nodes.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2016. 57 p.
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1398
Keyword
Sensor networks, opportunistic communication, meterlological impact, packet corruption, multi-contacts
National Category
Communication Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-300168 (URN)978-91-554-9643-2 (ISBN)
External cooperation:
Public defence
2016-09-23, P2446, Lägerhyddsvägen 2, Uppsala, 13:15 (English)
Opponent
Supervisors
Projects
CNDSWISENET
Available from: 2016-08-31 Created: 2016-08-04 Last updated: 2016-09-08

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Wennerström, HjalmarRohner, Christian

Search in DiVA

By author/editor
Wennerström, HjalmarRohner, Christian
By organisation
Computer Architecture and Computer Communication
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 375 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf