Elsevier

Computer Communications

Volume 34, Issue 3, 15 March 2011, Pages 423-428
Computer Communications

Privacy addressing and autoconfiguration for mobile ad hoc networks

https://doi.org/10.1016/j.comcom.2010.06.023Get rights and content

Abstract

Allowing truly spontaneous and infrastructureless networking, mobile ad hoc networks (MANETs) are the future of wireless networks. However, most autoconfiguration proposals for MANETs lack privacy support, namely anonymity or pseudonymity and unlinkability aspects, which has become important considerations in many practical applications. This paper presents a novel privacy extension approach (PEA) for MANETs, which prevents eavesdroppers from identifying a particular mobile node by its address. In addition to privacy concerns, our scheme also brings some performance benefits, e.g., reducing the possibility of address conflict when the merging of separately configured networks occurs.

Introduction

As an important part of future communication, mobile ad hoc networks (MANETs) have attracted more and more attention from industry, government and academic organizations [1] and privacy issues have become important considerations. Any information of legal network users to which a malicious eavesdropper has access might be used to harm privacy. In MANETs, most protocols, including address autoconfiguration protocols [2], [3] and routing protocols [4], [5], presume that each node obtains an IP address and holds it until the node leaves the network due to the battery expiration or other unexpected reasons. Since every address remains constant over time, a malicious observer can correlate seemingly unrelated activity as being from the same node by using this address. Such information can in some cases be used to infer things, such as what hours an employee was active, when someone is at home, etc. which result in privacy harms.

Partial privacy is achieved in IPv6 by using RFC 3041 [6], which generates addresses from the interface identifiers that change over time. This makes it more difficult for eavesdroppers and other information collectors to identify the same node in different transactions when different addresses are used. However, many autoconfiguration protocols for MANETs do not generate addresses from interface identifiers so RFC 3041 cannot be helpful. Especially, in autoconfiguration protocols following stateful approaches [2], addresses are managed by allocation tables and a node cannot freely generate an address by itself, so directly changing interface identifiers cannot be feasible.

In order to overcome these problems, this paper proposes a novel privacy extension approach (PEA) to autoconfiguration protocols for MANETs that can lessen those privacy concerns in environments where such concerns are significant. PEA divides the previous autoconfiguration protocols into three categories by the methods of generating addresses and defines the way of generating privacy addresses for them accordingly. By using privacy addresses, we believe that the proposed scheme has created the necessary conditions for the design of other protocols, such as routing protocols with privacy support.

Our main contributions include:

  • An overview on privacy support of existing autoconfiguration protocols for MANETs.

  • The novel privacy extension approach (PEA) to existing autoconfiguration protocols for MANETs.

  • The demonstration of the performance benefits of PEA, e.g., reducing the possibility of address conflict when the merging of separately configured networks occurs.

  • We point out that it remains an open research topic that the address evenness can be used to reduce the number of addresses required to change in MANETs.

The rest of the paper is organized as follows. Next section gives an overview of issues and current related efforts, including privacy addressing and autoconfiguration protocols. Section 3 presents the main idea of privacy addressing in MANETs and explains the detailed methods of generating privacy addresses. Furthermore, the influence of our scheme on existing autoconfiguration protocols is discussed in Section 4, and the benefits of our scheme are emphasized. Finally, Section 5 concludes this paper.

Section snippets

Privacy addressing in IPv6(RFC 3041)

RFC 3041 presents a privacy extension to IPv6 stateless address autoconfiguration where addresses are generated from interface identifiers. Instead of using IEEE identifier, a node uses randomized interface identifier that is generated from pseudo-random algorithms [7]. By enabling the interface identifier to change over time, a node can obtain addresses that change over time and thus lessen the privacy concerns. Such addresses are called temporary addresses that are generated on a periodical

Basic idea

Based on the overview of Section 2.2, we can see that, for a node, the methods of obtaining addresses can be divided into three categories.

  • C1 (including PACMAN, APAC, DACF and CAC): The node generates its address from the interface identifier by itself.

  • C2 (including ABA, ZAL, APAC, DACF and CAC): The node obtains only an address from a server entity, such as AA.

  • C3 (including DAAP, DCDP, Buddy, AAA, ODAA, ZAL and GADP): The node obtains an address pool from other nodes.

Note that these categories

Evaluation

In this section, we will investigate the implication of privacy addressing in MANETs and discuss the influence of our scheme on the previous autoconfiguration protocols. As stated before, the methods of generating addresses in the previous protocols can be divided into three categories. In C1, RFC 3041 can be applied without any changes, so we will focus on the issues about C2 and C3 if not specified.

Conclusion

This paper elaborates on the privacy problem in MANETs and presents an extension solution to existing autoconfiguration protocols for MANETs. The previous autoconfiguration protocols are divided into three categories by the methods of generating addresses. For the first category, RFC 3041 is still useful where interface identifiers work. For the second category, the server entity must be redesigned to provide randomized addresses, so that a normal node can support privacy addressing by

Acknowledgment

This work was supported by the National Natural Science Foundation of China (60902029, 60802024).

References (33)

  • S. Schuhmann, L. Volker, Combining passive autoconfiguration and anomaly-based intrusion detection in ad hoc networks,...
  • K. Weniger et al.

    Mobile ad hoc networks – current approaches and future directions

    IEEE Network

    (2004)
  • I. Jeong, H. Choi, J. Ma, Study on address allocation in ad-hoc networks, in: Fourth Annual ACIS International...
  • C. Perkins, E. Belding-Royer, S. Das, Ad hoc on-demand distance vector (AODV) routing, RFC 3561, July,...
  • D.B. Johnson, D.A. Maltz, Y.-C. Hu, The dynamic source routing protocol for mobile ad hoc networks (DSR), IETF draft,...
  • T. Narten, R. Draves, Privacy extensions for stateless address autoconfiguration in IPv6, RFC 3041, January,...
  • D. Eastlake, S. Crocker, J. Schiller, Randomness recommendations for security, RFC 1750, December,...
  • C. Perkins, J.T. Malinen, R. Wakikawa, E.M. Belding-Royer, Y. Sun, IP address autoconfiguration for ad hoc networks,...
  • K. Weniger, M. Zitterbart, IPv6 autoconfiguration in large scale mobile ad-hoc networks, in: Proceedings of European...
  • N. Vaidya, Weak duplicate address detection in mobile ad hoc networks, in: Proceedings of ACM MobiHoc 2002, Lausanne,...
  • K. Weniger, Passive duplicate address detection in mobile ad hoc networks, in: Proceedings of IEEE WCNC 2003, vol. 3,...
  • K. Weniger

    Pacman: passive autoconfiguration for mobile ad hoc networks

    IEEE Journal on Selected Areas in Communications

    (2005)
  • M. Gnes, J. Reibel, An IP address configuration algorithm for zeroconf mobile multihop ad hoc networks, in: Proceedings...
  • S. Nesargi, R. Prakash, MANETconf: Configuration of hosts in a mobile ad hoc network, in: Proceedings of IEEE INFOCOM...
  • J. Boleng, Efficient network layer addressing for mobile ad hoc networks, in: Proceedings of ICWN02, Las Vegas, NV,...
  • H. Zhou, L. Ni, M. Mutka, Prophet address allocation for large scale MANETs, in: Proceeding of IEEE INFOCOM 2003, vol....
  • Cited by (3)

    View full text