A Power Assignment Method for Multi-sink WSN with Outage Probability Constraints

We propose a method for planning large mesh-based WSN with multiple sinks. The relationship between the WSN capacity, sensor power transmission and the outage probability of the path between sensor nodes and sinks is very complex. In order to reduce the problem complexity, we use a multistage approach, where sensor node clustering, sink position selection, sensor node power and channel assignment are solved as independent problems. The multistage approach is used in accordance to two different strategies, named Geometry-Based Clustering (GBC) and Path-Based Clustering (PBC). In the first strategy, the clustering of sensor nodes and the sink selection is based exclusively on the sensor nodes geometric disposition. The second strategy solves the same problem by determining the sink positions by a search method that optimizes the WSN capacity under outage probability constraints.

[1]  Chien-Erh Weng,et al.  An efficient power control scheme and joint adaptive modulation for wireless sensor networks , 2014, Comput. Electr. Eng..

[2]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Richard Demo Souza,et al.  An outage-based method for planning wireless sensor mesh networks , 2013, International Symposium on Wireless and pervasive Computing (ISWPC).

[4]  Mandy Eberhart,et al.  Digital Communication Over Fading Channels , 2016 .

[5]  Subhrakanti Dey,et al.  Distortion outage minimization in Nakagami fading using limited feedback , 2011, EURASIP J. Adv. Signal Process..

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Changjie Tang,et al.  Optimal Multiple Sink Nodes Deployment in Wireless Sensor Networks Based on Gene Expression Programming , 2010, 2010 Second International Conference on Communication Software and Networks.

[8]  Francesca Cuomo,et al.  Optimum Tree-Based Topologies for Multi-Sink Wireless Sensor Networks Using IEEE 802.15.4 , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[9]  Richard Demo Souza,et al.  Comparing the energy efficiency of single-hop, multi-hop and incremental decode-and-forward in multi-relay wireless sensor networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Harry Leib,et al.  Coded Diversity on Block-Fading Channels , 1999, IEEE Trans. Inf. Theory.

[11]  Richard Demo Souza,et al.  Energy Efficiency Analysis of Some Cooperative and Non-Cooperative Transmission Schemes in Wireless Sensor Networks , 2011, IEEE Transactions on Communications.

[12]  Mario Gerla,et al.  Measuring effective capacity of IEEE 802.15.4 beaconless mode , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  Mohamed-Slim Alouini,et al.  Digital Communication over Fading Channels: Simon/Digital Communications 2e , 2004 .

[14]  Yue Wang,et al.  Iterative Successive Interference Cancellation for Quasi-Synchronous Block Spread CDMA Based on the Orders of the Times of Arrival , 2011, EURASIP J. Adv. Signal Process..

[15]  Samee Ullah Khan,et al.  Clustering-based power-controlled routing for mobile wireless sensor networks , 2012, Int. J. Commun. Syst..

[16]  Raouf Boutaba,et al.  Max-Min Fair Capacity of Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[17]  Georgios B. Giannakis,et al.  A simple and general parameterization quantifying performance in fading channels , 2003, IEEE Trans. Commun..

[18]  Nauman Aslam,et al.  Clustering with Discrete Power Control in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[19]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[20]  Paal E. Engelstad,et al.  Constrained-based Multiple Sink Placement for Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[21]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[22]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[23]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

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

[25]  P. R. Deshmukh,et al.  Energy balancing multiple sink optimal deployment in multi-hop Wireless Sensor Networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[26]  Edgard Jamhour.  A symbolic model to traffic engineering in wireless mesh networks , 2011, SpringSim.