On the interest of opportunistic anycast scheduling for wireless low power lossy networks

Computer Communications

Volumn 104, Issue , 2017, Pages 55-66

  Huynh, Thong ^a   Theoleyre, Fabrice ^b   Hwang, Won Joo ^a  

^a Inje University   (South Korea)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Energy efficiency MAC; IEEE 802.15.4e TSCH; Multi parent; Opportunistic routing; Reliability; Scheduling

Indexed keywords

ENERGY POLICY; ENERGY UTILIZATION; LOW POWER ELECTRONICS; RADIO LINKS; RELIABILITY; SCHEDULING; STANDARDS;

EFFICIENT SCHEDULING; IEEE 802.15.4E TSCH; MULTI-PARENT; OPPORTUNISTIC FORWARDING; OPPORTUNISTIC ROUTING; OPTIMAL SCHEDULING; SCHEDULING POLICIES; SINGLE TRANSMISSION;

ENERGY EFFICIENCY;

EID: 84979673456     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2016.06.001     Document Type: Article

References (41)

1. [1] IEEE 802.15 WPAN task group 4b (tg4e), 2012, (Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer).
2. [2] Winter, T., et al. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. rfc 6550, 2012, IETF.
3. [3] 6tisch, Ipv6 over the tsch mode of ieee 802.15.4e wg, 2013, (charter-ietf-6tisch-01-00).
4. [4] Willig, A., Recent and emerging topics in wireless industrial communications: A selection. IEEE Trans. Ind. Inf. 4:2 (2008), 102–124, 10.1109/TII.2008.923194.
5. [5] Zafer, M., Modiano, E., Optimal rate control for delay-constrained data transmission over a wireless channel. Inf. Theor., IEEE Trans. 54:9 (2008), 4020–4039, 10.1109/TIT.2008.928249.
6. [6] IEEE 802.15 WPAN task group 4b (tg4b), 2006, ( http://www.ieee802.org/15/pub/TG4b.html).
7. [7] Koubâa, A., et al. TDBS: a time division beacon scheduling mechanism for zigbee cluster-tree wireless sensor networks. Real-Time Syst. 40:3 (2008), 321–354, 10.1007/s11241-008-9063-4.
8. [8] Abdeddaim, N., Theoleyre, F., Heusse, M., Duda, A., Adaptive ieee 802.15.4 mac for throughput and energy optimization. International Conference on Distributed Computing in Sensor Systems (DCOSS), 2013, IEEE, Los Alamitos, CA, USA, 223–230, 10.1109/DCOSS.2013.44.
9. [9] Song, J., Han, S., Mok, A., Chen, D., Lucas, M., Nixon, M., Wirelesshart: applying wireless technology in real-time industrial process control. Real-Time and Embedded Technology and Applications Symposium, 2008. RTAS ‘08. IEEE, 2008, 377–386, 10.1109/RTAS.2008.15.
10. [10] Thubert, P., Watteyne, T., Assimiti, R., An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4e. draft 8, 2015, IETF.
11. [11] Wang, Q., Vilajosana, X., 6TiSCH Operation Sublayer (6top). Technical Report draft version 4, 2015, IETF.
12. [12] Lee, J.-S., Su, Y.-W., Shen, C.-C., A comparative study of wireless protocols: Bluetooth, uwb, zigbee, and wi-fi. Conference of the IEEE Industrial Electronics Society (IECON), 2007, 46–51, 10.1109/IECON.2007.4460126.
13. [13] Yi, P., Iwayemi, A., Zhou, C., Developing zigbee deployment guideline under wifi interference for smart grid applications. IEEE Trans. Smart Grid 2:1 (2011), 110–120, 10.1109/TSG.2010.2091655.
14. [14] Watteyne, T., Mehta, A., Pister, K., Reliability through frequency diversity: why channel hopping makes sense. Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), 2009, ACM, 116–123, 10.1145/1641876.1641898.
15. [15] Lampin, Q., Barthel, D., Auge-Blum, I., Valois, F., Exploiting long-range opportunistic links to improve delivery, delay and energy consumption in wireless sensor networks. International Conference on Mobile Adhoc and Sensor Systems (MASS), 2012, IEEE, 483–484, 10.1109/MASS.2012.6502556.
16. [16] Ghosh, A., Incel, O., Kumar, V., Krishnamachari, B., Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. MASS, 2009, IEEE, 363–372, 10.1109/MOBHOC.2009.5336979.
17. [17] Tsitsiklis, J.N., Xu, K., On the power of (even a little) centralization in distributed processing. ACM SIGMETRICS, 2011, 161–172, 10.1145/1993744.1993759.
18. [18] Yan, M., Lam, K.-Y., Han, S., Chan, E., Chen, Q., Fan, P., Chen, D., Nixon, M., Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints. Inf. Sci. 278 (2014), 34–55 http://dx.doi.org/10.1016/j.ins.2014.02.006.
19. [19] Palattella, M.R., et al. On optimal scheduling in duty-cycled industrial iot applications using IEEE802.15.4e TSCH. Sens. J., IEEE 13:10 (2013), 3655–3666, 10.1109/JSEN.2013.2266417.
20. [20] Yigit, M., Incel, O.D., Gungor, V.C., On the interdependency between multi-channel scheduling and tree-based routing for WSNs in smart grid environments. Comput. Netw. 65:0 (2014), 1–20, 10.1016/j.comnet.2014.02.025.
21. [21] Dobslaw, F., Zhang, T., Gidlund, M., End-to-end reliability-aware scheduling for wireless sensor networks. IEEE Trans. Ind. Inf., 2016, 10.1109/TII.2014.2382335.
22. [22] Accettura, N., Palattella, M., Boggia, G., Grieco, L., Dohler, M., Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2013 IEEE 14th International Symposium and Workshops on a, 2013, 1–6, 10.1109/WoWMoM.2013.6583485.
23. [23] Pavkovic, B., Duda, A., Hwang, W.-J., Theoleyre, F., Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks. Ad Hoc Netw. 15 (2014), 25–38 http://dx.doi.org/10.1016/j.adhoc.2013.08.009.
24. [24] Srinivasan, K., Dutta, P., Tavakoli, A., Levis, P., Understanding the causes of packet delivery success and failure in dense wireless sensor networks. SenSys ‘06: Proceedings of the 4th international conference on Embedded networked sensor systems, 2006, ACM Request Permissions.
25. [25] Cerpa, A., Wong, J.L., Potkonjak, M., Estrin, D., Temporal properties of low power wireless links: modeling and implications on multi-hop routing. the 6th ACM international symposium, 2005, ACM Press, New York, New York, USA, 414–425.
26. [26] Sudhaakar, R., Zand, P., 6TiSCH Resource Management and Interaction using CoAP. Technical Report, 2015, IETF.
27. [27] Wang, H.-S., Moayeri, N., Finite-state markov channel-a useful model for radio communication channels. Vehicular Technol., IEEE Trans. 44:1 (1995), 163–171, 10.1109/25.350282.
28. [28] Sadeghi, P., Kennedy, R., Rapajic, P., Shams, R., Finite-state markov modeling of fading channels - a survey of principles and applications. Signal Process. Mag., IEEE 25:5 (2008), 57–80, 10.1109/MSP.2008.926683.
29. [29] Tang, J., Xue, G., Zhang, W., Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks. IEEE Trans. Wireless Commun. 6 (2007), 3482–3486.
30. [30] Johnson, D., Yannakakis, M., Papadimitriou, C.H., On generating all maximal independent sets. Inf. Process. Lett. 27:3 (1998), 119–123.
31. [31] Li, J.C.F., Dey, S., Lifetime optimization for wireless sensor networks with outage probability constraints. Wireless Conference 2006 - Enabling Technologies for Wireless Multimedia Communications (European Wireless), 12th European, 2006, 1–7.
32. [32] Urgaonkar, R., Neely, M., Delay-limited cooperative communication with reliability constraints in wireless networks. INFOCOM 2009, IEEE, 2009, 2561–2565, 10.1109/INFCOM.2009.5062187.
33. [33] Srivastava, R., Koksal, C., Energy optimal transmission scheduling in wireless sensor networks. Wireless Commun., IEEE Trans. 9:5 (2010), 1550–1560, 10.1109/TWC.2010.05.090275.
34. [34] Zafer, M., Modiano, E., Optimal rate control for delay-constrained data transmission over a wireless channel. Inf. Theor., IEEE Trans. 54:9 (2008), 4020–4039.
35. [35] Tran, T., Li, H., Lin, W., Liu, L., Khan, S., Adaptive scheduling for multicasting hard deadline constrained prioritized data via network coding. IEEE GLOBECOM, 2012.
36. [36] Powell, W.B., Approximate Dynamic Programming: Solving the Curses of Dimensionality. (Wiley Series in Probability and Statistics), 2007, Wiley-Interscience.
37. [37] Forecasting with Exponential Smoothing: The State Space Approach, Springer, Berlin, 2008.
38. [38] Cheung, R.K.-M., Powell, W.B., Shape - a stochastic hybrid approximation procedure for two-stage stochastic programs. Oper. Res. 48:1 (2000), 73–79.
39. [39] Liu, T., Cerpa, A.E., Talent: Temporal adaptive link estimator with no training. Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems SenSys ‘12, 2012, ACM, New York, NY, USA, 253–266, 10.1145/2426656.2426682.
40. [40] Cui, Y., Wang, H., Cheng, X., Li, D., Yla-Jaaski, A., Dynamic scheduling for wireless data center networks. Parallel Distributed Syst., IEEE Trans. 24:12 (2013), 2365–2374, 10.1109/TPDS.2013.5.
41. [41] M. Palattella, L. Grieco, T. Watteyne, Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement.