Distributed broadcast with minimum latency in asynchronous wireless sensor networks under SINR-based interference

International Journal of Distributed Sensor Networks

Volumn 2013, Issue , 2013, Pages

  Xiao, Shiliang ^a,b   Pan, Lebing ^a   Liu, Jianpo ^a   Li, Baoqing ^a   Yuan, Xiaobing ^a  

^a SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS SYSTEM; BROADCAST SCHEME; CONSTANT FACTOR APPROXIMATION; EXTENSIVE SIMULATIONS; FUNDAMENTAL OPERATIONS; TIME SYNCHRONIZATION; WIRELESS INTERFERENCE; WIRELESS SENSOR NETWORK (WSNS);

OPTIMIZATION; TIME DIVISION MULTIPLE ACCESS;

WIRELESS SENSOR NETWORKS;

EID: 84890060235     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2013/506797     Document Type: Article

References (35)

1. Gandhi R., Parthasarathy S., Mishra A., Minimizing broadcast latency and redundancy in ad hoc networks. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '03) June 2003 ACM 222 232 2-s2.0-0242527322
2. Mahjourian R., Thai M., Chen F., Zhai H., Tiwari R., Fang Y., An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks. Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '08) May 2008 ACM 331 340 2-s2.0-57349125628 10.1145/1374618.1374663
3. Chen Z., Qiao C., Xu J., Lee T., A constant approximation algorithm for interference aware broadcast in wireless networks. Proceedings of the IEEE 26th International Conference on Computer Communications (INFOCOM '07) May 2007 IEEE 740 748 2-s2.0-34548362108 10.1109/INFCOM.2007.92
4. Huang S. C.-H., Wan P.-J., Jia X., Du H., Shang W., Minimum-latency broadcast scheduling in wireless ad hoc networks. Proceedings of the IEEE 26th International Conference on Computer Communications (INFOCOM '07) May 2007 IEEE 733 739 2-s2.0-34548322734 10.1109/INFCOM.2007.91
5. Huang S. C.-H., Wan P.-J., Deng J., Han Y. S., Broadcast scheduling in interference environment. IEEE Transactions on Mobile Computing 2008 7 11 1338 1348 2-s2.0-52449130056 10.1109/TMC.2008.56
6. Wan P.-J., Wang L., Frieder O., Fast group communications in multihop wireless networks subject to physical interference. Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems (MASS '09) October 2009 IEEE 526 533 2-s2.0-74249113393 10.1109/MOBHOC.2009.5336958
7. Gandhi R., Kim Y.-A., Lee S., Ryu J., Wan P.-J., Approximation algorithms for data broadcast in wireless networks. IEEE Transactions on Mobile Computing 2012 11 7 1237 1248
8. Tiwari R., Dinh T. N., Thai M. T., On centralized and localized approximation algorithms for interference-aware broadcast scheduling. IEEE Transactions on Mobile Computing 2013 12 2 233 247
9. Gupta P., Kumar P. R., The capacity of wireless networks. IEEE Transactions on Information Theory 2000 46 2 388 404 2-s2.0-33747142749 10.1109/18.825799
10. Elson J., Römer K. R., Wireless sensor networks: a new regime for time synchronization. ACM SIGCOMM Computer Communication Review 2003 33 1 149 154
11. Ji S., Cai Z., Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model. IEEE/ACM Transactions on Networking 2013 21 4 1270 1283
12. Kowalski D. R., Pelc A., Centralized deterministic broadcasting in undirected multi-hop radio networks. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 2004 Springer 171 182
13. Gasieniec L., Peleg D., Xin Q., Faster communication in known topology radio networks. Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC '05) July 2005 129 137 2-s2.0-32344448716 10.1145/1073814.1073840
14. Chlamtac I., Kutten S., On broadcasting in radio networks-problem analysis and protocol design. IEEE Transactions on Communications 1985 33 12 1240 1246 2-s2.0-0022184360 (Pubitemid 16539622)
15. Kortsarz G., Elkin M., Logarithmic inapproximability of the radio broadcast problem. Journal of Algorithms 2004 52 1 8 25
16. Elkin M., Kortsarz G., Polylogarithmic additive inapproximability of the radio broadcast problem. SIAM Journal on Discrete Mathematics 2005 19 4 881 899 2-s2.0-33751179464 10.1137/S0895480104445319 (Pubitemid 44775291)
17. Gaber I., Mansour Y., Centralized broadcast in multihop radio networks. Journal of Algorithms 2003 46 1 1 20 2-s2.0-0037222272 10.1016/S0196-6774(02) 00292-4
18. Jiao X., Lou W., Ma J., Cao J., Wang X., Zhou X., Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE Transactions on Parallel and Distributed Systems 2012 23 1 110 117 2-s2.0-82555186943 10.1109/TPDS.2011.106
19. Huang S. C.-H., Chang S. Y., Wu H.-C., Wan P.-J., Analysis and design of a novel randomized broadcast algorithm for scalable wireless networks in the interference channels. IEEE Transactions on Wireless Communications 2010 9 7 2206 2215 2-s2.0-77954707001 10.1109/TWC.2010.07.081579
20. Jurdzinski T., Kowalski D. R., Maciejewski T., Stachowiak G., Distributed randomized broadcasting in wireless networks under the SINR model. Distributed Computing 2013 8205 373 387
21. Borbash S. A., Ephremides A., McGlynn M. J., An asynchronous neighbor discovery algorithm for wireless sensor networks. Ad Hoc Networks 2007 5 7 998 1016 2-s2.0-34249280969 10.1016/j.adhoc.2006.04.006 (Pubitemid 46819201)
22. Jang B., Lim J. B., Sichitiu M. L., An asynchronous scheduled mac protocol for wireless sensor networks. Computer Networks 2012 25 2 18 29
23. Hsu T.-H., Kim T.-H., Chen C.-C., Wu J.-S., A dynamic traffic-aware duty cycle adjustment MAC protocol for energy conserving in wireless sensor networks. International Journal of Distributed Sensor Networks 2012 2012 10 2-s2.0-84858144550 10.1155/2012/790131 790131
24. Goussevskaia O., Wattenhofer R., Halldórsson M. M., Welzl E., Capacity of arbitrary wireless networks. Proceedings of the IEEE 28th Conference on Computer Communications (INFOCOM '09) April 2009 IEEE 1872 1880 2-s2.0-70349680585 10.1109/INFCOM.2009.5062108
25. Blough D. M., Resta G., Santi P., Approximation algorithms for wireless link scheduling with SINR-based interference. IEEE/ACM Transactions on Networking 2010 18 6 1701 1712 2-s2.0-77951229150 10.1109/TNET.2010.2047511
26. Li H., Hua Q. S., Wu C., Lau F. C. M., Minimum-latency aggregation scheduling in wireless sensor networks under physical interference model. Proceedings of the 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '10) October 2010 ACM 360 367 2-s2.0-78650222013 10.1145/1868521.1868581
27. Ji S., Cai Z., Li Y., Jia X., Continuous data collection capacity of dual-radio multichannel wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2012 23 10 1844 1855
28. Madhavi S., Kim T. H., A dynamic and distributed scheduling for data aggregation in ubiquitous sensor networks using power control. International Journal of Distributed Sensor Networks 2013 2013 6 582656 10.1155/2013/582656
29. Gao Y., Hou J. C., Nguyen H., Topology control for maintaining network connectivity and maximizing network capacity under the physical model. Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08) April 2008 IEEE 1013 1021
30. Goussevskaia O., Pignolet Y.-A., Wattenhofer R., Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model 2010 4 Now Publishers Inc
31. Fu L., Liew S. C., Huang J., Effective carrier sensing in CSMA networks under cumulative interference. Proceedings of the IEEE Communications Society Conference on Computer Communications (INFOCOM '10) March 2010 IEEE 1 9 2-s2.0-77953295008 10.1109/INFCOM.2010.5462088
32. Gandhi R., Kim Y.-A., Lee S., Ryu J., Wan P.-J., Approximation algorithms for data broadcast in wireless networks. Proceedings of the IEEE 28th Conference on Computer Communications (INFOCOM '09) April 2009 IEEE 2681 2685 2-s2.0-70349653151 10.1109/INFCOM.2009.5062211
33. Bianchi G., Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 2000 18 3 535 547 2-s2.0-0033749075 10.1109/49.840210
34. Groemer H., Über die Einlagerung von Kreisen in einen konvexen Bereich. Mathematische Zeitschrift 1960 73 3 285 294 2-s2.0-0000486258 10.1007/BF01159721
35. Li X.-Y., Liu Y., Li S., Tang S., Multicast capacity of wireless Ad Hoc networks under Gaussian channel model. IEEE/ACM Transactions on Networking 2010 18 4 1145 1157 2-s2.0-77955772416 10.1109/TNET.2009.2037431