Author: Ji-Her Ju
Publisher:
ISBN:
Category :
Languages : en
Pages : 272
Book Description
Topology-transparent Transmission Scheduling Algorithms in Wireless Mobile Packet Radio Networks
Topology Independent Transmission Scheduling Algorithms in Mobile Ad Hoc Networks
Author: Jong-Hoon Youn
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages : 152
Book Description
Due to the rapid growth of wireless technology, there has been a growing interest in the capabilities of ad hoc networks connecting mobile phones, PDAs and laptop computers. The distributed and self-configurable capabilities of ad hoc networks make them very attractive for some applications such as tactical communication for military, search and rescue mission, disaster recovery, conferences, lectures, etc. In this thesis, we describe several new time scheduling algorithms for multihop packet radio networks; MaxThrou, MinDelay, ECTS (Energy Conserving Transmission Scheduling) and LA-TSMA (Location-Aided Time-Spread Multiple-Access). The MaxThrou and MinDelay algorithms focus on maximizing the system throughput and minimizing the delay bound by using constant weight codes. In these algorithms, each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscript th] slot provided the assigned code has a 1 in this j[superscript th] bit. The MaxThrou and MinDelay scheduling algorithms are better than the previously known algorithms in terms of the minimum throughput per node and/or the delay bound. Since most of mobile hosts are operated using the scarce battery, and the battery life is not expected to increase significantly in the near future, energy efficiency is a critical issue in ad hoc networks. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and also eliminates data collisions by introducing Request-To-Send (RTS) and Clear-To-Send (CTS) control slots. Simulation study shows that the ECTS algorithm outperforms previously known protocols. Due to the increasing popularity of mobile networking systems, the scalability becomes a significant new challenge for ad hoc network protocols. To provide a scalable solution for mobile ad hoc networks, we introduce the LA-TSMA algorithm. Instead of assigning a globally unique TSV to each host as done in previous topology-transparent scheduling algorithms, the proposed algorithm assigns a locally unique TSV to each host. In LA-TSMA, a territory is divided into zones, and the mobile hosts located in different zones can be assigned the same TSV.
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages : 152
Book Description
Due to the rapid growth of wireless technology, there has been a growing interest in the capabilities of ad hoc networks connecting mobile phones, PDAs and laptop computers. The distributed and self-configurable capabilities of ad hoc networks make them very attractive for some applications such as tactical communication for military, search and rescue mission, disaster recovery, conferences, lectures, etc. In this thesis, we describe several new time scheduling algorithms for multihop packet radio networks; MaxThrou, MinDelay, ECTS (Energy Conserving Transmission Scheduling) and LA-TSMA (Location-Aided Time-Spread Multiple-Access). The MaxThrou and MinDelay algorithms focus on maximizing the system throughput and minimizing the delay bound by using constant weight codes. In these algorithms, each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscript th] slot provided the assigned code has a 1 in this j[superscript th] bit. The MaxThrou and MinDelay scheduling algorithms are better than the previously known algorithms in terms of the minimum throughput per node and/or the delay bound. Since most of mobile hosts are operated using the scarce battery, and the battery life is not expected to increase significantly in the near future, energy efficiency is a critical issue in ad hoc networks. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and also eliminates data collisions by introducing Request-To-Send (RTS) and Clear-To-Send (CTS) control slots. Simulation study shows that the ECTS algorithm outperforms previously known protocols. Due to the increasing popularity of mobile networking systems, the scalability becomes a significant new challenge for ad hoc network protocols. To provide a scalable solution for mobile ad hoc networks, we introduce the LA-TSMA algorithm. Instead of assigning a globally unique TSV to each host as done in previous topology-transparent scheduling algorithms, the proposed algorithm assigns a locally unique TSV to each host. In LA-TSMA, a territory is divided into zones, and the mobile hosts located in different zones can be assigned the same TSV.
Topology-independent Transmission Scheduling Algorithms in Multihop Packet Radio Networks
Author: Jong-Hoon Youn
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages : 19
Book Description
In this paper, based on coding theory concepts, new time scheduling algorithms for multihop packet radio networks are described. Each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscipt th] slot provided the assigned code has a 1 in this j[superscipt th] bit. The proposed algorithms are better than the previously known algorithms in terms of minimum system throughput and/or delay bound. The algorithms also preserve other desired properties, such as topology independence, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. In the simulation, we measure the average system throughput of transmission scheduling algorithms. The simulation results show that the proposed algorithms outperform the previously known algorithms in terms of mean system throughput.
Publisher:
ISBN:
Category : Mobile communication systems
Languages : en
Pages : 19
Book Description
In this paper, based on coding theory concepts, new time scheduling algorithms for multihop packet radio networks are described. Each mobile host is assigned a word from an appropriate constant weight code of length n, distance d and weight w. The host can send a message at the j[superscipt th] slot provided the assigned code has a 1 in this j[superscipt th] bit. The proposed algorithms are better than the previously known algorithms in terms of minimum system throughput and/or delay bound. The algorithms also preserve other desired properties, such as topology independence, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. In the simulation, we measure the average system throughput of transmission scheduling algorithms. The simulation results show that the proposed algorithms outperform the previously known algorithms in terms of mean system throughput.
Handbook of Algorithms for Wireless Networking and Mobile Computing
Author: Azzedine Boukerche
Publisher: CRC Press
ISBN: 1420035096
Category : Computers
Languages : en
Pages : 1042
Book Description
The Handbook of Algorithms for Wireless Networking and Mobile Computing focuses on several aspects of mobile computing, particularly algorithmic methods and distributed computing with mobile communications capability. It provides the topics that are crucial for building the foundation for the design and construction of future generations of mobile and wireless networks, including cellular, wireless ad hoc, sensor, and ubiquitous networks. Following an analysis of fundamental algorithms and protocols, the book offers a basic overview of wireless technologies and networks. Other topics include issues related to mobility, aspects of QoS provisioning in wireless networks, future applications, and much more.
Publisher: CRC Press
ISBN: 1420035096
Category : Computers
Languages : en
Pages : 1042
Book Description
The Handbook of Algorithms for Wireless Networking and Mobile Computing focuses on several aspects of mobile computing, particularly algorithmic methods and distributed computing with mobile communications capability. It provides the topics that are crucial for building the foundation for the design and construction of future generations of mobile and wireless networks, including cellular, wireless ad hoc, sensor, and ubiquitous networks. Following an analysis of fundamental algorithms and protocols, the book offers a basic overview of wireless technologies and networks. Other topics include issues related to mobility, aspects of QoS provisioning in wireless networks, future applications, and much more.
Mobile Ad-hoc and Sensor Networks
Author: Hongke Zhang
Publisher: Springer Science & Business Media
ISBN: 3540770232
Category : Business & Economics
Languages : en
Pages : 884
Book Description
This book constitutes the refereed proceedings of the Third International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2007, held in Beijing, China, in December 2007. The papers address all current issues in mobile ad hoc and sensor networks and are organized in topical sections on routing, network protocols, energy efficiency, data processing, self-organization and synchronization, deployment and application, as well as security.
Publisher: Springer Science & Business Media
ISBN: 3540770232
Category : Business & Economics
Languages : en
Pages : 884
Book Description
This book constitutes the refereed proceedings of the Third International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2007, held in Beijing, China, in December 2007. The papers address all current issues in mobile ad hoc and sensor networks and are organized in topical sections on routing, network protocols, energy efficiency, data processing, self-organization and synchronization, deployment and application, as well as security.
Topology-Transparent Distributed Scheduling in Wireless Networks
Author: Qiong Sun
Publisher:
ISBN: 9781360972237
Category :
Languages : en
Pages :
Book Description
This dissertation, "Topology-transparent Distributed Scheduling in Wireless Networks" by Qiong, Sun, 孙琼, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b4490410 Subjects: Data transmission systems Scheduling Wireless communication systems Algorithms
Publisher:
ISBN: 9781360972237
Category :
Languages : en
Pages :
Book Description
This dissertation, "Topology-transparent Distributed Scheduling in Wireless Networks" by Qiong, Sun, 孙琼, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. DOI: 10.5353/th_b4490410 Subjects: Data transmission systems Scheduling Wireless communication systems Algorithms
Computational Science and Its Applications - ICCSA 2007
Author: Osvaldo Gervasi
Publisher: Springer
ISBN: 3540744770
Category : Computers
Languages : en
Pages : 1152
Book Description
This three-volume set constitutes the refereed proceedings of the International Conference on Computational Science and its Applications. These volumes feature outstanding papers that present a wealth of original research results in the field of computational science, from foundational issues in computer science and mathematics to advanced applications in almost all sciences that use computational techniques.
Publisher: Springer
ISBN: 3540744770
Category : Computers
Languages : en
Pages : 1152
Book Description
This three-volume set constitutes the refereed proceedings of the International Conference on Computational Science and its Applications. These volumes feature outstanding papers that present a wealth of original research results in the field of computational science, from foundational issues in computer science and mathematics to advanced applications in almost all sciences that use computational techniques.
Scheduling Algorithms for Mobile Packet Radio Network
Communications and Networking
Author: Bo Li
Publisher: Springer
ISBN: 3319781391
Category : Computers
Languages : en
Pages : 580
Book Description
The two-volume set LNICST 236-237 constitutes the post-conference proceedings of the 12th EAI International Conference on Communications and Networking, ChinaCom 2017, held in Xi’an, China, in September 2017. The total of 112 contributions presented in these volumes are carefully reviewed and selected from 178 submissions. The papers are organized in topical sections on wireless communications and networking, satellite and space communications and networking, big data network track, multimedia communications and smart networking, signal processing and communications, network and information security, advances and trends of V2X networks.
Publisher: Springer
ISBN: 3319781391
Category : Computers
Languages : en
Pages : 580
Book Description
The two-volume set LNICST 236-237 constitutes the post-conference proceedings of the 12th EAI International Conference on Communications and Networking, ChinaCom 2017, held in Xi’an, China, in September 2017. The total of 112 contributions presented in these volumes are carefully reviewed and selected from 178 submissions. The papers are organized in topical sections on wireless communications and networking, satellite and space communications and networking, big data network track, multimedia communications and smart networking, signal processing and communications, network and information security, advances and trends of V2X networks.
Adaptation and Cross Layer Design in Wireless Networks
Author: Mohamed Ibnkahla
Publisher: CRC Press
ISBN: 135183570X
Category : Technology & Engineering
Languages : en
Pages : 428
Book Description
Adaptive techniques play a key role in modern wireless communication systems. The concept of adaptation is emphasized in the Adaptation in Wireless Communications Series through a unified framework across all layers of the wireless protocol stack ranging from the physical layer to the application layer, and from cellular systems to next-generation wireless networks. Adaptation and Cross Layer Design in Wireless Networks is devoted to adaptation in the data link layer, network layer, and application layer. The book presents state-of-the-art adaptation techniques and methodologies, including cross-layer adaptation, joint signal processing, coding and networking, selfishness in mobile ad hoc networks, cooperative and opportunistic protocols, adaptation techniques for multimedia support, self –organizing routing, and tunable security services. It presents several new theoretical paradigms and analytical findings which are supported with various simulation and experimental results. Adaptation in wireless communications is needed in order to achieve high capacity and ubiquitous communications. The current trend in wireless communication systems is to make adaptation dependent upon the state of the relevant parameters in all layers of the system. Focusing on simplified cross layer design approaches, this volume describes advanced techniques such as adaptive resource management, adaptive modulation and coding, 4G communications, QoS, diversity combining, and energy and mobility aware MAC protocols. The first volume in the series, Adaptive Signal Processing in Wireless Communications (cat no.46012) covers adaptive signal processing at the physical layer.
Publisher: CRC Press
ISBN: 135183570X
Category : Technology & Engineering
Languages : en
Pages : 428
Book Description
Adaptive techniques play a key role in modern wireless communication systems. The concept of adaptation is emphasized in the Adaptation in Wireless Communications Series through a unified framework across all layers of the wireless protocol stack ranging from the physical layer to the application layer, and from cellular systems to next-generation wireless networks. Adaptation and Cross Layer Design in Wireless Networks is devoted to adaptation in the data link layer, network layer, and application layer. The book presents state-of-the-art adaptation techniques and methodologies, including cross-layer adaptation, joint signal processing, coding and networking, selfishness in mobile ad hoc networks, cooperative and opportunistic protocols, adaptation techniques for multimedia support, self –organizing routing, and tunable security services. It presents several new theoretical paradigms and analytical findings which are supported with various simulation and experimental results. Adaptation in wireless communications is needed in order to achieve high capacity and ubiquitous communications. The current trend in wireless communication systems is to make adaptation dependent upon the state of the relevant parameters in all layers of the system. Focusing on simplified cross layer design approaches, this volume describes advanced techniques such as adaptive resource management, adaptive modulation and coding, 4G communications, QoS, diversity combining, and energy and mobility aware MAC protocols. The first volume in the series, Adaptive Signal Processing in Wireless Communications (cat no.46012) covers adaptive signal processing at the physical layer.