The stability of multiple objective RPL tree formation
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
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.
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
IdentifiersURN: urn:nbn:se:kth:diva-181618DOI: 10.1109/MedHocNet.2015.7173171ISI: 000380377800013ScopusID: 2-s2.0-84946607221ISBN: 9781467373067OAI: oai:DiVA.org:kth-181618DiVA: diva2:907694
14th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2015, 17 June 2015 through 18 June 2015
QC 201602292016-02-292016-02-022016-08-23Bibliographically approved