Optimal Cache Placement by Identifying Possible Congestion Points in Wireless Sensor Networks

Congestion is a situation when link is carrying data more than processing capacity of node or there is contention for the link, leading to packet loss. It results in compromise of QoS and wastage of energy to retransmit the data. Caching of data near congestion-prone locations minimizes the time and overhead of retransmission, hence improving the overall performance of the network. This work tries to find out such possible congestion points in the wireless sensor network prior to transmission of packets. It can be achieved by several topology-based lookup methods which can predict nodes that could suffer congestion during packet transmission. After identifying the congestion points in the network, cache points need to be placed before them in downstream network for shorter retransmission distance. The multiple relay point (MPR) concept, used in Optimized Link State Routing protocol (OLSR) is used in this work for optimizing the possible cache points near congestion points. This will ensure the reliability and efficiency of network from the time of deployment itself. Results show that proposed work greatly reduces the energy consumption used for retransmission.

[1]  Khanh Le,et al.  Heuristic-Guided Verification for Fast Congestion Detection on Wireless Sensor Networks , 2016, FDSE.

[2]  Bo Li,et al.  Priority-based congestion control in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[3]  Bin Tang,et al.  Cache Placement in Sensor Networks Under Update Cost Constraint , 2005, ADHOC-NOW.

[4]  Tarek F. Abdelzaher,et al.  Energy-conserving data cache placement in sensor networks , 2005, TOSN.

[5]  Wei Ding,et al.  Optimizing routing based on congestion control for wireless sensor networks , 2016, Wirel. Networks.

[6]  Laure Petrucci,et al.  A Framework for Fast Congestion Detection in Wireless Sensor Networks Using Clustering and Petri-Net-based Verification , 2016, PNSE @ Petri Nets.

[7]  Adam Dunkels,et al.  Distributed tcp caching for wireless sensor networks , 2004 .

[8]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[9]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[10]  Djamel Djenouri,et al.  Congestion Control Protocols in Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[11]  Jun Zheng,et al.  Wireless Sensor Networks: A Networking Perspective , 2009 .

[12]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[14]  B. V. Buddhadev,et al.  Comparative study of congestion control techniques for wireless sensor network , 2011, 2011 Nirma University International Conference on Engineering.

[15]  Nitin Gupta,et al.  Application based Study on Wireless Sensor Network , 2011 .

[16]  Manoj Misra,et al.  Dual radio based cooperative caching for wireless sensor networks , 2008, 2008 16th IEEE International Conference on Networks.