Packet Transmission Scheduling Algorithm for Dense Wireless Sensor Networks with Mobile Sink

A transmission scheduling algorithm is proposed for wireless sensor networks with high node densities, where a mobile sink is responsible for collecting the information from the sensor nodes with similar observations as well as determining the best transmission strategy. The proposed optimal algorithm and the reduced complexity algorithm are based on the well known tradeoff between the energy consumption and the probability of successful packet arrival at the sink, when the sensor nodes need to share a single transmission channel at each time slot. When the algorithm is used for transmission scheduling, it is advantageous in terms of power consumption and successful packet transmission rate for networks with higher node densities. Moreover, the effect of the cost of transmission power at the sink is studied for different node densities. It is shown that as we increase the cost of power at the sink, the transmission power at the nodes is dynamically adjusted in a way that keeps the average number of transmitted packets high.

[1]  Sze-Chu Liu A lifetime-extending deployment strategy for multi-hop wireless sensor networks , 2006, 4th Annual Communication Networks and Services Research Conference (CNSR'06).

[2]  Lang Tong,et al.  Distributed opportunistic transmission for wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Henry L. Bertoni,et al.  Radio Propagation for Modern Wireless Systems , 1999 .

[4]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[5]  M. Haenggi Twelve reasons not to route over many short hops , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[6]  Sotiris E. Nikoletseas,et al.  Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks , 2007, 40th Annual Simulation Symposium (ANSS'07).

[7]  P.K. Varshney,et al.  A communication architecture for reaching consensus in decision for a large network , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[8]  Dimitrios Hatzinakos,et al.  Dense wireless sensor networks with mobile sinks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[9]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[11]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[12]  Dimitrios Hatzinakos,et al.  Architecture of Wireless Sensor Networks With Mobile Sinks: Sparsely Deployed Sensors , 2007, IEEE Transactions on Vehicular Technology.

[13]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[14]  Norman C. Beaulieu,et al.  Packet Transmission Scheduling Algorithm for Wireless Sensor Networks with Energy Limited Mobile Sink , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[15]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007 .

[16]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[17]  John G. Proakis,et al.  Digital Communications , 1983 .

[18]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[19]  H. Vincent Poor,et al.  A High-Throughput Cross-Layer Scheme for Distributed Wireless Ad Hoc Networks , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[20]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[21]  Anna Hać,et al.  Wireless Sensor Network Designs , 2003 .