Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594823
M. Cardei, Yinying Yang, Jie Wu
Good sensor deployment is vital for wireless sensor networks (WSNs). To improve the initial deployment and to prolong network lifetime, one approach is to relocate sensors in different densities which vary with the distance to the sink. Since sensors located closer to the sink are involved in more data forwarding, sensors in this region should have a higher density. In this paper, we address the problem of movement-assisted sensor positioning (MSP) to increase network lifetime with the objective to achieve the theoretical sensor densities while minimizing sensor movement. We propose three solutions: an integer-programming formulation, a localized matching method, and a distributed corona-radius scanning algorithm. Simulation results are presented to evaluate the proposed solutions.
{"title":"Non-uniform sensor deployment in mobile wireless sensor networks","authors":"M. Cardei, Yinying Yang, Jie Wu","doi":"10.1109/WOWMOM.2008.4594823","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594823","url":null,"abstract":"Good sensor deployment is vital for wireless sensor networks (WSNs). To improve the initial deployment and to prolong network lifetime, one approach is to relocate sensors in different densities which vary with the distance to the sink. Since sensors located closer to the sink are involved in more data forwarding, sensors in this region should have a higher density. In this paper, we address the problem of movement-assisted sensor positioning (MSP) to increase network lifetime with the objective to achieve the theoretical sensor densities while minimizing sensor movement. We propose three solutions: an integer-programming formulation, a localized matching method, and a distributed corona-radius scanning algorithm. Simulation results are presented to evaluate the proposed solutions.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133406559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594913
K. Ozawa, Hironori Ito, Kazuteru Watanabe, R. Takeshima, Kazuhiro Koyama
This paper proposes low complexity real-time video transcoders based on both H.264 (AVC) and MPEG-4 which are suitable for mobile video applications. The transcoders proposed are PT (Picture Type Transcoder) and ST (Syntax Transcoder) and are used for video upload, delivery and video conference applications. In PT, relationship among PSNR, QP values and code length is obtained for H.264 baseline profile (BP) by simulation experiment to determine suitable QP values. Further, video mixing function for displaying multiple pictures at the same time in video conference application in which the proposed PT can be applied is described. The proposed PT and ST are implemented on a high-performance DSP, and complexity of PT and ST is compared with that of CPDT (Cascaded Pixel Domain Transcoder) for both H.264 BP and MPEG-4 simple profile (SP) cases. The complexity of the proposed PT and ST is very low. The complexity of PT is less than 1/3 of CPDT at both 64 kbps (QCIF) and 384 kbps (CIF) in H.264 BP.
{"title":"Low complexity real-time video transcoders for mobile video applications","authors":"K. Ozawa, Hironori Ito, Kazuteru Watanabe, R. Takeshima, Kazuhiro Koyama","doi":"10.1109/WOWMOM.2008.4594913","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594913","url":null,"abstract":"This paper proposes low complexity real-time video transcoders based on both H.264 (AVC) and MPEG-4 which are suitable for mobile video applications. The transcoders proposed are PT (Picture Type Transcoder) and ST (Syntax Transcoder) and are used for video upload, delivery and video conference applications. In PT, relationship among PSNR, QP values and code length is obtained for H.264 baseline profile (BP) by simulation experiment to determine suitable QP values. Further, video mixing function for displaying multiple pictures at the same time in video conference application in which the proposed PT can be applied is described. The proposed PT and ST are implemented on a high-performance DSP, and complexity of PT and ST is compared with that of CPDT (Cascaded Pixel Domain Transcoder) for both H.264 BP and MPEG-4 simple profile (SP) cases. The complexity of the proposed PT and ST is very low. The complexity of PT is less than 1/3 of CPDT at both 64 kbps (QCIF) and 384 kbps (CIF) in H.264 BP.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"162 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114332981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594869
Qiuyi Duan, Lei Wang, C. Knutson, D. Zappala
Communication between wireless devices ought to be as simple as possible; they should be able to seamlessly switch between different radios and network stacks on the fly in order to better serve the user. To make this a possibility, we consider the challenging problem of predicting link quality in a changing mobile environment. In this paper we present an algorithm that uses Weighted Least Squares Regression to predict whether a given link can meet application requirements in terms of throughput, delay, and jitter. We use a simulation study to demonstrate that our algorithm is able to predict link quality accurately and stably in a frequently changing mobile environment. The prediction algorithm is more accurate than several alternative algorithms, and the overhead caused by the link measurements is negligible in terms of throughput and power consumption.
{"title":"Link quality prediction for wireless devices with multiple radios","authors":"Qiuyi Duan, Lei Wang, C. Knutson, D. Zappala","doi":"10.1109/WOWMOM.2008.4594869","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594869","url":null,"abstract":"Communication between wireless devices ought to be as simple as possible; they should be able to seamlessly switch between different radios and network stacks on the fly in order to better serve the user. To make this a possibility, we consider the challenging problem of predicting link quality in a changing mobile environment. In this paper we present an algorithm that uses Weighted Least Squares Regression to predict whether a given link can meet application requirements in terms of throughput, delay, and jitter. We use a simulation study to demonstrate that our algorithm is able to predict link quality accurately and stably in a frequently changing mobile environment. The prediction algorithm is more accurate than several alternative algorithms, and the overhead caused by the link measurements is negligible in terms of throughput and power consumption.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114422668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594815
Shuang Li, Raghu Neelisetti, Cong Liu, A. Lim
Real-time multimedia transport has stringent QoS requirements, such as bandwidth, delay, jitter, and loss ratio. Wireless sensor networks are useful for streaming multimedia data in infrastructure-free and hazardous environments. However, these networks are composed of nodes with constrained bandwidth and energy. In QoS routing for wired networks, multipath routing is widely used. Some existing ad hoc routing algorithms also provide multipath routing. Directed diffusion has been commonly used for wireless sensor networks because of its energy efficiency and scalability. However, the basic protocol only routes packets through a single path, which barely meets the throughput requirement of multimedia data. Instead, we propose a multipath algorithm based on directed diffusion that reinforces multiple routes with high link quality and low latency. We use the NS-2 simulation tool with video trace generated by multiple description coding (MDC) to evaluate the performance. The results show that our algorithm gives better throughput and delay performance than standard directed diffusion.
{"title":"Delay-constrained high throughput protocol for multi-path transmission over wireless multimedia sensor networks","authors":"Shuang Li, Raghu Neelisetti, Cong Liu, A. Lim","doi":"10.1109/WOWMOM.2008.4594815","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594815","url":null,"abstract":"Real-time multimedia transport has stringent QoS requirements, such as bandwidth, delay, jitter, and loss ratio. Wireless sensor networks are useful for streaming multimedia data in infrastructure-free and hazardous environments. However, these networks are composed of nodes with constrained bandwidth and energy. In QoS routing for wired networks, multipath routing is widely used. Some existing ad hoc routing algorithms also provide multipath routing. Directed diffusion has been commonly used for wireless sensor networks because of its energy efficiency and scalability. However, the basic protocol only routes packets through a single path, which barely meets the throughput requirement of multimedia data. Instead, we propose a multipath algorithm based on directed diffusion that reinforces multiple routes with high link quality and low latency. We use the NS-2 simulation tool with video trace generated by multiple description coding (MDC) to evaluate the performance. The results show that our algorithm gives better throughput and delay performance than standard directed diffusion.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132297012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594912
Ramanathan Palaniappan, N. Suresh, N. Jayant
This paper evaluates the performance of a zero reference metric used in objective measurement of the quality of video which has been transcoded at various bit rates to suit the needs of the 3G mobile environment. This Zero reference metric (AVQ) has been shown to exhibit a high correlation with Mean Time Between Failures (MTBF) which is a functional measure of video quality representing how often a typical viewer observes a noticeable visual error. This paper reports on the performance of transcoders with MPEG2 video at 512 kbps as input and 192, 256 and 384 kbps versions of MPEG-4 Part 2 Visual and MPEG-4 Part 10 (H.264 ) as outputs. We use AVQ-estimated MTBF and PSNR as quality metrics. Our results show that MTBF better reflects subtleties such as lowered visual quality during significant motion. It also provides a more descriptive spread of quality in the 192-384 kbps range of transcoder outputs.
本文评估了用于客观测量以不同比特率转码以适应3G移动环境需要的视频质量的零参考度量的性能。这个零参考度量(AVQ)已被证明与平均故障间隔时间(MTBF)具有高度相关性，MTBF是视频质量的功能度量，表示典型观众观察到明显视觉错误的频率。本文报告了以512 kbps的MPEG2视频作为输入，以192、256和384 kbps版本的MPEG-4 Part 2 Visual和MPEG-4 Part 10 (H.264)作为输出的转码器的性能。我们使用avq估计的MTBF和PSNR作为质量度量。我们的研究结果表明，MTBF能更好地反映细微之处，如在重大运动时视觉质量下降。它还在转码器输出的192-384 kbps范围内提供了更具描述性的质量分布。
{"title":"Objective measurement of transcoded video quality in mobile applications","authors":"Ramanathan Palaniappan, N. Suresh, N. Jayant","doi":"10.1109/WOWMOM.2008.4594912","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594912","url":null,"abstract":"This paper evaluates the performance of a zero reference metric used in objective measurement of the quality of video which has been transcoded at various bit rates to suit the needs of the 3G mobile environment. This Zero reference metric (AVQ) has been shown to exhibit a high correlation with Mean Time Between Failures (MTBF) which is a functional measure of video quality representing how often a typical viewer observes a noticeable visual error. This paper reports on the performance of transcoders with MPEG2 video at 512 kbps as input and 192, 256 and 384 kbps versions of MPEG-4 Part 2 Visual and MPEG-4 Part 10 (H.264 ) as outputs. We use AVQ-estimated MTBF and PSNR as quality metrics. Our results show that MTBF better reflects subtleties such as lowered visual quality during significant motion. It also provides a more descriptive spread of quality in the 192-384 kbps range of transcoder outputs.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128638215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594881
Nadia Shalaby, J. Zinky
Differentiated service is intended to achieve scalable service differentiation within the network. A protocol with its QoS semantics left up to off-line service level agreements (SLAs) between the network and application, it is inapplicable to mobile environments: (1) lacks real-time QoS feedback from the network to the application; (2) cannot guarantee SLAs under dynamically changing network conditions; (3) forces the application to actively probe the network for QoS measurements thereby needlessly consuming bandwidth; and (4) can only provide network conditions information in the near past, thereby diminishing its utility. We introduce predictive DiffServ, a novel missing design point in the space of QoS network services, as an adaptable mechanism intended to provide the application with real-time, in-band predictions of network conditions, and enable the application to autonomously reconfigure its requirements in response to these conditions. Contributions include the concept, properties, architecture and API of predictive DiffServ. Additionally, we identify newly enabled application services, and portray quantitative results.
{"title":"A case for Predictive DiffServ on mobile networks","authors":"Nadia Shalaby, J. Zinky","doi":"10.1109/WOWMOM.2008.4594881","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594881","url":null,"abstract":"Differentiated service is intended to achieve scalable service differentiation within the network. A protocol with its QoS semantics left up to off-line service level agreements (SLAs) between the network and application, it is inapplicable to mobile environments: (1) lacks real-time QoS feedback from the network to the application; (2) cannot guarantee SLAs under dynamically changing network conditions; (3) forces the application to actively probe the network for QoS measurements thereby needlessly consuming bandwidth; and (4) can only provide network conditions information in the near past, thereby diminishing its utility. We introduce predictive DiffServ, a novel missing design point in the space of QoS network services, as an adaptable mechanism intended to provide the application with real-time, in-band predictions of network conditions, and enable the application to autonomously reconfigure its requirements in response to these conditions. Contributions include the concept, properties, architecture and API of predictive DiffServ. Additionally, we identify newly enabled application services, and portray quantitative results.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134531921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594864
K. Sridhar, M. Chan
In this work, we present, CaSMA, a packet scheduling mechanism for mobile ad hoc networks (MANETs) that takes into account both the congestion state and the end-to-end path duration. We show that CaSMA approximates an ideal scheduling mechanism in terms of maximizing the good put and sharing the throughput (losses) fairly among the contending flows. Further, the simulation results show that both average delay for CBR flows and throughput for TCP can be improved substantially compared to FIFO.
{"title":"Channel-aware packet scheduling for MANETs","authors":"K. Sridhar, M. Chan","doi":"10.1109/WOWMOM.2008.4594864","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594864","url":null,"abstract":"In this work, we present, CaSMA, a packet scheduling mechanism for mobile ad hoc networks (MANETs) that takes into account both the congestion state and the end-to-end path duration. We show that CaSMA approximates an ideal scheduling mechanism in terms of maximizing the good put and sharing the throughput (losses) fairly among the contending flows. Further, the simulation results show that both average delay for CBR flows and throughput for TCP can be improved substantially compared to FIFO.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116779952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594813
P. Strating, R. V. Buuren
This paper describes the recent history of the communication technology innovations in the Netherlands, it describes the establishments and spearheads of the research community in the Freeband program (www.freeband.nl) and expresses the lines and ambitions for future developments and research. Distinguishing feature of Freeband is the collaborative development between industry and academia leading to clear focus and excellence in applications, context awareness and high-speed technologies. We argue that joint R&D programs with public private cooperation can work if they build on a shared vision. As such they can lead to centers of excellence international positioning and a strong knowledge base. We also argue that a focus shift is at hand from defining only research in technological areas to defining research for problems that arise in practical deployments and up scaling from lab environments.
{"title":"Intelligent communication in the Netherlands: Accommodation of large-scale, mass-market 4G applications","authors":"P. Strating, R. V. Buuren","doi":"10.1109/WOWMOM.2008.4594813","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594813","url":null,"abstract":"This paper describes the recent history of the communication technology innovations in the Netherlands, it describes the establishments and spearheads of the research community in the Freeband program (www.freeband.nl) and expresses the lines and ambitions for future developments and research. Distinguishing feature of Freeband is the collaborative development between industry and academia leading to clear focus and excellence in applications, context awareness and high-speed technologies. We argue that joint R&D programs with public private cooperation can work if they build on a shared vision. As such they can lead to centers of excellence international positioning and a strong knowledge base. We also argue that a focus shift is at hand from defining only research in technological areas to defining research for problems that arise in practical deployments and up scaling from lab environments.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123603887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594861
N. Jiang, Guofei Jiang, Haifeng Chen, K. Yoshihira
With a proliferation of new mobile data services, the complexity of wireless mobile networks is rapidly growing. While large amount of operational monitoring data such as performance measurement statistics is available, it is a great challenge to correlate such data effectively for real time performance analysis. Meantime, the dynamics of mobile applications and environments introduce another dimension of complexity for us to track the evolving system status. In this paper, we analyze the spatial and temporal correlations of Key Performance Indicators (KPIs) to track and interpret the operational status of wide-area cellular systems. We first correlate large number of raw measurements into limited number of KPIs. Further we exploit spatial and temporal correlations of these KPIs for cellular network management. We use large volume of field data collected from real cellular systems in our analysis. Experimental results demonstrate that it is promising to build a real-time data management and support system by effectively correlating KPIs.
{"title":"Correlating real-time monitoring data for mobile network management","authors":"N. Jiang, Guofei Jiang, Haifeng Chen, K. Yoshihira","doi":"10.1109/WOWMOM.2008.4594861","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594861","url":null,"abstract":"With a proliferation of new mobile data services, the complexity of wireless mobile networks is rapidly growing. While large amount of operational monitoring data such as performance measurement statistics is available, it is a great challenge to correlate such data effectively for real time performance analysis. Meantime, the dynamics of mobile applications and environments introduce another dimension of complexity for us to track the evolving system status. In this paper, we analyze the spatial and temporal correlations of Key Performance Indicators (KPIs) to track and interpret the operational status of wide-area cellular systems. We first correlate large number of raw measurements into limited number of KPIs. Further we exploit spatial and temporal correlations of these KPIs for cellular network management. We use large volume of field data collected from real cellular systems in our analysis. Experimental results demonstrate that it is promising to build a real-time data management and support system by effectively correlating KPIs.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122343703","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2008-06-23DOI: 10.1109/WOWMOM.2008.4594844
Xin Zhao, C. Chou, Jun Guo, S. Jha, Archan Misra
This paper studies probabilistically reliable multicast in wireless mesh networks (WMNs), utilizing MAC layer re-transmission and wireless broadcast advantage to improve both the multicast throughput and the delivery rate. We first present a new multicast routing metric which we call the expected multicast transmissions (EMT). EMT captures the effect of link packet delivery ratio, MAC layer retransmission and wireless broadcast advantage at the same time. The EMT of a MAC layer multicast transmission is the expected number of data transmissions (including retransmissions) required for a packet to reach all the recipients. The EMT of a multicast tree is the sum over the EMT of each forwarding node. Then, we propose a probabilistically reliable on-demand (PROD) multicast protocol with the objective of minimizing the EMT of the multicast tree. Simulation results show that, in comparison with existing approaches, PROD reduces the end-to-end packet loss ratio by up to 30% and improves the multicast throughput by up to 25%. In addition, it reduces the number of transmissions per packet by up to 40% and thus significantly reduces the network overhead of the multicast session.
{"title":"Probabilistically reliable on-demand multicast in wireless mesh networks","authors":"Xin Zhao, C. Chou, Jun Guo, S. Jha, Archan Misra","doi":"10.1109/WOWMOM.2008.4594844","DOIUrl":"https://doi.org/10.1109/WOWMOM.2008.4594844","url":null,"abstract":"This paper studies probabilistically reliable multicast in wireless mesh networks (WMNs), utilizing MAC layer re-transmission and wireless broadcast advantage to improve both the multicast throughput and the delivery rate. We first present a new multicast routing metric which we call the expected multicast transmissions (EMT). EMT captures the effect of link packet delivery ratio, MAC layer retransmission and wireless broadcast advantage at the same time. The EMT of a MAC layer multicast transmission is the expected number of data transmissions (including retransmissions) required for a packet to reach all the recipients. The EMT of a multicast tree is the sum over the EMT of each forwarding node. Then, we propose a probabilistically reliable on-demand (PROD) multicast protocol with the objective of minimizing the EMT of the multicast tree. Simulation results show that, in comparison with existing approaches, PROD reduces the end-to-end packet loss ratio by up to 30% and improves the multicast throughput by up to 25%. In addition, it reduces the number of transmissions per packet by up to 40% and thus significantly reduces the network overhead of the multicast session.","PeriodicalId":346269,"journal":{"name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124737380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：