Balanced Multi-channel Data Collection in Wireless Sensor Networks.

Zahra Adelani; Ghasem Mirjalily; Milad HajMirzaei

Author(s)

Zahra Adelani Department of Computer Engineering, Yazd Science and Research Branch, Islamic Azad University, Iran

Ghasem Mirjalily Department of Electrical Engineering, Yazd University, Iran

Milad HajMirzaei School of Electrical and Computer Engineering, Shiraz University International Division, Iran

Abstract

Data collection is an essential task in Wireless Sensor Networks (WSNs). In data collection process, the sensor nodes transmit their readings to a common base station called Sink. To avoid a collision, it is necessary to use the appropriate scheduling algorithms for data transmission. On the other hand, multi-channel design is considered as a promising technique to reduce network interference and latency of data collection. This technique allows parallel transmissions on different frequency channels, thus time latency will be reduced. In this paper, we present a new scheduling method for multi-channel WSNs called Balanced Multi Channel Data Collection (Balanced MC-DC) Algorithm. The proposed protocol is based on using both Non-Overlapping Channels (NOC) and Partially Overlapping Channels (POC). It uses a new approach that optimizes the processes of tree construction, channel allocation, transmission scheduling and balancing simultaneously. Extensive simulations confirm the superiority of the proposed algorithm over the existing algorithms in wireless sensor networks.

Publication Details

Page(s) 10-18

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 10, Issue: 1, Year: 2018

Request the full text from PASTIC

References

F.Akyildiz,Y.Sankarasubramaniam, 2002.A survey on sensor networks,” IEEE Communications Magazine 40 102 -114

S. C.Huang,P. J.Wan,C.T.Vu,Y.Li,F.Yao, 2007.Nearly constant approximation for data aggregation scheduling in wireless sensor networks,”,in Proc. of IEEE INFOCOM Conf. 366 -372

X.Xu,X.Y.Li,X.Mao,S.Tang,S.Wang, 2010.A delayefficient algorithm for data aggregation in multihop wireless sensor network,” IEEE Trans. Parallel and Distributed Syst, 22 163 -175

O. D.Incel,B.Krishnamachari, 2008.Enhancing the data collection rate of tree-based aggregation in wireless sensor networks,”,in Proc. of Sensor, Mesh and Ad Hoc Communications and Networks Conf. 569 -577

Ghosh , O. D.,Incel , V. A.,Kumar , and B.,Krishnamachari, 2009.“Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks,”,in Proc. of Mobile Adhoc and Sensor Systems Conf. 362 -372

A.Mishra,V.Shrivastava,S.Banerjee, 2006.Partially overlapped channels not considered harmful,” SIGMETRICS Performance Evaluation Review, 34 63 -74

A.Mishra,S.Banerjee, 2005.Weighted Coloring Based Channel Assignment for WLANs,” ACM SIGMOBILE Mobile Computing, 9 19 -31

B.Wang,X.Jia, 2009.Reducing data aggregation latency by using partially overlapped channels in sensor networks,”,in Proc. of IEEE CLOBECOM Conf. 1 -6

Y.Ding,Y.Huang,G.Zeng, 2011.Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks,”,IEEE Trans. Mobile Comp. 11 1720 -1733

F.Ghods,H.Yousefi,A. M. A.Hemmatyar,A.Movaghar, 2013.MC-MLAS: Multi-channel Minimum Latency Aggregation Scheduling in Wireless Sensor Networks,” Computer Networks, 57 3812 -3825

C.Florens,M.Franceschetti,R.McEliece, 2004.Lower bounds on data collection time in sensory network,”,IEEE Journal on Selected Areas in Communications 22 1110 -1120

C.Florens,R.McEliece, 2002.Scheduling algorithms for wireless ad-hoc sensor networks,”,in Proc. of IEEE GLOBECOM Conf. 1 6 -10

C.Florens,R.McEliece, 2003.Packets distribution algorithms for sensor networks,”,in Proc. of IEEE INFOCOM Conf. 2 1063 -1072

L.Guo,Y.Li,Z.Cai, 2016.Minimum-Latency Aggregation Scheduling in Wireless Sensor Network, “ J Comb Optim, 31 279 -310

P.Neamatollahi,M.Naghibzadeh,S.Abrishami, 2017.FuzzyBased Clustering-Task Scheduling for Lifetime Enhancement in Wireless Sensor Networks,” IEEE Sensors Journal, 17 6837 -6844

N.Lai,C.King,C.Lin, 2008.On maximizing the throughput of convergecast in wireless sensor networks,”,in Proc. of Int. Conf. on Advances in Grid and Pervasive Computing 396 -408

S.Ergen,P.Varaiya, 2010.TDMA scheduling algorithms for wireless sensor networks,” Wireless Networks, 16 985 -997

V.Zibakalam, 2012.A New TDMA Scheduling Algorithm for Data Collection over Tree-Based Routing in Wireless Sensor Networks,” ISRN Sensor Networks, 1 -7

S.Gandham,Y.Zhang,Q.Huang, 2006.Distributed minimal time convergecast scheduling in wireless sensor networks,”,in Proc. IEEE Int. Conf. on Distributed Computing Systems 50 -

S.Gandham,Y.Zhang, 2008.Distributed timeoptimal scheduling for convergecast in wireless sensor networks,” Computer Networks, 52 610 -629

D. O.Incel,A.Ghosh,B.Krishnamachari,K.Chintalapudi, 2012.Fast data collection in treebased wireless sensor networks,” IEEE Trans. Mobile Comp. 11 86 -99

A.Ghosh,O. D.Incel,V. A.Kumar,B.Krishnamachari, 2009.“Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks,”,in Proc. of IEEE Int. Conf. on MASS 362 -372

V.Akila,T.Sheela,G.Adiline,Macriga, 2017.Efficient packet scheduling technique for data merging in wireless sensor networks,“ China Communications 14 35 -46

J.Ma,Y.Wu,X.Li, 2009.Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks,”,in Proc. of IEEE INFOCOM Conf. 630 -638

B.Zeng,Y.Dong,J.He,D.Lu, 2013.An energy-efficient TDMA scheduling for data collection in wireless sensor networks,”,in Proc. of Int. Conf. on Communications in China (ICCC) 633 -638

A. Y.Barnawi, 2012.Adaptive TDMA Slot Assignment Using Request Aggregation in Wireless Sensor Networks,” Procedia Computer Science, 10 78 -85

S.Saginbekov,A.Jhumka, 2017.Many-to-many data aggregation scheduling in wireless sensor networks with two sinks,” Computer Networks, 123 184 -199

Y.Cui,W.Li, 2011.Partially overlapping channel assignment based on node orthogonality for 802.11 wireless networks,” in Proc. of IEEE INFOCOM Conf. 361 -365

X.Jin,H.Xu,C.Xia,J.Wang,P.Zeng, 2016.Convergecast scheduling and cost optimization for industrial wireless sensor networks with multiple radio interfaces,“ Wireless Networks 1 -15