
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Xiaodong Wang, Xingming Zhou, Jiannong Cao, Junchao Ma, Wei Lou, Xianlong Jiao, "Minimum Latency Broadcast Scheduling in DutyCycled Multihop Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 110117, January, 2012.  
BibTex  x  
@article{ 10.1109/TPDS.2011.106, author = { Xiaodong Wang and Xingming Zhou and Jiannong Cao and Junchao Ma and Wei Lou and Xianlong Jiao}, title = {Minimum Latency Broadcast Scheduling in DutyCycled Multihop Wireless Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {1}, issn = {10459219}, year = {2012}, pages = {110117}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.106}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Minimum Latency Broadcast Scheduling in DutyCycled Multihop Wireless Networks IS  1 SN  10459219 SP110 EP117 EPD  110117 A1  Xiaodong Wang, A1  Xingming Zhou, A1  Jiannong Cao, A1  Junchao Ma, A1  Wei Lou, A1  Xianlong Jiao, PY  2012 KW  radio networks KW  approximation theory KW  optimisation KW  radio broadcasting KW  prune method KW  minimum latency broadcast scheduling KW  duty cycled multihop wireless networks KW  collision free scheduling KW  NP hard problem KW  approximation algorithm KW  OTAB KW  onetoall MLBSDC problem KW  UTB KW  UNB KW  alltoall MLBSDC problem KW  Approximation algorithms KW  Color KW  Approximation methods KW  Spread spectrum communication KW  Wireless networks KW  Algorithm design and analysis KW  Schedules KW  approximation algorithms. KW  Broadcast scheduling KW  duty cycle KW  multihop wireless networks VL  23 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] L. Gasieniec and A. Lingas, “On Adaptive Deterministic Gossiping in Ad Hoc Radio Networks,” Information Processing Letters, vol. 83, no. 2, pp. 8993, 2002.
[2] R. Gandhi, S. Parthasarathy, and A. Mishra, “Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
[3] S.C.H. Huang, P.J. Wan, X. Jia, H. Du, and W. Shang, “MinimumLatency Broadcast Scheduling in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, 2007.
[4] R. Gandhi, S.L.Y.A. Kim, J. Ryu, and P.J. Wan, “Approximation Algorithms for Data Broadcast in Wireless Networks,” Proc. IEEE INFOCOM, 2009.
[5] Z. Chen, C. Qiao, J. Xu, and T. Lee, “A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks,” Proc. IEEE INFOCOM, 2007.
[6] R. Mahjourian, F. Chen, and R. Tiwari, “An Approximation Algorithm for ConflictAware Broadcast Scheduling in Wireless Ad Hoc Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
[7] S.C.H. Huang, P.J. Wan, J. Deng, and Y.S. Han, “Broadcast Scheduling in Interference Environment,” IEEE Trans. Mobile Computing, vol. 7, no. 11, pp. 13381348, Nov. 2008.
[8] S.C.H. Huang, H. Du, and E.K. Park, “Minimumlatency Gossiping in Multihop Wireless Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
[9] S.C.H. Huang, P.J. Wan, H. Du, and E.K. Park, “Minimum Latency Gossiping in Radio Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 6, pp. 790800, June 2010.
[10] R. Zheng and R. Kravets, “OnDemand Power Management for Ad Hoc Networks,” Proc. IEEE INFOCOM, 2003.
[11] O. Dousse, P. Mannersalo, and P. Thiran, “Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2004.
[12] C. Hua and T.S.P. Yum, “Asynchronous Random Sleeping for Sensor Networks,” ACM Trans. Sensor Networks, vol. 3, no. 3, p. 15, 2007.
[13] J. Hong, J. Cao, W. Li, S. Lu, and D. Chen, “Sleeping ScheduleAware Minimum Latency Broadcast in Wireless Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., 2009.
[14] I. Chlamtac and S. Kutten, “On Broadcasting in Radio Networks  Problem Analysis and Protocol Design,” IEEE Trans. Comm., vol. C33, no. 12, pp. 12401246, Dec. 1985.
[15] I. Chlamtac and O. Weinstein, “The Wave Expansion Approach to Broadcasting in Multihop Radio Networks,” IEEE Trans. Comm., vol. 39, no. 3, pp. 426433, Mar. 1991.
[16] I. Chlamtac and S. Kutten, “TreeBased Broadcasting in Multihop Radio Networks,” IEEE Trans. Computers, vol. C36, no. 10, pp. 12091223, Oct. 1987.
[17] S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MobiCom), 1999.
[18] W. Lou and J. Wu, “On Reducing Broadcast Redundancy in Mobile Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111123, 2002.
[19] B.N. Clark, C.J. Colbourn, and D.S. Johnson, “Unit Disk Graphs,” Discrete Math., vol. 86, nos. 13, pp. 165177, 1990.
[20] M. Chrobak, L. Gasiniec, and W. Rytter, “Fast Broadcasting and Gossiping in Radio Networks,” J. Algorithms, vol. 43, no. 2, pp. 177189, 2002.
[21] L. Gasieniec, I. Potapov, and Q. Xin, “Time Efficient Gossiping in Known Radio Networks,” Proc. 11th Colloquium on Structural Information and Comm. Complexity (SIROCCO), 2004.
[22] M. Miller, C. Sengul, and I. Gupta, “Exploring the EnergyLatency Tradeoff for Broadcasts in EnergySaving Sensor Networks,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2005.
[23] F. Wang and J. Liu, “DutyCycleAware Broadcast in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2009.
[24] S. Guo, Y. Gu, B. Jiang, and T. He, “Opportunistic Flooding in LowDutyCycle Wireless Sensor Networks with Unreliable Links,” Proc. ACM MobiCom, 2009.
[25] P.J. Wan, K.M. Alzoubi, and O. Frieder, “Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks,” Mobile Networks and Applications, vol. 9, no. 2, pp. 141149, 2004.
[26] D.W. Matula and L.L. Beck, “SmallestLast Ordering and Clustering and Graph Coloring Algorithms,” J. Assoc. of Computing Machinery, vol. 30, no. 3, pp. 417427, 1983.
[27] E.W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269271, 1959.
[28] B. Yu, J. Li, and Y. Li, “Distributed Data Aggregation Scheduling in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2009.
[29] P.J. Wan, S.C.H. Huang, and L. Wang, “Minimumlatency Aggregation Scheduling in Multihop Wireless Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2009.