File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-319-09620-9_14
- Scopus: eid_2-s2.0-84958535145
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Oblivious rendezvous in cognitive radio networks
Title | Oblivious rendezvous in cognitive radio networks |
---|---|
Authors | |
Issue Date | 2014 |
Publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ |
Citation | The 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Takayama, Japan, 23-25 July 2014. In Lecture Notes in Computer Science, 2014, v. 8576, p. 165-179 How to Cite? |
Abstract | Rendezvous is a fundamental process in the operation of a Cognitive Radio Network (CRN), through which a secondary user can establish a link to communicate with its neighbors on the same frequency band (channel). The licensed spectrum is divided into N non-overlapping channels, and most previous works assume all users have the same label for the same channel. This implies some degree of centralized coordination which might be impractical in distributed systems such as a CRN. Thus we propose Oblivious Rendezvous where the users may have different labels for the same frequency band.
In this paper, we study the oblivious rendezvous problem for M users (ORP-M for short) in a multihop network with diameter D. We first focus on the rendezvous process between two users (ORP-2) and then extend the derived algorithms to ORP-M. Specifically, we give an Ω(N 2) lower bound for ORP-2, and propose two deterministic distributed algorithms solving ORP-2. The first one is the ID Hopping (IDH) algorithm which generates a fixed length sequence and guarantees rendezvous in O(N max {N,M}) time slots; it meets the lower bound when M = O(N). The second one is the Multi-Step Hopping (MSH) algorithm which guarantees rendezvous in O(N 2 log N M) time slots by combing ID scaling and hopping with different steps; it meets the lower bound if M can be bounded by a polynomial function of N, which is true of large scale networks. The two algorithms are also applicable to non-oblivious rendezvous and the performance is comparable to the state-of-the-art results. Then we extend the algorithms to ORP-M with bounded rendezvous time by increasing the diameter D by a factor. |
Description | LNCS v. 8576 entitled: Structural Information and Communication Complexity: 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings |
Persistent Identifier | http://hdl.handle.net/10722/229707 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gu, ZQ | - |
dc.contributor.author | Hua, QS | - |
dc.contributor.author | Wang, Y | - |
dc.contributor.author | Lau, FCM | - |
dc.date.accessioned | 2016-08-23T14:12:48Z | - |
dc.date.available | 2016-08-23T14:12:48Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | The 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014), Takayama, Japan, 23-25 July 2014. In Lecture Notes in Computer Science, 2014, v. 8576, p. 165-179 | - |
dc.identifier.isbn | 978-3-319-09619-3 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10722/229707 | - |
dc.description | LNCS v. 8576 entitled: Structural Information and Communication Complexity: 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings | - |
dc.description.abstract | Rendezvous is a fundamental process in the operation of a Cognitive Radio Network (CRN), through which a secondary user can establish a link to communicate with its neighbors on the same frequency band (channel). The licensed spectrum is divided into N non-overlapping channels, and most previous works assume all users have the same label for the same channel. This implies some degree of centralized coordination which might be impractical in distributed systems such as a CRN. Thus we propose Oblivious Rendezvous where the users may have different labels for the same frequency band. In this paper, we study the oblivious rendezvous problem for M users (ORP-M for short) in a multihop network with diameter D. We first focus on the rendezvous process between two users (ORP-2) and then extend the derived algorithms to ORP-M. Specifically, we give an Ω(N 2) lower bound for ORP-2, and propose two deterministic distributed algorithms solving ORP-2. The first one is the ID Hopping (IDH) algorithm which generates a fixed length sequence and guarantees rendezvous in O(N max {N,M}) time slots; it meets the lower bound when M = O(N). The second one is the Multi-Step Hopping (MSH) algorithm which guarantees rendezvous in O(N 2 log N M) time slots by combing ID scaling and hopping with different steps; it meets the lower bound if M can be bounded by a polynomial function of N, which is true of large scale networks. The two algorithms are also applicable to non-oblivious rendezvous and the performance is comparable to the state-of-the-art results. Then we extend the algorithms to ORP-M with bounded rendezvous time by increasing the diameter D by a factor. | - |
dc.language | eng | - |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | - |
dc.relation.ispartof | Lecture Notes in Computer Science | - |
dc.rights | The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-09620-9_14 | - |
dc.title | Oblivious rendezvous in cognitive radio networks | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wang, Y: amywang@hku.hk | - |
dc.identifier.email | Lau, FCM: fcmlau@cs.hku.hk | - |
dc.identifier.authority | Lau, FCM=rp00221 | - |
dc.identifier.doi | 10.1007/978-3-319-09620-9_14 | - |
dc.identifier.scopus | eid_2-s2.0-84958535145 | - |
dc.identifier.hkuros | 260208 | - |
dc.identifier.volume | 8576 | - |
dc.identifier.spage | 165 | - |
dc.identifier.epage | 179 | - |
dc.publisher.place | Germany | - |
dc.customcontrol.immutable | sml 160901 | - |
dc.identifier.issnl | 0302-9743 | - |