Open Access Open Access  Restricted Access Subscription or Fee Access

Packet Forwarding in Common Sink Multi-Domain Wireless Sensor Networks Using Non-Cooperative Game


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecap.v8i2.12820

Abstract


Multi-domain wireless sensor networks (WSNs) are sensor networks belonging to different network authorities coexisting in the same area. As such networks may be deployed in hostile environments, resource sharing between different sensor networks may necessary to prolong the network lifetime. However, with their limited power supply, sensor nodes may act selfishly by declining to cooperate to conserve their own energy. This paper is focused on how to determine packet forwarding strategies decisions which are beneficial to all networks under constrained resources in multi-domain WSNs. This paper proposes a non-cooperative game algorithm in a packet forwarding game in non-cooperative multi-domain WSNs. The objective is to achieve the best mutual strategy between two multi-domain WSNs. Our results show that the proposed method outperforms the non-game theoretic approach which uses pure cooperative and non-cooperative AODV routing algorithms, in terms of successful packet delivery ratio, network lifetime, and fairness in terms of difference in energy consumption in each domain.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


Multi-Domain Wireless Sensor Networks; Non-Cooperative Game; Multi-Agent; Distributed Manner; Nash Equilibrium

Full Text:

PDF


References


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, November 2015, Pages 22-33.
http://dx.doi.org/10.1016/j.comcom.2015.09.006

A. Zaballos, A. Vallejo, and J. M. Selga, Heterogeneous communication architecture for the smart grid, Journal on IEEE Network, Vol. 25 (Issue 5), October 2011, Pages 30–37.
http://dx.doi.org/10.1109/mnet.2011.6033033

L. D. Xu, W. He and S. Li, Internet of things in industries: A survey, IEEE transactions on industrial informatics, Vol.10 (Issue 4), 2014, Pages 2233 – 2243.
http://dx.doi.org/10.1109/tii.2014.2300753

G. Mulligan, The internet of things: Here now and coming soon., IEEE Internet Computer, Vol. 14 (Issue 1), 2010, Pages 35 – 36.

Z. Fan, S. K. Tan, and M. Sooriyabandara, M2M communications in the smart grid: Applications, standards, enabling technologies, and research challenges., International Journal of Digital Multimedia Broadcasting, Vol. 2011, May 2011, Pages 1-8.
http://dx.doi.org/10.1155/2011/289015

V. G. T. N. Vidanagama, D. Arai and T. Ogishi, Service environment for smart wireless devices: an M2M gateway selection scheme, IEEE Access, Vol.3,May 2015, Pages 666 –677.
http://dx.doi.org/10.1109/ACCESS.2015.2436907

K. Bicakci and B. Tavli, Prolonging network lifetime with multi-domain cooperation strategies in wireless sensor networks, Journal on Ad Hoc Networks. Vol. 8 (Issue 4), August 2010, Pages 582-596.
http://dx.doi.org/10.1016/j.adhoc.2009.11.004

J. Nagata, Y. Tanigawa, K. Kinoshita, H.Tode, and K. Murakami, A routing method for cooperative forwarding in multiple wireless sensor networks.International Conference on Networking and Services, pp. 43-46, March 2012.

V. Jelicic, D. Tolic, 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, pp. 1-6, June 2014.
http://dx.doi.org/10.1109/issnip.2014.6827662

N. Inoue, K. Kinoshita, T. Watanabe, K. Murakami, Y. Tanigawa, and H. Tode,A Cooperative routing method with shared nodes for overlapping wireless sensor networks, International Conference on Wireless Communications and Mobile Computing, pp. 1106–1111, September 2014.
http://dx.doi.org/10.1109/iwcmc.2014.6906509

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, June 2015.
http://dx.doi.org/10.1109/sas.2015.7133594

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 (Issue 4), pp. 396–402, June 2013.
http://dx.doi.org/10.1016/j.csi.2012.11.001

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, October 2008.
http://dx.doi.org/10.1145/1454503.1454521

T. AlSkaif, M. G. Zapata and B. Bellalta, Game theory for energy efficiency in wireless sensor networks: Latest trends, Journal of Network and Computer Applications, Vol. 54, August 2015, Pages 33–61.
http://dx.doi.org/10.1016/j.jnca.2015.03.011

M. Y. Wu, W. Shu, InterSensorNet: strategic routing and aggregation, International Conference on Global Telecom-munications Conference, pp. 910-914. December 2005.
http://dx.doi.org/10.1109/glocom.2005.1577770

D. A. Miller, S. Tilak, T. Fountain, Token equilibria in sensor networks with multiple sponsors, International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 1-5, December 2005.
http://dx.doi.org/10.1109/colcom.2005.1651265

M.Felegyhazi, J. P. Hubaux, and L. Buttyan, Cooperative packet forwarding in multi-domain sensor networks, IEEE International on Pervasive Computing and Communications Workshops, pp. 345 – 349, March 2005.
http://dx.doi.org/10.1109/percomw.2005.24

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, November 2007.
http://dx.doi.org/10.1109/acssc.2007.4487334

M.J. Shamani, H. Gharaee, S. Sadri and F. Rezaei, Adaptive energy aware cooperation strategy inheterogeneous multi-domain sensor networks, Procedia Computer Science, Vol. 19, 2013, Pages 1047-1052.
http://dx.doi.org/10.1016/j.procs.2013.06.147

Y. Shoham, K.L. Brown, Multiplayer System: Algorithmic, Game-Theoretic and Logical Foundation (Cambridge University Press, 2009).
http://dx.doi.org/10.1017/cbo9780511811654

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), September 2008, Pages 3190–3203.
http://dx.doi.org/10.1016/j.comcom.2008.04.030

A. Ghaffari, An energy efficient routing protocol for wireless sensor networks using A-star algorithm, Journal of Applied Research and Technology. Vol. 12 (Issue 4), August 2014, Pages 815-822.
http://dx.doi.org/10.1016/s1665-6423(14)70097-5

M. Guizani, H.H. Chen and C. Wang, The Future of Wireless Networks: Architectures, Protocols, and Services (CRC Press, 2015).
http://dx.doi.org/10.1201/b18906


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize