Fair Route Selection in Multi-Domain WSNs using Non-Cooperative Game Theory in Separate Sink Scenario

Sajee Singsanga, Wipawee Hattagam


An important use of multi-domain wireless sensor networks (WSNs) is resource sharing between different networks co-existing in the same area to prolong the network lifetime. The challenge of resource allocation in such scenario is how to determine packet forwarding strategies which are beneficial to all networks under constrained resources in non-cooperative multi-domain WSNs. Therefore, this paper proposes the Non-cooperative game algorithm based on Lemke Howson method (NCG-LH) for a packet forwarding game in non-cooperative multi-domain WSNs. The objective is to achieve the best mutual strategy and improve the network performance between two different network authorities in non-cooperative multi-domain WSNs in separate sink scenario. Results show that NCG-LH can obtain longer network lifetime than the existing routing algorithms particularly in presence of failed nodes and high path loss. NCG-LH also outperforms the other routing algorithms in terms of fair route selection by attaining the lowest average difference in energy consumption.

Full Text:



E. Fadel, V.C. Gungor, L. Nassef, N. Akkari, A. Maik, S. Almasri and I.F. Akyildiz, “A survey on wireless sensor networks for smart grid,” International Journal on Computer Communication, Vol. 71, 1 november 2015, pp.22-33, 2015.

B. Rashid, M. H. Rehmani. “Applications of wireless sensor networks for urban areas a survey,” Journal of Network and Computer Applications, Vol. 60, pp. 192–219, 2016.

K. Bicakci, I. E. Bagci, B. Tavli, and Z. Pala, “Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation,” Computer Standards Interfaces, Vol. 35, No. 4, pp. 396–402, 2013.

K. Kinoshita, N. Inoue, Y. Tanigawa and H. Tode, “Fair routing for overlapped cooperative heterogeneous wireless sensor networks,” IEEE Sensors Journal, Vol.16, Issue 10, 2016.

T. Jiang, G. V. Merrett, and N. R. Harris, “Opportunistic direct interconnection between co-located wireless sensor networks,” International Conference on Computer Communication and Networks, pp. 1–5, 2013.

V. Jeliˇci´c, D. Toli´c, and V. Bilas, “Consensus-based decentralized resource sharing between co-located wireless sensor networks,” IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing, 2014.

K. Singhanat, T. Jiang, G. V. Merrett and N. R. Harris, “Empirical evaluation of oi-mac: direct interconnection between wireless sensor networks for collaborative monitoring,” IEEE International Conference on Sensors Applications Symposium, 2015.

P. Vaz de Melo , F. da Cunha, J. Almeida, A. Loureiro, R. Mini, “The problem of cooperation among different wireless sensor networks,” Proceedings of International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. pp. 86-91, 2008.

L., Ze and S., Haiying, “Game-theoretic analysis of cooperation incentive strategies in mobile adhoc,” IEEE Transactions on Mobile Computing, Vol. 11, Issue 8, pp 1287-1303, 2012.

Y. Shoham, K.L. Brown, Multiagent system: algorithmic, game-theoretic and logical foundation, Cambridge University Press, Cambridge, 2009.

M. Y. Wu, W. Shu, “InterSensorNet: strategic routing and aggregation,” IEEE Global Telecommunications Conference. pp. 910-914, 2005.

M.Felegyhazi, J.P. Hubaux, and L. Buttyan, “Cooperative packet forwarding in multi-domain sensor networks,” IEEE International Conference on Pervasive Computing and Communications Workshops, 2005.

J. Yang and D.R. Brown, “Energy efficient relaying games in cooperative wireless transmission systems,” Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, 2007.

S. Lasaulce and H. Tembine, Game theory and learning for wireless networks: fundamentals and applications, Academic Press, 2011.

Q. Fan, N. Xiong, K. Zeitouni, Q. Wu, A. Vasilakos, and Y.C. Tian, “Game balanced multi-factor multicast routing in sensor grid networks,” Information Sciences, Vol. 367–368, pp. 550–572, 2016.

A.Y. Al-Zahrani and F. R. Yu, “An energy-efficient resource allocation and interference management scheme in green heterogeneous networks using game theory,” IEEE Transactions on Vehicular Technology, Vol. 18, No. 7, pp. 5384-5396, 2016.

Y. Wang, F.R. Yu, H. Tang and M. Huang, “Mean field game theoretic approach for security enhancements in mobile ad hoc networks,” IEEE transactions on wireless communications, Vol. 13, No.3, pp.1616 – 1627, 2014.

H. Moosavi, and F. M. Bui, “A game-theoretic framework for robust optimal intrusion detection in wireless sensor networks,” IEEE transactions on information forensics and security, Vol. 9, No. 9, pp.1367 – 1379, 2014.

W. Naruephiphat and W. Usaha, “Balancing Tradeoffs for Energy-Efficient Routing in MANETs based on Reinforcement Learning,” IEEE Vehicular Technology Conference, 2008.

ZigBee Alliance, accessed on Dec. 28, 2015. [Online]. Available: http://www.zigbee.org.

A. A. Ahmed and N. Fisal, “A real-time routing protocol with load distribution in wireless sensor networks,” Journal on Computer Communications, Vol. 31, Issue 14, pp. 3190–3203, 2008.


  • There are currently no refbacks.

E-Journal © ECTI Asscoiation, Thailand, Contact Us.
Web: http://ecti-eec.org/