Capacity of wireless networks with multiple types of multicast sessions

Zheng, Xu; Li, Jianzhong; Gao, Hong; Cai, Zhipeng

doi:10.1145/2632951.2632985

Cited by 11 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For wireless routing in sensor networks, this technology enables each node to combine the data coming from different sources into a single packet of fixed size according to some aggregation operations such as logical and/or maximum or minimum, therefore reducing the traffic load greatly. The authors in [22][23][24][25][26][27] have made extensive studies on the technology for wireless sensor networks. For an infrastructure-based wireless network, this technology enables a node to aggregate its multiple own packets into a super-frame for one transmission, thereby improving the channel utilization.…”

Section: Related Workmentioning

confidence: 99%

Analysis and optimization of delayed channel access for wireless cyber-physical systems

Feng

Cheng

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

In wireless cyber-physical systems (CPS), with a growing number of sensors being deployed, more and more data will be transmitted over wireless links. This essentially requires that wireless network protocols should be further studied and amended to improve their transmission efficiency. The delayed channel access (DCA) protocol is of great practical importance in improving channel utilization. DCA is an improved version of IEEE 802.11 distributed coordination function (DCF). In DCA, a node first waits for an extra delay before it enters the normal DCF procedure, so that more packets can be aggregated and transmitted upon each transmission opportunity. However, how the extra delay affects the performance of DCA has never been theoretically investigated. In this paper, we first propose a theoretical model to characterize the impact of a deterministic extra delay on collision probability, throughput, and medium access control (MAC) delay. With this model, we perform asymptotic analysis to calculate the optimal deterministic delay that can maximize the system throughput. We find that the system performance is significantly affected by the relationship between the deterministic delay and the number of nodes; and therefore, carefully choosing a suitable deterministic delay is crucial in improving channel utilization. The extensive ns2 simulations verify that our model is very accurate, and the theoretical optimal deterministic delay can make the system achieve the maximum system throughput. This study is very useful for better designing and implementing the packet aggregation technology that has been adopted by IEEE wireless networking standards including 802.11n and the latest 802.11ac.

show abstract

Section: Related Workmentioning

confidence: 99%

Analysis and optimization of delayed channel access for wireless cyber-physical systems

Feng

Cheng

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…This is an extremely challenging task, as the wireless communication characteristics (such as random access, packet losses, time-varying delay, and *Correspondence: jiguoyu@sina.com 3 School of Information Science and Engineering, Qufu Normal University, 276826 Rizhao, Shandong, China Full list of author information is available at the end of the article limited channel capacity) significantly affect the stability and the performance of wireless CPS. Therefore, much effort has been put to study the achievable capacity or throughput [7][8][9][10][11][12][13]. In this paper, we assume that wireless CPS adopts 802.11 protocols for communication and study how to maximize the stable throughput of highpriority traffic.…”

Section: Introductionmentioning

confidence: 99%

Maximizing the stable throughput of high-priority traffic for wireless cyber-physical systems

Zhao

Sakurai

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

In wireless cyber-physical systems (CPS), more and more traffic with different priorities is required to be timely transmitted over wireless networks such as 802.11. In order to make full use of 802.11 networks to provide quality of service for wireless CPS, we are concerned with the throughput stability issue (i.e., how much traffic load can be sustained in an 802.11 network). Recent studies on the stability in 802.11 networks have arrived at contradictory conclusions. In this paper, we first delve into the reasons behind these contradictions. Our study manifests that the maximum stable throughput is not simply larger than, less than, or equal to the saturation throughput as argued in previous works. Instead, there exist two intervals, over which the maximum stable throughput follows different rules: over one interval, it may be far larger than the saturated throughput; over the other, it is tightly bounded by the saturated throughput. Most existing related research fails to differentiate the two intervals, implying that the derived results are inaccurate or hold true partially. We then point out that for the parameter settings in the 802.11 enhanced distributed channel access (EDCA) standard, high-priority (HP) traffic can achieve a stable throughput far higher than the saturated throughput, according to the rules we find. This indicates that the prior recommendation by other authors, advocating operating a wireless LAN far below the saturation load to achieve stable throughput and avoid unbounded delay, might be too conservative for many settings. We next propose an idle-sense-based scheme to maximize the stable throughput that HP traffic can achieve, when they coexist with low-priority (LP) traffic. Finally, we ran extensive simulations to verify the effectiveness of the revealed rules and the proposed scheme. This study helps utilize the limited bandwidth of wireless networks fully.

show abstract

“…In recent years, wireless sensor networks (WSNs) have been used in monitoring and retrieving sensory data from the physical world [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 ], which are usually expected to last over several months or years. Therefore, it is very necessary to design an energy conservation mechanism for WSNs to extend the network lifetime [ 12 , 13 , 14 ].…”

Section: Introductionmentioning

confidence: 99%

Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks

Chen

Cheng

Gao

et al. 2015

Sensors

Self Cite

View full text Add to dashboard Cite

Multicasting is a fundamental network service for one-to-many communications in wireless sensor networks. However, when the sensor nodes work in an asynchronous duty-cycled way, the sender may need to transmit the same message several times to one group of its neighboring nodes, which complicates the minimum energy multicasting problem. Thus, in this paper, we study the problem of minimum energy multicasting with adjusted power (the MEMAP problem) in the duty-cycled sensor networks, and we prove it to be NP-hard. To solve such a problem, the concept of an auxiliary graph is proposed to integrate the scheduling problem of the transmitting power and transmitting time slot and the constructing problem of the minimum multicast tree in MEMAP, and a greedy algorithm is proposed to construct such a graph. Based on the proposed auxiliary graph, an approximate scheduling and constructing algorithm with an approximation ratio of 4lnK is proposed, where K is the number of destination nodes. Finally, the theoretical analysis and experimental results verify the efficiency of the proposed algorithm in terms of the energy cost and transmission redundancy.

show abstract

Capacity of wireless networks with multiple types of multicast sessions

Cited by 11 publications

References 23 publications

Analysis and optimization of delayed channel access for wireless cyber-physical systems

Analysis and optimization of delayed channel access for wireless cyber-physical systems

Maximizing the stable throughput of high-priority traffic for wireless cyber-physical systems

Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks

Contact Info

Product

Resources

About