An Interference-Aware Optimal Data Collection Scheduling for Wi-SUN Advanced Metering Infrastructure Network

Advanced metering infrastructure (AMI) based on Wireless Smart Utility Network (Wi-SUN) employs carrier sense multiple access (CSMA), hence suffers from poor network performance when the number of nodes increases but without proper design of data collection scheduling. In this paper, we introduce an interference-aware TDMA-like optimal data collection scheduling, in which a link-timeslot assignment problem is formed by considering interference constraint to achieve better spatial timeslot reuse. A constraint for achieving consecutive flow for multi-hop transmission is also introduced to avoid modifications on the original CSMA protocol, and hence the proposed scheduling is standard compliant. Our results show that the proposed scheduling reduces the total data collection time of Wi-SUN AMI network with 100(200) smart meters by 59%(48%), 33%(32%), and 19%(13%), respectively, when compared with conventional Wi-SUN AMI, conventional TDMA scheduling and heuristic scheduling based on 2-rank distance interference model.

[1]  Saurabh Kumar,et al.  Energy Efficient Scheduling in Wireless Sensor Networks for Periodic Data Gathering , 2019, IEEE Access.

[2]  Di Yuan,et al.  Resource optimization of spatial TDMA in ad hoc radio networks: a column generation approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Imtiaz Parvez,et al.  A gossip algorithm based clock synchronization scheme for smart grid applications , 2017, 2017 North American Power Symposium (NAPS).

[4]  PROPAGATION DATA AND PREDICTION METHODS FOR THE PLANNING OF INDOOR RADIOCOMMUNICATION SYSTEMS AND RADIO LOCAL AREA NETWORKS IN THE FREQUENCY RANGE 900 MHz TO 100 GHz , 1997 .

[5]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[6]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[7]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[8]  Kemal Akkaya,et al.  Periodic data reporting strategies for IEEE 802.11s-based Smart Grid AMI networks , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[9]  Xiang-Yang Li,et al.  Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Partha Dutta,et al.  A Classification Framework for Scheduling Algorithms in Wireless Mesh Networks , 2013, IEEE Communications Surveys & Tutorials.