MC-MLAS: Multi-channel Minimum Latency Aggregation Scheduling in Wireless Sensor Networks

Data aggregation is a key, yet time-consuming functionality in wireless sensor networks (WSNs). Multi-channel design is a promising technique to alleviate interference as a primary reason for long latency of TDMA aggregation scheduling. Indeed, it provides more potential of parallel transmissions over different frequency channels, thus minimizing time latency. In this paper, we focus on designing a multi-channel minimum latency aggregation scheduling protocol, named MC-MLAS, using a new joint approach for tree construction, channel assignment, and transmission scheduling. To our best knowledge, this is the first work in the literature which combines orthogonal channels and partially overlapping channels to consider the total latency involved in data aggregation. Extensive simulations verify the superiority of MC-MLAS in WSNs.

[1]  Xiaohua Jia,et al.  Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Cheng Li,et al.  Channel Assignment Exploiting Partially Overlapping Channels for Wireless Mesh Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Bhaskar Krishnamachari,et al.  Fast Data Collection in Tree-Based Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[5]  Bhaskar Krishnamachari,et al.  Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks , 2008, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[6]  Dharma P. Agrawal,et al.  CMAC - A multi-channel energy efficient MAC for wireless sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[7]  Prasant Mohapatra,et al.  Exploiting Multi-Channel Clustering for Power Efficiency in Sensor Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[8]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Symeon Papavassiliou,et al.  Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Jun Zhang,et al.  Real-time data aggregation in contention-based wireless sensor networks , 2010, TOSN.

[11]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Chunming Qiao,et al.  ABC-MC: A simple multi-channel geographic forwarding scheme for wireless sensor networks , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[14]  Jiming Chen,et al.  Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[15]  Deying Li,et al.  Conflict-Free Many-to-One Data Aggregation Scheduling in Multi-Channel Multi-Hop Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Ness B. Shroff,et al.  Maximizing Aggregated Information in Sensor Networks Under Deadline Constraints , 2011, IEEE Transactions on Automatic Control.

[17]  Xiaohua Jia,et al.  Reducing Data Aggregation Latency by Using Partially Overlapped Channels in Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[18]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[19]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[20]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[22]  Tian He,et al.  Feedback control of data aggregation in sensor networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[23]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[24]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[25]  Xiuzhen Cheng,et al.  Partially overlapping channel assignment based on “node orthogonality” for 802.11 wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[26]  Mohamed A. Sharaf,et al.  TiNA: a scheme for temporal coherency-aware in-network aggregation , 2003, MobiDe '03.