Minimizing Eavesdropping Risk by Transmission Power Control in Multihop Wireless Networks
Authors:
- 2 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 56 (8) , 1009-1023
Abstract
To defend against reconnaissance activity in ad hoc wireless networks, we propose transmission power control as an effective mechanism for minimizing the eavesdropping risk. Our main contributions are given as follows. First, we cast the wth-order eavesdropping risk as the maximum probability of packets being eavesdropped when there are w adversarial nodes in the network. Second, we derive the closed-form solution of the first-order eavesdropping risk as a polynomial function of the normalized transmission radius. This derivation assumes a uniform distribution of user nodes. Then, we generalize the model to allow arbitrary user nodes distribution and prove that the uniform user distribution minimizes the first-order eavesdropping risk. This result plays an essential role in deriving analytical bounds for the eavesdropping risk given arbitrary user distributions. Our simulation results show that, for a wide range of nonuniform traffic patterns, the difference in their eavesdropping risk values from the corresponding lower bounds is 3 dB or less.Keywords
This publication has 38 references indexed in Scilit:
- Performance analysis of multicast key backbone for secure group communicationsIEEE Communications Letters, 2006
- Energy optimal control for time-varying wireless networksIEEE Transactions on Information Theory, 2006
- Dynamic power allocation and routing for time-varying wireless networksIEEE Journal on Selected Areas in Communications, 2005
- Worm and attack early warning: piercing stealthy reconnaissanceIEEE Security & Privacy, 2004
- Security in wireless sensor networksCommunications of the ACM, 2004
- Unreliable sensor grids: coverage, connectivity and diameter2003
- A key-management scheme for distributed sensor networks2002
- Toward self-organized mobile ad hoc networks: the terminodes projectIEEE Communications Magazine, 2001
- Secure group communications using key graphsIEEE/ACM Transactions on Networking, 2000
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982