An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks

2016 IEEE Conference on Standards for Communications and Networking, CSCN 2016

Volumn , Issue , 2016, Pages

  Ojo, Mike ^a   Giordano, Stefano ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Centralized Scheduling; Graph Theory; IEEE 802.15.4e; TSCH; Wireless Sensor Networks

Indexed keywords

AIR TRAFFIC CONTROL; COMPLEX NETWORKS; GATEWAYS (COMPUTER NETWORKS); GRAPH THEORY; INDUSTRIAL RESEARCH; POLYNOMIAL APPROXIMATION; SCHEDULING; WIRELESS SENSOR NETWORKS;

CENTRALIZED SCHEDULING; DELAY MINIMIZATION PROBLEMS; GRAPH THEORETICAL APPROACH; IEEE 802.15.4E; MAXIMUM WEIGHTED BIPARTITE MATCHING (MWBM); THROUGHPUT MAXIMIZATION PROBLEM; TSCH; ULTRA-LOW POWER CONSUMPTION;

SCHEDULING ALGORITHMS;

EID: 85010468520     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSCN.2016.7785164     Document Type: Conference Paper

References (18)

1. 802.15.4e 2012, "IEEE standard for local and metropolitan area networks - part 15.4: Low-rate wireless personal area networks (LRWPANS) amendment 1: Mac sublayer," IEEE Std, vol. 802, 2012.
2. D. Chen, M. Nixon, S. Han, A. K. Mok, and X. Zhu, "Wirelesshart and IEEE 802.15. 4e," in Industrial Technology (ICIT), 2014 IEEE International Conference on. IEEE, 2014, pp. 760-765.
3. ISA-100.11a-2011, "Wireless systems for industrial automation: process control and related applications," ISA.100.11a-2011, 2011.
4. M. Palattella, L. Grieco, and T. Watteyne, "Using IEEE 802.15. 4e time-slotted channel hopping (TSCH) in the internet of things (IOT): Problem statement," 2015.
5. M. R. Palattella, N. Accettura, M. Dohler, L. A. Grieco, and G. Boggia, "Traffic aware scheduling algorithm for reliable low-power multi-hop ieee 802.15. 4e networks," in Personal Indoor and Mobile Radio Communications (PIMRC), 2012 IEEE 23rd International Symposium on. IEEE, 2012, pp. 327-332.
6. N. Accettura, M. R. Palattella, G. Boggia, L. A. Grieco, and M. Dohler, "Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things," in World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2013 IEEE 14th International Symposium and Workshops. IEEE, 2013, pp. 1-6.
7. S. Duquennoy, B. Al Nahas, O. Landsiedel, and T. Watteyne, "Orchestra: Robust mesh networks through autonomously scheduled TSCH," in Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM, 2015, pp. 337-350.
8. M. Domingo-Prieto, T. Chang, X. Vilajosana, and T. Watteyne, "Distributed pid-based scheduling for 6tisch networks," 2016.
9. D. Loguinov, A. Kumar, V. Rai, and S. Ganesh, "Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience," in Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 2003, pp. 395-406.
10. D. Gözüpek, M. Shalom, and F. Alagöz, "A graph-theoretic approach to scheduling in cognitive radio networks," IEEE/ACM Transactions on Networking (TON), vol. 23, no. 1, pp. 317-328, 2015.
11. X. Vilajosana and K. Pister, "Minimal 6tisch configuration-draft-ietf- 6tisch-minimal-00," IETF: Fremont, CA, USA, 2013.
12. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless networks, vol. 11, no. 4, pp. 471-487, 2005.
13. P. Gupta and P. R. Kumar, "The capacity of wireless networks," Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388-404, 2000.
14. L. Lovász and M. D. Plummer, Matching theory. American Mathematical Soc., 2009, vol. 367.
15. I. I. CPLEX, "V12. 1: Users manual for cplex," International Business Machines Corporation, vol. 46, no. 53, p. 157, 2009.
16. D. B. West et al., Introduction to graph theory. Prentice hall Upper Saddle River, 2001, vol. 2.
17. D. Jungnickel and T. Schade, Graphs, networks and algorithms. Springer, 2005.
18. D. Gözüpek and F. Alagöz, "Throughput and delay optimal scheduling in cognitive radio networks under interference temperature constraints," Journal of Communications and Networks, vol. 11, no. 2, pp. 148-156, 2009.