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

Direct link
Trace-based performance analysis of opportunistic forwarding under imperfect node cooperation
National and Kapodistrian University of Athens.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Communication Research)
2012 (English)In: Proceedings of the 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando: IEEE Communications Society, 2012Conference paper (Refereed)
Abstract [en]

The paper proposes an innovative method for the performance analysis of opportunistic forwarding protocols over files logging mobile node encounters (contact traces). The method is modular and evolves in three steps. It first carries out contact filtering to isolate contacts that constitute message forwarding opportunities for given message coordinates and forwarding rules. It then draws on graph expansion techniques to capture these forwarding contacts into sparse space-time graph constructs. Finally, it runs standard shortest path algorithms over these constructs and derives typical performance metrics such as message delivery delay and path hopcount. The method is flexible in that it can easily assess the protocol operation under various expressions of imperfect node cooperation. We describe it in detail, analyze its complexity, and evaluate it against discrete event simulations for three representative randomized forwarding schemes. The match with the simulation results is excellent and obtained with run times up to three orders of size smaller than the duration of the simulations, thus rendering our method a valuable tool for the performance analysis of opportunistic forwarding schemes. 

Place, publisher, year, edition, pages
Orlando: IEEE Communications Society, 2012.
National Category
Communication Systems
URN: urn:nbn:se:uu:diva-171588OAI: oai:DiVA.org:uu-171588DiVA: diva2:511652
IEEE INFOCOM mini-conference
Available from: 2012-03-22 Created: 2012-03-22

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Rohner, Christian
By organisation
Computer Systems
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

Total: 359 hits
ReferencesLink to record
Permanent link

Direct link