A cross layer optimization modeling for a periodic WSN application

Wireless Sensor Network (WSN) enables pervasive, ubiquitous, and seamless communication with the physical world. This paper investigates an optimal cross-layer optimization for WSN with periodic application. A joint energy efficient routing with minimum delay scheduling optimization model is proposed in this paper. The problem is formulated as an Integer Linear Program (ILP) model. The proposed ILP model has multi objectives cost function. The main objective of the proposed model is to maximize network lifetime and to minimize delay. The proposed ILP model represents the operation of Energy-Efficient Distributed Schedule-Based (EEDS) protocol. The ILP model is solved for different network configurations. The solution obtained by solving the proposed ILP model is compared with EEDS simulation results. Although the two solutions show similar behavior, the ILP solution outperforms the solution obtained by EEDS simulation by 28.3%. Moreover, the optimal solutions assuming different objectives are compared together.

[1]  Jiangtao Liu,et al.  Modified Energy-Efficient Protocol for Wireless Sensor Networks in the Presence of Distributed Optical Fiber Senor Link , 2011, IEEE Sensors Journal.

[2]  Frank Neumann,et al.  Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods Runtime Analysis of a Simple Ant Colony Optimization Algorithm Runtime Analysis of a Simple Ant Colony Optimization Algorithm , 2022 .

[3]  R. Bhattacharjee,et al.  An energy efficient hybrid MAC protocol for WSN containing mobile nodes , 2011, 2011 8th International Conference on Information, Communications & Signal Processing.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Uthman A. Baroudi,et al.  An Optimal Cross-Layer Scheduling for Periodic WSN Applications , 2013, ANT/SEIT.

[6]  Joel J. P. C. Rodrigues,et al.  A survey on cross-layer solutions for wireless sensor networks , 2011, J. Netw. Comput. Appl..

[7]  Andrea J. Goldsmith,et al.  Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks , 2007, TNET.

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

[9]  Xiaodong Wang,et al.  Joint Routing and Medium Access Control for Lifetime Maximization of Distributed Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[10]  Samuel Pierre,et al.  Energy-Efficient State Scheduling for Maximizing Sensor Network Lifetime under Coverage Constraint , 2007 .

[11]  F. Richard Yu,et al.  On Sensor Placement for Directional Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[12]  Vasilis Friderikos,et al.  Joint Routing and Gateway Selection in Wireless Mesh Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[13]  Saudi Arabia,et al.  AN ENERGY-EFFICIENT DISTRIBUTED SCHEDULE- BASED COMMUNICATION PROTOCOL FOR PERIODIC WIRELESS SENSOR NETWORKS , 2010 .

[14]  Dimitrios Gunopulos,et al.  A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement , 2013, J. Comput. Syst. Sci..

[15]  Azzedine Boukerche,et al.  A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks , 2005, Wirel. Networks.

[16]  Leila Ben Saad,et al.  Multiple Mobile Sinks Positioning in Wireless Sensor Networks for Buildings , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[17]  Jiming Chen,et al.  Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[18]  Feng Xia,et al.  Energy Efficient Ant Colony Algorithms for Data Aggregation in Wireless Sensor Networks , 2011, J. Comput. Syst. Sci..

[19]  Samuel Pierre,et al.  On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint , 2009, IEEE Transactions on Mobile Computing.