Skip to main content
SpringerLink
Log in

Reputation Analysis of Sensors’ Trust Within Tabu Search

  • Conference paper
  • First Online:
Recent Advances in Information Systems and Technologies (WorldCIST 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 570))

Included in the following conference series:

Abstract

Reputation of the sensors are highly essential in authenticating the sensing data, especially when sensors are deployed in a hostile environment. We refer to the term data-trust as the degree of confidence, which can be represented as a quantitative score, based on the reputation of the sensor, where the reputation is comprehended with spatial and temporal redundancy. In this paper, we analyzed the vulnerability of the sensors subject to radical environmental conditions, and we have derived a first-order differential equation utilizing a linear combination of trust factors to quantify the trust value. The trust value is expressed as a weighted combination of two trust factors: coherent data (spatial redundancy) and periodic behavior (temporal redundancy) of the sensors. The selection of weights are automated based on a cost value suited for the operating environment, and it is treated as a combinatorial optimization problem, with an objective function is to maximize the confidence of the sensor. We employed Tabu Search to find the better combination of weights to be associated with the trust factors, in order to find the positive subspace reflecting the domain of trusted sensor operations. We carried out many experiments with varying proportions of the selected trust factors; and the experimental outcomes were analyzed in drawing boundaries of trusted domain (trust space). Our experimental results with varying malfunctioning sensor readings showed that Tabu Search reduced the search space by 22% in comparison to the local search utilizing Simulated Annealing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Rathore, H.: Mapping Biological Systems to Network Systems. Springer, Switzerland (2016)

    Book  Google Scholar 

  2. Yu, Y., Li, K., Zhou, W., Li, P.: Trust mechanisms in wireless sensor networks: attack analysis and countermeasures. J. Netw. Comput. Appl. 35, 867–880 (2012)

    Article  Google Scholar 

  3. Lopez, J., Roman, R., Agudo, I., Fernandez-Gago, C.: Trust management systems for wireless sensor networks: best practices. Comput. Commun. 33, 1086–1093 (2010)

    Article  Google Scholar 

  4. Habib, S.J., Marimuthu, P.N.: Development of analytical model for data trustworthiness in sensor networks. In: The Proceedings of IEEE International Conference on Advanced Information Networking and Applications, 23–25 March, Crans-Montana, Switzerland (2016)

    Google Scholar 

  5. Ganeriwal, S., Balzano, L.K., Srivastava, M.B.: Reputation based framework for high integrity sensor networks. In: The Proceedings of 2nd ACM Workshop on Security Ad Hoc Sensor Networks, 25th October, Washington, DC, USA, pp. 66–77 (2004)

    Google Scholar 

  6. Probst, M.J., Kasera, S.K.: Statistical trust establishment in wireless sensor networks. In: The Proceedings of the 13th International Conference on Parallel and Distributed Systems, December 5–7, Hsinchu, Taiwan, pp. 1– 8 (2007)

    Google Scholar 

  7. Jiang, J., Han, G., Wang, F., Shu, L., Guizani, M.: An efficient distributed trust model for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(5), 1228–1237 (2015)

    Article  Google Scholar 

  8. Krasniewski, M., Varadharajan, P., Rabeler, B., Bagchi, S., Hu, Y.C.: TIBFIT: trust index based fault tolerance for arbitrary data faults in sensor networks. In: The Proceedings of the International Conference on Dependable Systems and Networks, 28 June – 1 July, Yokohama, Japan, pp. 672–681 (2005)

    Google Scholar 

  9. Zhan, G., Shi, W., Deng, J.: Design and implementation of TARF: a trust-aware routing framework for WSNs. IEEE Trans. Dependable Secure Comput. 9, 184–197 (2012)

    Article  Google Scholar 

  10. Bao, F., Chen, I., Chang, M., Cho, J.: Hierarchical trust management for wireless sensor networks and its application to trust-based routing and intrusion detection. IEEE Trans. Netw. Serv. Manage. 9(2), 169–183 (2012)

    Article  Google Scholar 

  11. Shaikh, R.A., Jameel, H., Auriol, B.J., Lee, H., Lee, S., Song, Y.J.: Group-based trust management scheme for clustered wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(11), 1698–1712 (2009)

    Article  Google Scholar 

  12. Marmol, F.G., Perez, G.M.: Providing trust in wireless sensor networks using a bio-inspired technique. Telecommun. Syst. 46(2), 163–180 (2011)

    Article  Google Scholar 

  13. Glover, F., Laguna, M.: Tabu Search. Kluwer Publishers, The Netherlands (1997)

    Book  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the Research Sector, Kuwait University under a research grant no. QE 05/14.

Author information

Authors and Affiliations

  1. Computer Engineering Department, Kuwait University, P.O. Box 5969, 13060, Safat, Kuwait

    Sami J. Habib & Paulvanna N. Marimuthu

Authors
  1. Sami J. Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paulvanna N. Marimuthu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sami J. Habib .

Editor information

Editors and Affiliations

  1. DEI/FCT, Universidade de Coimbra, Coimbra, Baixo Mondego, Portugal

    Álvaro Rocha

  2. Nova IMS, Universidade Nova de Lisboa, Lisboa, Portugal

    Ana Maria Correia

  3. College of Engineering, The Ohio State University, Columbus, Ohio, USA

    Hojjat Adeli

  4. DSI/EEUM, Universidade do Minho, Guimarães, Portugal

    Luís Paulo Reis

  5. DIMES, Università della Calabria, Arcavacata di Rende, Italy

    Sandra Costanzo

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Habib, S.J., Marimuthu, P.N. (2017). Reputation Analysis of Sensors’ Trust Within Tabu Search. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Costanzo, S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 570. Springer, Cham. https://doi.org/10.1007/978-3-319-56538-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56538-5_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56537-8

  • Online ISBN: 978-3-319-56538-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation