DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks

Ad Hoc Networks

Volumn 25, Issue PA, 2015, Pages 54-71

  Dezfouli, Behnam ^a,b   Radi, Marjan ^a,b   Whitehouse, Kamin ^c   Abd Razak, Shukor ^a   Hwee Pink, Tan ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c University of Virginia   (United States)

Author keywords

Interference; MAC; Scheduling algorithm

Indexed keywords

ENERGY UTILIZATION; SCHEDULING ALGORITHMS; WAVE INTERFERENCE;

COLLISION-FREE; DATA GATHERING; LINK SCHEDULING; LINK SCHEDULING ALGORITHMS; NETWORK THROUGHPUT; SLOT ASSIGNMENT; SLOT RESERVATION; UNDERLYING NETWORKS;

SENSOR NODES;

EID: 84930752713     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2014.09.011     Document Type: Article

References (51)

1. O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks ACM Trans. Sens. Netw. 10 2013 1 49
2. S. Gandham, Y. Zhang, and Q. Huang Distributed time-optimal scheduling for convergecast in wireless sensor networks Comput. Netw. 52 2008 610 629
3. O. Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi Fast data collection in tree-based wireless sensor networks IEEE Trans. Mob. Comput. 11 2012 86 99
4. B. Dezfouli, M. Radi, M.A. Nematbakhsh, and S.A. Razak A medium access control protocol with adaptive parent selection mechanism for large-scale sensor networks International Conference on Advanced Information Networking and Applications - WINA "11 2011 IEEE Biopolis, Singapore 402 408
5. K. Chintalapudi, T. Fu, J. Paek, N. Kothari, S. Rangwala, J. Caffrey, R. Govindan, E. Johnson, and S. Masri Monitoring civil structures with a wireless sensor network IEEE Internet Comput. 10 2006 26 34
6. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler An analysis of a large scale habitat monitoring application Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems - SenSys '04 2004 ACM Press Baltimore, MD, USA 214
7. L. Yu, N. Wang, and X. Meng Real-time forest fire detection with wireless sensor networks International Conference on Wireless Communications, Networking and Mobile Computing (IWCMC '05) vol. 2 2005 IEEE 1214 1217
8. G. Guangmeng, and Z. Mei Using MODIS land surface temperature to evaluate forest fire risk of northeast China IEEE Geosci. Remote Sens. Lett. 1 2004 98 100
9. T.-S. Chen, H.-W. Tsai, and C.-P. Chu Adjustable convergecast tree protocol for wireless sensor networks Comput. Commun. 33 2010 559 570
10. O.D. Incel, and B. Krishnamachari Enhancing the data collection rate of tree-based aggregation in wireless sensor networks 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks 2008 IEEE 569 577
11. E. de Souza, and I. Nikolaidis An exploration of aggregation convergecast scheduling Ad Hoc Netw. 11 2013 2391 2407
12. X. Xu, X.Y. Li, X. Mao, S. Tang, and S. Wang A delay-efficient algorithm for data aggregation in multihop wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 22 2011 163 175
13. G.-S. Ahn, S.G. Hong, E. Miluzzo, A.T. Campbell, and F. Cuomo Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks Proceedings of the 4th International Conference on Embedded Networked Sensor Systems - SenSys '06 2006 ACM Press Boulder, Colorado, USA 293
14. O.D. Incel, A. Ghosh, and B. Krishnamachari Scheduling algorithms for tree-based data collection in wireless sensor networks Theoretical Aspects of Distributed Computing in Sensor Networks 2011 Springer Berlin, Heidelberg 407 445
15. S. Gandham, M. Dawande, and R. Prakash Link scheduling in wireless sensor networks: distributed edge-coloring revisited J. Parall. Distrib. Comput. 68 2008 1122 1134
16. J. Gronkvist, Assignment methods for spatial reuse TDMA, in: 1st ACM International Symposium on Mobile Ad hoc Networking & Computing, ACM MobiHoc'00, 1, IEEE, Boston, Massachusetts, USA, 2000, pp. 119-124.
17. B. Dezfouli, M. Radi, S.A. Razak, K. Whitehouse, K.A. Bakar, and T. Hwee-Pink Improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks Comput. Netw. 62 2014 101 121
18. S. Ramanathan A unified framework and algorithm for channel assignment in wireless networks Wireless Netw. 5 1999 81 94
19. S.C. Ergen, and P. Varaiya TDMA scheduling algorithms for wireless sensor networks Wireless Netw. 16 2009 985 997
20. L. Bao, and J.J. Garcia-Luna-Aceves A new approach to channel access scheduling for ad hoc networks Proceedings of the 7th Annual International Conference on Mobile Computing and Networking - (MobiCom '01) 2001 ACM Press Rome, Italy 210 221
21. L. Tang, Y. Sun, O. Gurewitz, and D.B. Johnson PW-MAC: an energy-efficient predictive-wakeup MAC protocol for wireless sensor networks Proceedings of the 30th IEEE International Conference on Computer Communications, INFOCOM'11 2011 IEEE 1305 1313
22. R. Rozovsky, and P.R. Kumar SEEDEX: a MAC protocol for ad hoc networks Proceedings of the 2nd ACM International Symposium on Mobile Ad hoc Networking & Computing - MobiHoc '01 2001 ACM Press Long Beach, CA, USA 67
23. L. Bao, and J. Garcia-Luna-Aceves Channel access scheduling in ad hoc networks with unidirectional links Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications - DIALM '01 2001 ACM Press 9 18
24. I. Rhee, and A. Warrier DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks IEEE Trans. Mob. Comput. 8 2009 1384 1396
25. H. Choi, J. Wang, and E.A. Hughes Scheduling for information gathering on sensor network Wireless Netw. 15 2007 127 140
26. S.-Y. Chae, K. Kang, and Y.-J. Cho A scalable joint routing and scheduling scheme for large-scale wireless sensor networks Ad Hoc Netw. 11 2013 427 441
27. Y. Li, L. Guo, and S.K. Prasad An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks 30th International Conference on Distributed Computing Systems (ICDCS'10) 2010 IEEE Genova 827 836
28. D. Chafekar, V.S.A. Kumar, M.V. Marathe, S. Parthasarathy, A. Srinivasan, Approximation algorithms for computing capacity of wireless networks with SINR constraints, in: The 27th Conference on Computer Communications, (INFOCOM'08), 2008, pp. 1166-1174.
29. H.-W. Tsai, and T.-S. Chen Minimal time and conflict-free schedule for convergecast in wireless sensor networks IEEE International Conference on Communications (ICC'08) 2008 IEEE Beijing, China 2808 2812
30. Y. Zhang, S. Gandham, and Q. Huang Distributed minimal time convergecast scheduling for small or sparse data sources 28th IEEE International Real-Time Systems Symposium (RTSS '07) 2007 IEEE Washington, DC, USA 301 310
31. M.-S. Pan, and Y.-C. Tseng Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks Comput. Commun. 31 2008 999 1011
32. M. Radi, B. Dezfouli, K. Abu Bakar, and S. Abd Razak Integration and analysis of neighbor discovery and link quality estimation in wireless sensor networks Sci. World J. 2014 2014 1 23
33. A. Kesselman, and D.R. Kowalski Fast distributed algorithm for convergecast in ad hoc geometric radio networks J. Parall. Distrib. Comput. 66 2006 578 585
34. V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves Energy-efficient collision-free medium access control for wireless sensor networks Proceedings of the First International Conference on Embedded Networked Sensor Systems - SenSys '03 2003 ACM Press Los Angeles, California, USA 181
35. A. Barroso, U. Roedig, and C. Sreenan μ-MAC: an energy-efficient medium access control for wireless sensor networks Proceedings of the Second European Workshop on Wireless Sensor Networks, (EWSN 2005) 2005 IEEE 70 80
36. V. Rajendran, J. Garcia-Luna-Aceves, and K. Obraczka Energy-efficient, application-aware medium access for sensor networks IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS'05) 2005 IEEE Washington, DC, USA 623 630
37. G. Lu, and B. Krishnamachari Minimum latency joint scheduling and routing in wireless sensor networks Ad Hoc Netw. 5 2007 832 843
38. B. Hohlt, L. Doherty, and E. Brewer Flexible power scheduling for sensor networks Proceedings of the Third International Symposium on Information Processing in Sensor Networks - IPSN'04 2004 ACM Press Berkeley, California, USA 205
39. B. Hohlt, E. Brewer, Network power scheduling for TinyOS applications, in: Second IEEE international conference on Distributed Computing in Sensor Systems, DCOSS'06, pp. 443-462.
40. W.-Z. Song, R. Huang, B. Shirazi, and R. LaHusen TreeMAC: localized TDMA MAC protocol for real-time high-data-rate sensor networks Pervasive Mob. Comput. 5 2009 750 765
41. M. Radi, B. Dezfouli, K.A. Bakar, S.A. Razak, and M. Lee Network initialization in low-power wireless networks: a comprehensive study Comput. J. 57 8 2014 1238 1261
42. M. Radi, B. Dezfouli, K.A. Bakar, S.A. Razak, and M. Lee LINKORD: link ordering-based data gathering protocol for wireless sensor networks Computing 2014
43. OMNeT++, The OMNeT++ Network Simulation Framework, 2014. < http://www.omnetpp.org >.
44. B. Dezfouli, M. Radi, S.A. Razak, T. Hwee-Pink, and K.A. Bakar Modeling low-power wireless communications J. Netw. Comput. Appl. 2014
45. A. Iyer, C. Rosenberg, and A. Karnik What is the right model for wireless channel interference? IEEE Trans. Wireless Commun. 8 2009 2662 2671
46. G. Halkes, and K. Langendoen Experimental evaluation of simulation abstractions for wireless sensor network MAC protocols EURASIP J. Wireless Commun. Netw. 2010 2010 1 11
47. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, D. Culler, Exploiting the capture effect for collision detection and recovery, in: The Second IEEE Workshop on Embedded Networked Sensors, 2005, EmNetS-II, IEEE, Sydney, Australia, 2005, pp. 45-52.
48. B. Dezfouli, M. Radi, S.A. Razak, K. Whitehouse, and T. Hwee-Pink CAMA: efficient modeling of the capture effect for low-power wireless networks ACM Trans. Sens. Netw. 2014
49. M.Z. Zamalloa, and B. Krishnamachari An analysis of unreliability and asymmetry in low-power wireless links ACM Trans. Sens. Netw. 3 2007 63 81
50. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler TinyOS: an operating system for sensor networks Ambient Intelligence vol. 35 2005 Springer Verlag
51. C. Zhu, and M. Corson A five-phase reservation protocol (FPRP) for mobile ad hoc networks Wireless Netw. 7 2001 371 384