Zigzag: Partial mutual revocation based trust management in tactical ad hoc networks

Xin Chen, Harshal Patankar, Sencun Zhu, Mudhakar Srivatsa, J. Opper

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

One of the key challenges in operational trust management is to continually monitor the behavior of a node and update its trust score accordingly - evidently, both speed and accuracy is of great importance here. To achieve these goals, several papers have explored the concept of mutual revocation (sometimes termed suicide) wherein the trust value of both the accuser and the accused node are temporarily set to zero without involving a quorum. In this paper we explore a partial mutual revocation approach wherein we design a class of trust update functions to temporarily punish both the accuser and accused node (without involving a quorum) - however, the trust update function does not essentially set their trust values to zero; instead it partially lowers the trust values of both the accuser and the accused. In addition, we allow a trusted authority or a quorum may (periodically) review such partial mutual revocations and update the trust values of the accuser and the accused nodes accordingly (e.g., reward the accuser and punish the accused if the accusation was deemed true). We present a detailed design of the trust update functions for partial mutual revocation. Through both analysis and simulations, we evaluate the effectiveness of partial revocation under different attack strategies and report its performance in terms of revocation immediacy, revocation accuracy and abuse resistance.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013
PublisherIEEE Computer Society
Pages131-139
Number of pages9
ISBN (Print)9781479902309
DOIs
StatePublished - Jan 1 2013
Event2013 10th Annual IEEE Communications Society Conference on Sensing and Communication in Wireless Networks, SECON 2013 - New Orleans, LA, United States
Duration: Jun 24 2013Jun 27 2013

Publication series

Name2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013

Other

Other2013 10th Annual IEEE Communications Society Conference on Sensing and Communication in Wireless Networks, SECON 2013
CountryUnited States
CityNew Orleans, LA
Period6/24/136/27/13

Fingerprint

Ad hoc networks

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Chen, X., Patankar, H., Zhu, S., Srivatsa, M., & Opper, J. (2013). Zigzag: Partial mutual revocation based trust management in tactical ad hoc networks. In 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013 (pp. 131-139). [6644971] (2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013). IEEE Computer Society. https://doi.org/10.1109/SAHCN.2013.6644971
Chen, Xin ; Patankar, Harshal ; Zhu, Sencun ; Srivatsa, Mudhakar ; Opper, J. / Zigzag : Partial mutual revocation based trust management in tactical ad hoc networks. 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013. IEEE Computer Society, 2013. pp. 131-139 (2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013).
@inproceedings{07a7d1a5b11d4601bd4138cc4f6b2573,
title = "Zigzag: Partial mutual revocation based trust management in tactical ad hoc networks",
abstract = "One of the key challenges in operational trust management is to continually monitor the behavior of a node and update its trust score accordingly - evidently, both speed and accuracy is of great importance here. To achieve these goals, several papers have explored the concept of mutual revocation (sometimes termed suicide) wherein the trust value of both the accuser and the accused node are temporarily set to zero without involving a quorum. In this paper we explore a partial mutual revocation approach wherein we design a class of trust update functions to temporarily punish both the accuser and accused node (without involving a quorum) - however, the trust update function does not essentially set their trust values to zero; instead it partially lowers the trust values of both the accuser and the accused. In addition, we allow a trusted authority or a quorum may (periodically) review such partial mutual revocations and update the trust values of the accuser and the accused nodes accordingly (e.g., reward the accuser and punish the accused if the accusation was deemed true). We present a detailed design of the trust update functions for partial mutual revocation. Through both analysis and simulations, we evaluate the effectiveness of partial revocation under different attack strategies and report its performance in terms of revocation immediacy, revocation accuracy and abuse resistance.",
author = "Xin Chen and Harshal Patankar and Sencun Zhu and Mudhakar Srivatsa and J. Opper",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/SAHCN.2013.6644971",
language = "English (US)",
isbn = "9781479902309",
series = "2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013",
publisher = "IEEE Computer Society",
pages = "131--139",
booktitle = "2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013",
address = "United States",

}

Chen, X, Patankar, H, Zhu, S, Srivatsa, M & Opper, J 2013, Zigzag: Partial mutual revocation based trust management in tactical ad hoc networks. in 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013., 6644971, 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013, IEEE Computer Society, pp. 131-139, 2013 10th Annual IEEE Communications Society Conference on Sensing and Communication in Wireless Networks, SECON 2013, New Orleans, LA, United States, 6/24/13. https://doi.org/10.1109/SAHCN.2013.6644971

Zigzag : Partial mutual revocation based trust management in tactical ad hoc networks. / Chen, Xin; Patankar, Harshal; Zhu, Sencun; Srivatsa, Mudhakar; Opper, J.

2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013. IEEE Computer Society, 2013. p. 131-139 6644971 (2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Zigzag

T2 - Partial mutual revocation based trust management in tactical ad hoc networks

AU - Chen, Xin

AU - Patankar, Harshal

AU - Zhu, Sencun

AU - Srivatsa, Mudhakar

AU - Opper, J.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - One of the key challenges in operational trust management is to continually monitor the behavior of a node and update its trust score accordingly - evidently, both speed and accuracy is of great importance here. To achieve these goals, several papers have explored the concept of mutual revocation (sometimes termed suicide) wherein the trust value of both the accuser and the accused node are temporarily set to zero without involving a quorum. In this paper we explore a partial mutual revocation approach wherein we design a class of trust update functions to temporarily punish both the accuser and accused node (without involving a quorum) - however, the trust update function does not essentially set their trust values to zero; instead it partially lowers the trust values of both the accuser and the accused. In addition, we allow a trusted authority or a quorum may (periodically) review such partial mutual revocations and update the trust values of the accuser and the accused nodes accordingly (e.g., reward the accuser and punish the accused if the accusation was deemed true). We present a detailed design of the trust update functions for partial mutual revocation. Through both analysis and simulations, we evaluate the effectiveness of partial revocation under different attack strategies and report its performance in terms of revocation immediacy, revocation accuracy and abuse resistance.

AB - One of the key challenges in operational trust management is to continually monitor the behavior of a node and update its trust score accordingly - evidently, both speed and accuracy is of great importance here. To achieve these goals, several papers have explored the concept of mutual revocation (sometimes termed suicide) wherein the trust value of both the accuser and the accused node are temporarily set to zero without involving a quorum. In this paper we explore a partial mutual revocation approach wherein we design a class of trust update functions to temporarily punish both the accuser and accused node (without involving a quorum) - however, the trust update function does not essentially set their trust values to zero; instead it partially lowers the trust values of both the accuser and the accused. In addition, we allow a trusted authority or a quorum may (periodically) review such partial mutual revocations and update the trust values of the accuser and the accused nodes accordingly (e.g., reward the accuser and punish the accused if the accusation was deemed true). We present a detailed design of the trust update functions for partial mutual revocation. Through both analysis and simulations, we evaluate the effectiveness of partial revocation under different attack strategies and report its performance in terms of revocation immediacy, revocation accuracy and abuse resistance.

UR - http://www.scopus.com/inward/record.url?scp=84890876943&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890876943&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2013.6644971

DO - 10.1109/SAHCN.2013.6644971

M3 - Conference contribution

AN - SCOPUS:84890876943

SN - 9781479902309

T3 - 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013

SP - 131

EP - 139

BT - 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013

PB - IEEE Computer Society

ER -

Chen X, Patankar H, Zhu S, Srivatsa M, Opper J. Zigzag: Partial mutual revocation based trust management in tactical ad hoc networks. In 2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013. IEEE Computer Society. 2013. p. 131-139. 6644971. (2013 IEEE International Conference on Sensing, Communications and Networking, SECON 2013). https://doi.org/10.1109/SAHCN.2013.6644971