File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: TDMA scheduling design of multihop packet radio networks based on latin squares

TitleTDMA scheduling design of multihop packet radio networks based on latin squares
Authors
KeywordsCommunications
Computer applications
Issue Date1999
PublisherIEEE Computer Society. The Journal's web site is located at http://www.ieee-infocom.org/
Citation
The 18th Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY., 21-25 March 1999. In IEEE Infocom Proceedings, 1999, v. 1, p. 187-193 How to Cite?
AbstractMany transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time division multiple access (TDMA) frame length in multihop packet radio networks. Almost all existing algorithms assume exact network topology information and require recomputations when the network topology changes. In addition, existing work focuses on single channel TDMA systems. In this paper, we propose a multichannel topology-transparent algorithm based on latin squares. This algorithm has the flexibility to allow the growth of the network, i.e., the network can add more mobile nodes without recomputation of transmission schedules for existing nodes. At the same time, a minimum throughput is guaranteed. We analyze the efficiency of our algorithm, and examine the topology-transparent characteristics and the sensitivity on design parameters by simulation.
Persistent Identifierhttp://hdl.handle.net/10722/48454
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorJu, JHen_HK
dc.contributor.authorLi, VOKen_HK
dc.date.accessioned2008-05-22T04:13:34Z-
dc.date.available2008-05-22T04:13:34Z-
dc.date.issued1999en_HK
dc.identifier.citationThe 18th Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY., 21-25 March 1999. In IEEE Infocom Proceedings, 1999, v. 1, p. 187-193en_HK
dc.identifier.issn0743-166Xen_HK
dc.identifier.urihttp://hdl.handle.net/10722/48454-
dc.description.abstractMany transmission scheduling algorithms have been proposed to maximize the spatial reuse and minimize the time division multiple access (TDMA) frame length in multihop packet radio networks. Almost all existing algorithms assume exact network topology information and require recomputations when the network topology changes. In addition, existing work focuses on single channel TDMA systems. In this paper, we propose a multichannel topology-transparent algorithm based on latin squares. This algorithm has the flexibility to allow the growth of the network, i.e., the network can add more mobile nodes without recomputation of transmission schedules for existing nodes. At the same time, a minimum throughput is guaranteed. We analyze the efficiency of our algorithm, and examine the topology-transparent characteristics and the sensitivity on design parameters by simulation.en_HK
dc.format.extent655960 bytes-
dc.format.extent4152649 bytes-
dc.format.extent23319 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE Computer Society. The Journal's web site is located at http://www.ieee-infocom.org/en_HK
dc.relation.ispartofIEEE Infocom Proceedings-
dc.rights©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectCommunicationsen_HK
dc.subjectComputer applicationsen_HK
dc.titleTDMA scheduling design of multihop packet radio networks based on latin squaresen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0743-166X&volume=1&spage=187&epage=193&date=1999&atitle=TDMA+scheduling+design+of+multihop+packet+radio+networks+based+on+latin+squaresen_HK
dc.identifier.emailLi, VOK: vli@eee.hku.hken_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/INFCOM.1999.749267en_HK
dc.identifier.scopuseid_2-s2.0-0032651185-
dc.identifier.hkuros44320-
dc.identifier.hkuros50161-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032651185&selection=ref&src=s&origin=recordpage-
dc.identifier.scopusauthoridJu, JiHer=7202751702-
dc.identifier.scopusauthoridLi, Victor OK=7202621685-
dc.customcontrol.immutablesml 160114 - amend-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats