Many-to-many data aggregation scheduling in wireless sensor networks with two sinks

Computer Networks

Volumn 123, Issue , 2017, Pages 184-199

  Saginbekov, Sain ^a   Jhumka, Arshad ^b  

^a NAZARBAYEV UNIVERSITY   (Kazakhstan)

^b UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Data aggregation scheduling; Many to many communication; Medium access control; Two sinks; Wireless sensor networks

Indexed keywords

ACCESS CONTROL; ENERGY BALANCE; ENERGY UTILIZATION; FAULT TOLERANCE; FORESTRY; MEDIUM ACCESS CONTROL; POWER MANAGEMENT (TELECOMMUNICATION); SCHEDULING; SENSOR NODES; TREES (MATHEMATICS);

DATA AGGREGATION; DISTRIBUTED DATA; DISTRIBUTED ENERGIES; ENERGY-BALANCING; MANY-TO-MANY COMMUNICATIONS; SEVERAL PROTOCOLS; TWO SINKS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85019745995     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2017.05.022     Document Type: Article

References (48)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., Wireless sensor networks: a survey. Comput. Netw. 38:4 (2002), 393–422.
2. Akyildiz, I.F., Vuran, M.C., Wireless Sensor Networks. 2010, John Wiley and Sons, Ltd.
3. Bo, Y., Li, J., Minimum-time aggregation scheduling in multi-sink sensor networks. SECON, 2011, IEEE, 422–430.
4. CC2420: 2.4 GHz IEEE 802.15.4/ZigBee RF Transceiver, ( http://www.ti.com/lit/gpn/cc2420).
5. Das, A., Dutta, D., Data acquisition in multiple-sink sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 9:3 (2005), 82–85.
6. Deng, R., He, S., Chen, J., Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks. IEEE Trans. Control Netw. Syst.(99), 2016.
7. Dijkstra, E.W., Self-stabilizing systems in spite of distributed control. Commun. ACM 17:11 (1974), 643–644.
8. Doddavenkatappa, M., Chan, M.C., Ananda, A.L., Indriya: A low-cost, 3d wireless sensor network testbed. TRIDENTCOM, 90, 2011, Springer, 302–316.
9. Dolev, S., Self-Stabilization. 2000, MIT Press.
10. El-Fouly, F.H., Ramadan, R.A., Mahmoud, M.I., Dessouky, M.I., Rebtam: reliable energy balance traffic aware data reporting algorithm for object tracking in multi-sink wireless sensor networks. Wireless Netw., 2016, 1–19.
11. Gilbert, E.N., Pollak, H.O., Steiner minimal tree. SIAM J. Appl. Math. 16 (1968), 1–29’.
12. Gnawali, O., Fonseca, R., Jamieson, K., Kazandjieva, M., Moss, D., Levis, P., Ctp: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sen. Netw. 10:1 (2013), 1–49.
13. Hamid, A., Ehsan, S., Hamdaoui, B., Rate-constrained data aggregation in power-limited multi-sink wireless sensor networks. 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), 2014, 500–504.
14. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1:4 (2002), 660–670.
15. Hill, J., et al. System architecture directions for networked sensors. Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
16. Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J., Impact of network density on data aggregation in wireless sensor networks. In Proceedings of International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2002.
17. Jhumka, A., Crash-tolerant collision-free data aggregation scheduling for wireless sensor networks. SRDS 2010, 2010, 44–53.
18. Jolly, G., Younis, M., An energy-efficient, scalable and collision-free mac layer protocol for wireless sensor networks. Wirel. Commun. Mob. Comput. 5:3 (2005), 285–304.
19. Narravula, S., Sinha, P., Vaidhyanathan, K., Sur, S., Data aggregation techniques sensor networks. Technical Report OSU-CISRC-11/04-TR60, 2004, Ohio State University.
20. Karp, R.M., Reducibility among combinatorial problems. Proceedings of a Symposium on the Complexity of Computer Computations, 1972, 85–103.
21. Kawano, R., Miyazaki, T., Distributed data aggregation in multi-sink sensor networks using a graph coloring algorithm. AINA, 2008, 934–940.
22. Krishnamachari, B., Estrin, D., Wicker, S.B., The impact of data aggregation in wireless sensor networks. Proceedings of the 22nd International Conference on Distributed Computing Systems, 2002, 575–578.
23. Kuo, T.W., Lin, K.C.J., Tsai, M.J., On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: np-completeness and approximation algorithms. IEEE Trans. Comput. 65:10 (2016), 3109–3121, 10.1109/TC.2015.2512862.
24. Leao, L., Felea, V., Guyennet, H., MAC-aware routing in multi-sink WSN with dynamic back-off time and buffer constraint. 8th IFIP International Conference on New Technologies, Mobility and Security, 2016.
25. Lee, H., Klappenecker, A., Lee, K., Lin, L., Energy efficient data management for wireless sensor networks with data sink failure. IEEE MASS 0 (2005), 203–210.
26. Levis, P., Lee, N., Welsh, M., Culler, D., Tossim: accurate and scalable simulation of entire tinyos applications. SenSys '03, 2003, 126–137.
27. Lindsey, S., Raghavendra, C., Sivalingam, K.M., Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13:9 (2002), 924–935.
28. Mottola, L., Picco, G.P., Muster: adaptive energy-aware multisink routing in wireless sensor networks. IEEE Trans. Mob. Comput. 10:12 (2011), 1694–1709.
29. Murugan, K., Pathan, A.-S.K., Prolonging the lifetime of wireless sensor networks using secondary sink nodes. Telecommun. Syst. 62:2 (2016), 347–361.
30. Rajagopalan, R., Varshney, P.K., Data-aggregation techniques in sensor networks: a survey. Commun. Surv. Tuts. 8:4 (2006), 48–63.
31. Rajendran, V., Garcia-Luna-Aveces, J., Obraczka, K., Energy-efficient, application-aware medium access for sensor networks. Mobile Adhoc and Sensor Systems Conference, 2005, 2005, 623–630.
32. Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J., Energy-efficient, collision-free medium access control for wireless sensor networks. Wirelless Netw. 12:1 (2006), 63–78.
33. Saginbekov, S., Jhumka, A., Shakenov, C., Towards energy-efficient collision-free data aggregation scheduling in wireless sensor networks with multiple sinks. SENSORNETS 2016 - Proceedings of the 5th International Confererence on Sensor Networks, 2016, 77–86.
34. Shan, M., Chen, G., Luo, D., Zhu, X., Wu, X., Building maximum lifetime shortest path data aggregation trees in wireless sensor networks. ACM Trans. Sen. Netw. 11:1 (2014), 1–24.
35. Shih, E., Calhoun, B., Cho, S., Chandrakasan, A., Energy-efficient link layer for wireless microsensor networks. VLSI, 2001. Proceedings. IEEE Computer Society Workshop on, 2001, 16–21.
36. Sitanayah, L., Brown, K.N., Sreenan., C.J., Multiple sink and relay placement in wireless sensor networks. WAITS 2012, 2012, 18–23.
37. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G., Protocols for self-organization of a wireless sensor network. Pers. Commun. IEEE 7:5 (2000), 16–27.
38. Tan, H.O., Körpeoǧlu, I., Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Rec. 32:4 (2003), 66–71.
39. Thulasiraman, P., Ramasubramanian, S., Krunz, M., Disjoint multipath routing to two distinct drains in a multi-drain sensor network. INFOCOM, 2007, IEEE, 643–651.
40. Tossim: Configuring a Network, http://tinyos.stanford.edu/tinyos-wiki/index.php/TOSSIM,.
41. Tuysuz Erman, A., Havinga, P., Data dissemination of emergency messages in mobile multi-sink wireless sensor networks. Med-Hoc-Net 2010, 2010, 1–8.
42. 2: a sink failure resilient approach for WSNs. ICC 2012, 2012, IEEE, 616–621.
43. Wan, P.-J., Alzoubi, K.M., Frieder, O., Distributed construction of connected dominating set in wireless ad hoc networks. Mob. Netw. Appl. 9:2 (2004), 141–149.
44. Ye, W., Heidemann, J., Estrin, D., An energy-efficient mac protocol for wireless sensor networks. INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 3, 2002, 1567–1576.
45. Younis, O., Fahmy, S., Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3:4 (2004), 366–379.
46. Yu, B., Li, J., Li, Y., Distributed data aggregation scheduling in wireless sensor networks. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19–25 April 2009, Rio de Janeiro, Brazil, INFOCOM, 2009, 2159–2167.
47. Zhao, C., Zhang, W., Yang, X., Yang, Y., Song, Y.Q., A novel compressive sensing based data aggregation scheme for wireless sensor networks. IEEE Int. Conference on Communications, 2014, 18–23.
48. Zhou, H., Qing, D., Zhang, X., Yuan, H., Xu, C., A multiple-dimensional tree routing protocol for multisink wireless sensor networks based on ant colony optimization., 8, 2012.