Abstract
This paper presents a simple broadcast algorithm suited to dynamic systems where links can repeatedly appear and disappear. The algorithm is proved correct and a simple improvement is introduced, that reduces the number and the size of control messages. As it extends in a simple way a classical network traversal algorithm to the dynamic context, the proposed algorithm has also pedagogical flavor.
Original language | English |
---|---|
Title of host publication | Proceedings - 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 |
Publisher | IEEE |
Pages | 933-939 |
Number of pages | 7 |
ISBN (Print) | 9781479936298 |
DOIs | |
Publication status | Published - 1 Jan 2014 |
Event | 28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 - Victoria, BC, Canada Duration: 13 May 2014 → 16 May 2014 |
Conference
Conference | 28th IEEE International Conference on Advanced Information Networking and Applications, IEEE AINA 2014 |
---|---|
Country/Territory | Canada |
City | Victoria, BC |
Period | 13/05/14 → 16/05/14 |
Keywords
- Bounded delay
- Broadcast
- Distributed algorithm
- Dynamic network
- Mobile entity
- Recurrent link
- Unbounded recurrence
ASJC Scopus subject areas
- General Engineering