Change search
ReferencesLink to record
Permanent link

Direct link
The stability of multiple objective RPL tree formation
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-2764-8099
2015 (English)In: Proceedings of the 2015 14th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2015, IEEE conference proceedings, 2015Conference paper (Refereed)Text
Abstract [en]

We address the problem of RPL tree formation in self-organized, multi-hop, wireless sensor networks, where resource-constrained nodes may independently select their routing paths that maximize their performance. We study the result of the tree formation applying a non-cooperative gametheoretic model, and show that multiple objectives may lead to unstable Nash graphs with unwanted traffic cycling. To ensure stability we propose an extension of the node's strategy space, denoted as selective routing, that efficiently eliminates non-acyclic formations from the set of Nash equilibria, while the resulting routing decisions comply with standard.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2015.
Keyword [en]
Ad hoc networks, Forestry, Telecommunication networks, Trees (mathematics), Wireless sensor networks, Game-theoretic model, Multiple-objectives, Nash equilibria, Non-cooperative, Resource constrained nodes, Routing decisions, Tree formation, Unwanted traffic, Sensor nodes
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-181618DOI: 10.1109/MedHocNet.2015.7173171ISI: 000380377800013ScopusID: 2-s2.0-84946607221ISBN: 9781467373067OAI: oai:DiVA.org:kth-181618DiVA: diva2:907694
Conference
14th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2015, 17 June 2015 through 18 June 2015
Note

QC 20160229

Available from: 2016-02-29 Created: 2016-02-02 Last updated: 2016-08-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Glaropoulos, IoannisFodor, Viktoria
By organisation
Communication Networks
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 13 hits
ReferencesLink to record
Permanent link

Direct link