Behavioral Malware Detection in Dtn Using Intrusion Detection Systemtheijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The papers for publication in The International Journal of Engineering& Science are selected through rigorous peer reviews to ensure originality, timeliness, relevance, and readability.
This document summarizes an incremental trust-based method for robust position identification in wireless sensor networks (WSNs). The method has two phases: 1) location estimation, where a sensor node broadcasts its ID and locators that receive it perform distance bounding to estimate the sensor's position using verifiable trilateration, based on a threshold trust evaluation of the locators; and 2) location verification, where a locator verifies a sensor's claimed position through distance bounding. The method aims to localize sensor nodes securely in the presence of attackers by leveraging distance bounding, trilateration, and an incremental trust model between sensors and locators.
A Novel Solitude Conserving Location Monitoring Approach for Wireless Sensor ...IJERA Editor
Observing individual locations with a capable untrusted server impose secrecy threats to the monitored individuals. In this paper we propose “A Novel Solitude Conserving Location Monitoring approach for Wireless Sensor networks”. We design two approaches to study nondescript locations in-network approaches, namely quality-aware and resource-aware approaches, that aims to enable the system to give high end quality location monitoring services for end users, while conserving personal location privacy. Both approaches are worked based on k-anonymity solitude (i.e.,an object is indistinguishable among k objects), to enable highly trusted sensor nodes to provide the collective location data of monitored objects for our system. Each collective location is in a form of a observed area X along with the number of monitored objects reside in X. The resource-aware approach objective to optimize the computational and communication value, while quality-aware approach aims to increase the reliability of the collective location data by reducing their observing areas. We use spatial histogram methodology to estimates the distribution of observing objects based on the gathered collective location data. We evaluated these two approaches through simulated experiments. The simulation results shows that these approaches gives high quality location observing services for end users and assure the location secrecy of the monitored objects.
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
An enhancing security for mobile sinks by providing location privacy in wsneSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
International Journal of Engineering Research and DevelopmentIJERD Editor
Electrical, Electronics and Computer Engineering,
Information Engineering and Technology,
Mechanical, Industrial and Manufacturing Engineering,
Automation and Mechatronics Engineering,
Material and Chemical Engineering,
Civil and Architecture Engineering,
Biotechnology and Bio Engineering,
Environmental Engineering,
Petroleum and Mining Engineering,
Marine and Agriculture engineering,
Aerospace Engineering.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Behavioral Malware Detection in Dtn Using Intrusion Detection Systemtheijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The papers for publication in The International Journal of Engineering& Science are selected through rigorous peer reviews to ensure originality, timeliness, relevance, and readability.
This document summarizes an incremental trust-based method for robust position identification in wireless sensor networks (WSNs). The method has two phases: 1) location estimation, where a sensor node broadcasts its ID and locators that receive it perform distance bounding to estimate the sensor's position using verifiable trilateration, based on a threshold trust evaluation of the locators; and 2) location verification, where a locator verifies a sensor's claimed position through distance bounding. The method aims to localize sensor nodes securely in the presence of attackers by leveraging distance bounding, trilateration, and an incremental trust model between sensors and locators.
A Novel Solitude Conserving Location Monitoring Approach for Wireless Sensor ...IJERA Editor
Observing individual locations with a capable untrusted server impose secrecy threats to the monitored individuals. In this paper we propose “A Novel Solitude Conserving Location Monitoring approach for Wireless Sensor networks”. We design two approaches to study nondescript locations in-network approaches, namely quality-aware and resource-aware approaches, that aims to enable the system to give high end quality location monitoring services for end users, while conserving personal location privacy. Both approaches are worked based on k-anonymity solitude (i.e.,an object is indistinguishable among k objects), to enable highly trusted sensor nodes to provide the collective location data of monitored objects for our system. Each collective location is in a form of a observed area X along with the number of monitored objects reside in X. The resource-aware approach objective to optimize the computational and communication value, while quality-aware approach aims to increase the reliability of the collective location data by reducing their observing areas. We use spatial histogram methodology to estimates the distribution of observing objects based on the gathered collective location data. We evaluated these two approaches through simulated experiments. The simulation results shows that these approaches gives high quality location observing services for end users and assure the location secrecy of the monitored objects.
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
An enhancing security for mobile sinks by providing location privacy in wsneSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology.
International Journal of Engineering Research and DevelopmentIJERD Editor
Electrical, Electronics and Computer Engineering,
Information Engineering and Technology,
Mechanical, Industrial and Manufacturing Engineering,
Automation and Mechatronics Engineering,
Material and Chemical Engineering,
Civil and Architecture Engineering,
Biotechnology and Bio Engineering,
Environmental Engineering,
Petroleum and Mining Engineering,
Marine and Agriculture engineering,
Aerospace Engineering.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Mobile computing projects list for java and dot netredpel dot com
The document contains summaries of 7 papers related to mobile computing and wireless sensor networks. The papers propose techniques for: 1) privacy-preserving mobile access of health data using cloud computing, 2) a scalable server architecture for mobile presence services in social networks, 3) fast data collection in tree-based wireless sensor networks, 4) a privacy-preserving location monitoring system for wireless sensor networks, 5) efficient authentication for mobile and pervasive computing, 6) community-aware opportunistic routing in mobile social networks, and 7) reliable data delivery in highly dynamic mobile ad hoc networks using opportunistic routing.
This document describes an RSSI (received signal strength indicator) based localization algorithm for wireless sensor networks. It discusses using RSSI values measured from reference nodes to estimate distances and perform trilateration to locate a target sensor node. The algorithm design includes RSSI to distance conversion using a path loss model, trilateration implementation using circle intersections, and simplifying computations for resource-limited sensor node processors through techniques like Taylor series approximations of exponential functions. Pseudocode is provided for RSSI to distance conversion and trilateration calculations.
This document provides an overview of various medium access control (MAC) protocols for wireless sensor networks. It discusses distributed and centralized MAC protocols, including DFWMAC, EY-NPMA, ISMA, RAP, RAMA, Zhang's and Acampora's proposals, and DTMP. It also covers hybrid access protocols like RRA, PRMA, RRA-ISA, DQRUMA, and MASCARA. Additionally, it summarizes MAC protocols like S-MAC, T-MAC, B-MAC, P-MAC, Y-MAC, and Z-MAC and discusses their key characteristics and performance results.
The document summarizes research on preserving source location privacy in wireless sensor networks. It proposes using computer-based image recognition to analyze traffic patterns and detect modified data packets. The key points are:
1) Wireless sensor networks are vulnerable to traffic analysis attacks that can reveal the location of data sources. Existing solutions have limitations like increased energy use.
2) The paper proposes using computer-based image recognition to analyze traffic and identify packets whose delivery was delayed, indicating modification by an attacker.
3) If the attacking node is identified, it would be removed from the network. This approach aims to effectively preserve source location privacy against traffic analysis attacks.
An Efficient Data Transmission for Cluster based Wireless Sensor Networks usi...IJTET Journal
In this paper Identity based digital Signature and Identity based online offline algorithm for the cluster based wireless sensor networks is used. Identity based digital signature computes the digital signature signing process. Identity based online offline algorithm reduces the complexity of computational overhead in cluster head. This project reduces the overhead of the cluster head for efficient transmission. The method for efficient data transmission using Identity based digital signature is also implemented for minimizing end-to-end delay using network simulator. The graphics analysis toolbox and awk scripts is used to process the data from trace files.
Trust Based Routing In wireless sensor NetworkAnjan Mondal
This document discusses trust based routing in wireless sensor networks. It describes the characteristics and applications of sensor networks, and different types of attacks they face including passive attacks like traffic analysis and active attacks that aim to modify or fabricate routing information. It then proposes a trust based routing model for sensor networks that calculates direct trust between neighboring nodes based on their packet forwarding behavior, and propagates this trust information through route requests to enable computation of trust beyond single hops. This model aims to secure routing against active attacks in infrastructure-less sensor networks.
NETWORK PERFORMANCE ENHANCEMENT WITH OPTIMIZATION SENSOR PLACEMENT IN WIRELES...ijwmn
From one side, sensor manufacturing technology and from other side wireless communication technology
improvement has an effect on the growth and deployment of Wireless Network Sensor (WSN). The
appropriate performance of WSN has abundant necessity which has dependent on the different parameters
such as optimize sensor placement and structure of network sensor. The optimized placement in WSN not
only would optimize number of sensors, but also help to reach to the more precise information. Therefore
different solutions are proposed to reduce cost and increase life time of sensor networks that most of them
are concentrated in the field of routing and information transmission. In this paper, places which they need
new sensors placement or sensor movements are determined and then with applying these changes,
performance of WSN will calculate. To achieve the optimum placement, the network should evaluate
precisely and effective criteria on the performance should extract. Therefore the criteria should be ranked
and after weighting with using AHP algorithms, with use of Geographical Information System (GIS), these
weighted criteria will combined and in the locations which WSN doesn’t have enough performance, new
sensor placement will create. New proposed method, improve 21.11% performance of WSN with sensor
placement in the low performance locations. Also the number of added sensor is 26.09% which is lowest
number of added sensors in comparison with other methods.
Robust encryption algorithm based sht in wireless sensor networksijdpsjournal
In bound applications, the locations
of events reportable by a device network have to be compelled to stay
anonymous. That is, unauthorized observers should be unable to notice the origin of such events by
analyzing the network traffic. I analyze 2 forms of downsides: Communication overhead a
nd machine load
problem. During this paper, I gift a brand new framework for modeling, analyzing, and evaluating
obscurity in device networks. The novelty of the proposed framework is twofold: initial, it introduc
es the
notion of “interval indistinguishabi
lity” and provides a quantitative live to model obscurity in wireless
device networks; second, it maps supply obscurity to the applied mathematics downside I showed that
the
present approaches for coming up with statistically anonymous systems introduce co
rrelation in real
intervals whereas faux area unit unrelated. I show however mapping supply obscurity to consecutive
hypothesis testing with nuisance Parameters ends up in changing the matter of exposing non
-
public supply
data into checking out associate d
egree applicable knowledge transformation that removes or minimize the
impact of the nuisance data victimization sturdy cryptography algorithmic rule. By doing therefore,
I
remodel the matter of analyzing real valued sample points to binary codes, that ope
ns the door for
committal to writing theory to be incorporated into the study of anonymous networks. In existing wor
k,
unable to notice unauthorized observer in network traffic. However our work in the main supported
enhances their supply obscurity against
correlation check. the most goal of supply location privacy is to
cover the existence of real events.
ER Publication,
IJETR, IJMCTR,
Journals,
International Journals,
High Impact Journals,
Monthly Journal,
Good quality Journals,
Research,
Research Papers,
Research Article,
Free Journals, Open access Journals,
erpublication.org,
Engineering Journal,
Science Journals,
AN ENHANCED DETECTION AND ENERGYEFFICIENT EN-ROUTE FILTERING SCHEME IN WIRELE...ieijjournal
Wireless sensor networks (WSNs), due to their small size, low cost, and untethered communication over a short-range, have great potential for applications and services. Due to hostile environments and an unattended nature, they are prone to many types of attacks by adversaries. False data injection attacks compromise data accuracy at the sink node and cause undesirable energy depletion at the sink and intermediate nodes. In order to detect and counter false data attacks, a number of en-route filtering schemes have been proposed. However, they lack a strong false report detection capacity or cannot support network dynamics well. Commutative cipher-based en-route filtering (CCEF) is based on fixed paths, and a
fixed detection probability, and does not consider the residual energy of a node. In an enhanced detectioncapacity and energy-efficient en-route filtering (EDEF) scheme, we use a fuzzy logic system which considers the residual energy, false traffic ratio (FTR), and number of message authentication codes
(MACs) in a report to evaluate the fitness of a node to be a verification node. This helps to balance network
energy usage and reduce the number of hops a false report may travel. The simulation results demonstrate the validity of our scheme with increased energy-efficiency (4.55 to 13.92%) and detection power (99.95%) against false report attacks in WSNs.
Prevention and Detection of Misbehaving Node in WSN Based On the Intrusion De...theijes
This document proposes an intrusion detection system called EAACK to prevent and detect misbehaving nodes in wireless sensor networks. EAACK aims to overcome some of the shortcomings of existing systems like Watchdog. It consists of three parts: ACK, S-ACK and MRA. ACK provides end-to-end acknowledgment between nodes. S-ACK involves three successive nodes cooperating to detect misbehavior. MRA authenticates misbehavior reports to prevent false reports. The document analyzes EAACK's performance compared to existing systems, finding it has lower packet loss and higher delivery rates. It concludes EAACK provides effective attack detection and key management to ensure security while being able to extend to other attack types in the future.
Distributed Approach for Clock Synchronization in Wireless Sensor NetworkEditor IJMTER
Time synchronization is an important service in WSNs. existing time synchronization algorithms
provide on average good synchronization between arbitrary nodes, however, as we show in this paper, close-by
nodes in a network may be synchronized poorly. We propose the Distributed Time Synchronization Algorithm
(DTSA) which is designed to provide accurately synchronized clocks between nearest-neighbours. DTSA works
in a completely decentralized fashion: Every node periodically broadcasts its time information. Synchronization
messages received from direct neighbours are used to calibrate the logical clock. The algorithm requires neither a
tree topology nor a reference node, which makes it robust against link and node failures.
Malicious Node Detection Mechanism for Wireless Ad Hoc NetworkCSCJournals
With the popularity of intelligent electronics which rely on wireless communication in the post-PC era, computing devices have become cheaper, smaller, more mobile and more pervasive in daily lives. Construction of wireless ad hoc network becomes more and more convenient. However, the deployment of sensor nodes in an unattended environment makes the networks vulnerable to a variety of potential attacks. We present a malicious node detection mechanism. In using a monitoring mechanism to detect suspicious behavior, and on the basis of the responses from other monitoring nodes, if the number of suspicious entries concerning a particular node reaches a set threshold, that node is declared malicious. The simulation results show that the time it takes to detect a malicious node is decreased when there are more nodes in the network, and that it provides a fast and efficient way to detect malicious nodes.
Secure data aggregation technique for wireless sensor networks in the presenc...LogicMindtech Nologies
This document discusses secure data aggregation techniques for wireless sensor networks in the presence of collusion attacks. It describes how existing iterative filtering algorithms used for data aggregation and trust assessment in sensor networks are vulnerable to sophisticated collusion attacks. The proposed solution improves iterative filtering techniques by providing an initial trust estimate based on robust estimation of individual sensor errors. This makes the algorithms robust against collusion attacks while also making them more accurate and faster converging.
A privacy preserving-location_monitoring_system_for_wireless_sensor_networkssamah72
The document proposes a privacy-preserving location monitoring system for wireless sensor networks that provides the following:
1) Two in-network location anonymization algorithms called resource-aware and quality-aware that aim to enable location monitoring while preserving personal location privacy. Both algorithms rely on k-anonymity where each location is indistinguishable among k people.
2) The resource-aware algorithm aims to minimize costs while the quality-aware algorithm aims to maximize accuracy by minimizing cloaked areas.
3) A spatial histogram approach is used to estimate user distributions from aggregate location information and answer range queries to provide monitoring services while preserving privacy.
A Privacy-Preserving Location Monitoring System for Wireless Sensor Networksambitlick
This document proposes a privacy-preserving location monitoring system for wireless sensor networks. The system uses two in-network location anonymization algorithms:
1) A resource-aware algorithm that aims to minimize communication and computational costs by having each sensor node find a cloaked area containing at least k persons and report only aggregate location information.
2) A quality-aware algorithm that aims to maximize accuracy by iteratively refining cloaked areas reported by the resource-aware algorithm to minimize their size, while still maintaining k-anonymity.
The system collects anonymous aggregate location information to build a spatial histogram for estimating person distributions and answering queries about aggregate locations, while preserving individuals' location privacy against potential attacks from untrusted
IRJET- A Privacy-Preserving Location Monitoring System for Wireless Sensor Ne...IRJET Journal
This document describes a privacy-preserving location monitoring system for wireless sensor networks. It proposes two algorithms called the resource-aware algorithm and quality-aware algorithm to anonymize location data from sensors. The resource-aware algorithm aims to minimize communication and computation costs while the quality-aware algorithm aims to maximize location accuracy by minimizing monitored areas. Both algorithms rely on the k-anonymity concept to blur sensor areas into cloaked areas containing at least k individuals, preserving privacy while still providing location monitoring services.
This document summarizes a research paper that proposes an implementation of location monitoring services based on an anonymization algorithm. The paper describes a system architecture that uses wireless sensor nodes to monitor locations while preserving privacy. It proposes two anonymization algorithms: a resource-aware algorithm that minimizes communication costs, and a quality-aware algorithm that provides accurate locations. The resource-aware algorithm consists of three steps - a broadcast step to share location data between sensors, finding a cloaked area that maintains anonymity, and reporting aggregate location information to the server.
International Refereed Journal of Engineering and Science (IRJES)irjes
This document describes a privacy-preserving location monitoring system for wireless sensor networks. It presents two algorithms - a resource-aware algorithm and a quality-aware algorithm - that anonymize location data from sensors to preserve privacy while still enabling location monitoring services. The algorithms use k-anonymity, blurring each sensor's area into a cloaked region containing at least k objects. The resource-aware algorithm aims to minimize communication and computation costs, while the quality-aware algorithm aims to minimize cloaked area sizes for more accurate aggregate locations. The system uses a spatial histogram to estimate object distributions from the anonymous data and answer range queries about locations. Evaluation shows the system can provide high-quality monitoring with 75-90% accuracy while preserving
This document summarizes a research paper that proposes two algorithms to improve location monitoring in wireless sensor networks while preserving personal location privacy. The first algorithm aims to reduce computational and communication costs, while the second focuses on improving location monitoring quality. Both algorithms use k-anonymity to anonymize location data before sending it to an untrusted server, preserving privacy while still allowing aggregate location information to be queried. The system is evaluated using simulations that demonstrate it can provide high-quality monitoring without privacy breaches.
International Journal of Engineering Research and Development (IJERD)IJERD Editor
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
Mobile computing projects list for java and dot netredpel dot com
The document contains summaries of 7 papers related to mobile computing and wireless sensor networks. The papers propose techniques for: 1) privacy-preserving mobile access of health data using cloud computing, 2) a scalable server architecture for mobile presence services in social networks, 3) fast data collection in tree-based wireless sensor networks, 4) a privacy-preserving location monitoring system for wireless sensor networks, 5) efficient authentication for mobile and pervasive computing, 6) community-aware opportunistic routing in mobile social networks, and 7) reliable data delivery in highly dynamic mobile ad hoc networks using opportunistic routing.
This document describes an RSSI (received signal strength indicator) based localization algorithm for wireless sensor networks. It discusses using RSSI values measured from reference nodes to estimate distances and perform trilateration to locate a target sensor node. The algorithm design includes RSSI to distance conversion using a path loss model, trilateration implementation using circle intersections, and simplifying computations for resource-limited sensor node processors through techniques like Taylor series approximations of exponential functions. Pseudocode is provided for RSSI to distance conversion and trilateration calculations.
This document provides an overview of various medium access control (MAC) protocols for wireless sensor networks. It discusses distributed and centralized MAC protocols, including DFWMAC, EY-NPMA, ISMA, RAP, RAMA, Zhang's and Acampora's proposals, and DTMP. It also covers hybrid access protocols like RRA, PRMA, RRA-ISA, DQRUMA, and MASCARA. Additionally, it summarizes MAC protocols like S-MAC, T-MAC, B-MAC, P-MAC, Y-MAC, and Z-MAC and discusses their key characteristics and performance results.
The document summarizes research on preserving source location privacy in wireless sensor networks. It proposes using computer-based image recognition to analyze traffic patterns and detect modified data packets. The key points are:
1) Wireless sensor networks are vulnerable to traffic analysis attacks that can reveal the location of data sources. Existing solutions have limitations like increased energy use.
2) The paper proposes using computer-based image recognition to analyze traffic and identify packets whose delivery was delayed, indicating modification by an attacker.
3) If the attacking node is identified, it would be removed from the network. This approach aims to effectively preserve source location privacy against traffic analysis attacks.
An Efficient Data Transmission for Cluster based Wireless Sensor Networks usi...IJTET Journal
In this paper Identity based digital Signature and Identity based online offline algorithm for the cluster based wireless sensor networks is used. Identity based digital signature computes the digital signature signing process. Identity based online offline algorithm reduces the complexity of computational overhead in cluster head. This project reduces the overhead of the cluster head for efficient transmission. The method for efficient data transmission using Identity based digital signature is also implemented for minimizing end-to-end delay using network simulator. The graphics analysis toolbox and awk scripts is used to process the data from trace files.
Trust Based Routing In wireless sensor NetworkAnjan Mondal
This document discusses trust based routing in wireless sensor networks. It describes the characteristics and applications of sensor networks, and different types of attacks they face including passive attacks like traffic analysis and active attacks that aim to modify or fabricate routing information. It then proposes a trust based routing model for sensor networks that calculates direct trust between neighboring nodes based on their packet forwarding behavior, and propagates this trust information through route requests to enable computation of trust beyond single hops. This model aims to secure routing against active attacks in infrastructure-less sensor networks.
NETWORK PERFORMANCE ENHANCEMENT WITH OPTIMIZATION SENSOR PLACEMENT IN WIRELES...ijwmn
From one side, sensor manufacturing technology and from other side wireless communication technology
improvement has an effect on the growth and deployment of Wireless Network Sensor (WSN). The
appropriate performance of WSN has abundant necessity which has dependent on the different parameters
such as optimize sensor placement and structure of network sensor. The optimized placement in WSN not
only would optimize number of sensors, but also help to reach to the more precise information. Therefore
different solutions are proposed to reduce cost and increase life time of sensor networks that most of them
are concentrated in the field of routing and information transmission. In this paper, places which they need
new sensors placement or sensor movements are determined and then with applying these changes,
performance of WSN will calculate. To achieve the optimum placement, the network should evaluate
precisely and effective criteria on the performance should extract. Therefore the criteria should be ranked
and after weighting with using AHP algorithms, with use of Geographical Information System (GIS), these
weighted criteria will combined and in the locations which WSN doesn’t have enough performance, new
sensor placement will create. New proposed method, improve 21.11% performance of WSN with sensor
placement in the low performance locations. Also the number of added sensor is 26.09% which is lowest
number of added sensors in comparison with other methods.
Robust encryption algorithm based sht in wireless sensor networksijdpsjournal
In bound applications, the locations
of events reportable by a device network have to be compelled to stay
anonymous. That is, unauthorized observers should be unable to notice the origin of such events by
analyzing the network traffic. I analyze 2 forms of downsides: Communication overhead a
nd machine load
problem. During this paper, I gift a brand new framework for modeling, analyzing, and evaluating
obscurity in device networks. The novelty of the proposed framework is twofold: initial, it introduc
es the
notion of “interval indistinguishabi
lity” and provides a quantitative live to model obscurity in wireless
device networks; second, it maps supply obscurity to the applied mathematics downside I showed that
the
present approaches for coming up with statistically anonymous systems introduce co
rrelation in real
intervals whereas faux area unit unrelated. I show however mapping supply obscurity to consecutive
hypothesis testing with nuisance Parameters ends up in changing the matter of exposing non
-
public supply
data into checking out associate d
egree applicable knowledge transformation that removes or minimize the
impact of the nuisance data victimization sturdy cryptography algorithmic rule. By doing therefore,
I
remodel the matter of analyzing real valued sample points to binary codes, that ope
ns the door for
committal to writing theory to be incorporated into the study of anonymous networks. In existing wor
k,
unable to notice unauthorized observer in network traffic. However our work in the main supported
enhances their supply obscurity against
correlation check. the most goal of supply location privacy is to
cover the existence of real events.
ER Publication,
IJETR, IJMCTR,
Journals,
International Journals,
High Impact Journals,
Monthly Journal,
Good quality Journals,
Research,
Research Papers,
Research Article,
Free Journals, Open access Journals,
erpublication.org,
Engineering Journal,
Science Journals,
AN ENHANCED DETECTION AND ENERGYEFFICIENT EN-ROUTE FILTERING SCHEME IN WIRELE...ieijjournal
Wireless sensor networks (WSNs), due to their small size, low cost, and untethered communication over a short-range, have great potential for applications and services. Due to hostile environments and an unattended nature, they are prone to many types of attacks by adversaries. False data injection attacks compromise data accuracy at the sink node and cause undesirable energy depletion at the sink and intermediate nodes. In order to detect and counter false data attacks, a number of en-route filtering schemes have been proposed. However, they lack a strong false report detection capacity or cannot support network dynamics well. Commutative cipher-based en-route filtering (CCEF) is based on fixed paths, and a
fixed detection probability, and does not consider the residual energy of a node. In an enhanced detectioncapacity and energy-efficient en-route filtering (EDEF) scheme, we use a fuzzy logic system which considers the residual energy, false traffic ratio (FTR), and number of message authentication codes
(MACs) in a report to evaluate the fitness of a node to be a verification node. This helps to balance network
energy usage and reduce the number of hops a false report may travel. The simulation results demonstrate the validity of our scheme with increased energy-efficiency (4.55 to 13.92%) and detection power (99.95%) against false report attacks in WSNs.
Prevention and Detection of Misbehaving Node in WSN Based On the Intrusion De...theijes
This document proposes an intrusion detection system called EAACK to prevent and detect misbehaving nodes in wireless sensor networks. EAACK aims to overcome some of the shortcomings of existing systems like Watchdog. It consists of three parts: ACK, S-ACK and MRA. ACK provides end-to-end acknowledgment between nodes. S-ACK involves three successive nodes cooperating to detect misbehavior. MRA authenticates misbehavior reports to prevent false reports. The document analyzes EAACK's performance compared to existing systems, finding it has lower packet loss and higher delivery rates. It concludes EAACK provides effective attack detection and key management to ensure security while being able to extend to other attack types in the future.
Distributed Approach for Clock Synchronization in Wireless Sensor NetworkEditor IJMTER
Time synchronization is an important service in WSNs. existing time synchronization algorithms
provide on average good synchronization between arbitrary nodes, however, as we show in this paper, close-by
nodes in a network may be synchronized poorly. We propose the Distributed Time Synchronization Algorithm
(DTSA) which is designed to provide accurately synchronized clocks between nearest-neighbours. DTSA works
in a completely decentralized fashion: Every node periodically broadcasts its time information. Synchronization
messages received from direct neighbours are used to calibrate the logical clock. The algorithm requires neither a
tree topology nor a reference node, which makes it robust against link and node failures.
Malicious Node Detection Mechanism for Wireless Ad Hoc NetworkCSCJournals
With the popularity of intelligent electronics which rely on wireless communication in the post-PC era, computing devices have become cheaper, smaller, more mobile and more pervasive in daily lives. Construction of wireless ad hoc network becomes more and more convenient. However, the deployment of sensor nodes in an unattended environment makes the networks vulnerable to a variety of potential attacks. We present a malicious node detection mechanism. In using a monitoring mechanism to detect suspicious behavior, and on the basis of the responses from other monitoring nodes, if the number of suspicious entries concerning a particular node reaches a set threshold, that node is declared malicious. The simulation results show that the time it takes to detect a malicious node is decreased when there are more nodes in the network, and that it provides a fast and efficient way to detect malicious nodes.
Secure data aggregation technique for wireless sensor networks in the presenc...LogicMindtech Nologies
This document discusses secure data aggregation techniques for wireless sensor networks in the presence of collusion attacks. It describes how existing iterative filtering algorithms used for data aggregation and trust assessment in sensor networks are vulnerable to sophisticated collusion attacks. The proposed solution improves iterative filtering techniques by providing an initial trust estimate based on robust estimation of individual sensor errors. This makes the algorithms robust against collusion attacks while also making them more accurate and faster converging.
A privacy preserving-location_monitoring_system_for_wireless_sensor_networkssamah72
The document proposes a privacy-preserving location monitoring system for wireless sensor networks that provides the following:
1) Two in-network location anonymization algorithms called resource-aware and quality-aware that aim to enable location monitoring while preserving personal location privacy. Both algorithms rely on k-anonymity where each location is indistinguishable among k people.
2) The resource-aware algorithm aims to minimize costs while the quality-aware algorithm aims to maximize accuracy by minimizing cloaked areas.
3) A spatial histogram approach is used to estimate user distributions from aggregate location information and answer range queries to provide monitoring services while preserving privacy.
A Privacy-Preserving Location Monitoring System for Wireless Sensor Networksambitlick
This document proposes a privacy-preserving location monitoring system for wireless sensor networks. The system uses two in-network location anonymization algorithms:
1) A resource-aware algorithm that aims to minimize communication and computational costs by having each sensor node find a cloaked area containing at least k persons and report only aggregate location information.
2) A quality-aware algorithm that aims to maximize accuracy by iteratively refining cloaked areas reported by the resource-aware algorithm to minimize their size, while still maintaining k-anonymity.
The system collects anonymous aggregate location information to build a spatial histogram for estimating person distributions and answering queries about aggregate locations, while preserving individuals' location privacy against potential attacks from untrusted
IRJET- A Privacy-Preserving Location Monitoring System for Wireless Sensor Ne...IRJET Journal
This document describes a privacy-preserving location monitoring system for wireless sensor networks. It proposes two algorithms called the resource-aware algorithm and quality-aware algorithm to anonymize location data from sensors. The resource-aware algorithm aims to minimize communication and computation costs while the quality-aware algorithm aims to maximize location accuracy by minimizing monitored areas. Both algorithms rely on the k-anonymity concept to blur sensor areas into cloaked areas containing at least k individuals, preserving privacy while still providing location monitoring services.
This document summarizes a research paper that proposes an implementation of location monitoring services based on an anonymization algorithm. The paper describes a system architecture that uses wireless sensor nodes to monitor locations while preserving privacy. It proposes two anonymization algorithms: a resource-aware algorithm that minimizes communication costs, and a quality-aware algorithm that provides accurate locations. The resource-aware algorithm consists of three steps - a broadcast step to share location data between sensors, finding a cloaked area that maintains anonymity, and reporting aggregate location information to the server.
International Refereed Journal of Engineering and Science (IRJES)irjes
This document describes a privacy-preserving location monitoring system for wireless sensor networks. It presents two algorithms - a resource-aware algorithm and a quality-aware algorithm - that anonymize location data from sensors to preserve privacy while still enabling location monitoring services. The algorithms use k-anonymity, blurring each sensor's area into a cloaked region containing at least k objects. The resource-aware algorithm aims to minimize communication and computation costs, while the quality-aware algorithm aims to minimize cloaked area sizes for more accurate aggregate locations. The system uses a spatial histogram to estimate object distributions from the anonymous data and answer range queries about locations. Evaluation shows the system can provide high-quality monitoring with 75-90% accuracy while preserving
This document summarizes a research paper that proposes two algorithms to improve location monitoring in wireless sensor networks while preserving personal location privacy. The first algorithm aims to reduce computational and communication costs, while the second focuses on improving location monitoring quality. Both algorithms use k-anonymity to anonymize location data before sending it to an untrusted server, preserving privacy while still allowing aggregate location information to be queried. The system is evaluated using simulations that demonstrate it can provide high-quality monitoring without privacy breaches.
International Journal of Engineering Research and Development (IJERD)IJERD Editor
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
A new secure localization approach of wireless sensor nodes in the presence o...ijcseit
This paper proposes a new algorithm to find and isolate the nodes which lies about their position in a
Wireless Sensor Network (WSN). Also the proposed method enables the sensor nodes to find their location
in presence of liar nodes. In the proposed method, a given number of neighbors for all sensors is
determined wherethe number of liars is below a predefined threshold value. The proposed method is
evaluated in finding the liars and also the correct location of each node. The minimum error rate on the
determination of liars and the location of sensors proves the ability of the algorithm for localization of
sensors in the WSNs.
A NEW SECURE LOCALIZATION APPROACH OF WIRELESS SENSOR NODES INTHE PRESENCE OF...ijcseit
This paper proposes a new algorithm to find and isolate the nodes which lies about their position in a
Wireless Sensor Network (WSN). Also the proposed method enables the sensor nodes to find their location
in presence of liar nodes. In the proposed method, a given number of neighbors for all sensors is
determined wherethe number of liars is below a predefined threshold value. The proposed method is
evaluated in finding the liars and also the correct location of each node. The minimum error rate on the
determination of liars and the location of sensors proves the ability of the algorithm for localization of
sensors in the WSNs
CONTRADICTION COMMUNICATION RANGE OF SENSOR NETWORKSpharmaindexing
This document discusses location verification in wireless sensor networks. It describes two categories of location verification: on-spot verification and in-region verification. On-spot verification checks if a sensor's estimated location matches its true location, while in-region verification checks if a sensor is located within an application-specific region. The document proposes two lightweight algorithms, GFM and GFT, for on-spot verification using neighborhood observations. It also describes a probabilistic algorithm to compute the confidence that a sensor is inside the verification region for in-region verification. The proposed verification system can effectively verify sensor locations without relying on specialized hardware or deployment knowledge, making it suitable for low-cost wireless sensor networks.
Integrated Security and Attack Detection Scheme for Wireless Sensor NetworksEditor IJMTER
The wireless sensor node is a tiny device that is used to capture environment information.
Sensor devices are used to capture temperature and pressure details from the environment. The
sensor devices are used in hospitals, home and production plants. The main components of a sensor
node are microcontroller, transceiver, external memory and power source. A wireless sensor network
(WSN) is a wireless network consisting of spatially distributed autonomous devices. Sensors are
used to cooperatively monitor physical or environmental conditions. Sensor network is equipped
with a radio transceiver or other wireless communications device. The sensor networks are deployed
with consideration of sensing and transmission coverage factors.
Sensor network security protocols provide confidentiality for the messages. Object location and data
sink information are the sensitive elements in the sensor network. Two techniques are used to
provide location privacy to monitored objects. They are Source-location privacy and Sink-location
privacy. Periodic collection and Source simulation models are used in Source-location privacy
technique. Sink simulation and backbone flooding models are used in Sink-location privacy
technique. Communication cost and latency factors are consider in the privacy protection model.
Source and destination location details are protected in the privacy model.
The proposed system integrates the location privacy and data security process for the wireless sensor
network. Region based query model is used to improve location privacy. Confidentiality and
integrity techniques are used for the security process. Rivest Cipher (RC4) algorithm and Secure
Hashing Algorithms (SHA) are used for the data security.
This document discusses constrained passive tracking using wireless sensor networks. It begins with an introduction to wireless sensor networks and target tracking. It then describes the proposed system for passive tracking using a wireless sensor network. The system includes initializing the network, forming clusters using K-medoids clustering, creating an object to track, determining the sensor node nearest to the object, gathering information from sensors to the base station, and analyzing the results. It discusses the K-medoids clustering and Kalman filtering algorithms used for clustering and tracking, respectively. The document provides an example of applying the K-medoids algorithm to cluster a sample dataset.
Nuzzer algorithm based Human Tracking and Security System for Device-Free Pas...Eswar Publications
In recent years, majority of researches are focused on localization system for wireless environment. These researches rely on localization using devices to track the entities. In this paper, we use, a recently proposed Device-free Passive (DfP) that uses Probabilistic techniques to track locations in large-scale real environment without the need of carrying devices. The proposed system uses the Access Points (APs) and Monitoring Point (MPs) that works by monitoring and processing the changes in the received physical signals at one or more monitoring points to detect changes in the environment. The system uses continuous space estimator to return multiple location while the mortal is in motion. Our results show that the system can achieve very high probability of detection and tracking with very few false positives.
A CUSTOMIZED FLOCKING ALGORITHM FOR SWARMS OF SENSORS TRACKING A SWARM OF TAR...cscpconf
Wireless mobile sensor networks (WMSNs) are groups of mobile sensing agents with multimodal sensing capabilities that communicate over wireless networks. WMSNs have more
flexibility in terms of deployment and exploration abilities over static sensor networks. Sensor networks have a wide range of applications in security and surveillance systems, environmental
monitoring, data gathering for network-centric healthcare systems, monitoring seismic activities and atmospheric events, tracking traffic congestion and air pollution levels, localization of
autonomous vehicles in intelligent transportation systems, and detecting failures of sensing, storage, and switching components of smart grids. The above applications require target tracking for processes and events of interest occurring in
an environment. Various methods and approaches have been proposed in order to track one or more targets in a pre-defined area. Usually, this turns out to be a complicated job involving
higher order mathematics coupled with artificial intelligence due to the dynamic nature of the targets. To optimize the resources we need to have an approach that works in a more traightforward manner while resulting in fairly satisfactory data. In this paper we have discussed the various cases that might arise while flocking a group of sensors to track targets in
a given environment. The approach has been developed from scratch although some basic assumptions have been made keeping in mind some previous theories. This paper outlines a
customized approach for feasibly tracking swarms of targets in a specific area so as to minimize the resources and optimize tracking efficiency.
The document describes a cloud-based active health monitoring system with an optimal communication scheme between sensor, edge, and cloud layers called Sensor-Cloud Integration Platform as a Service (SC-iPaaS). SC-iPaaS uses a push-pull communication between layers to maximize available sensor data for cloud applications. It formulates an optimization problem to determine optimal data transmission rates for sensors and edge nodes across objectives of bandwidth consumption, energy consumption, and data yield. A simulation evaluates the system monitoring multiple patients using sensors like ECG and shows the optimization algorithm finds pareto-optimal communication configurations.
Novel Methodology of Data Management in Ad Hoc Network Formulated using Nanos...Drjabez
In Ad hoc Network of Nanosensors for Wastage detection, clustering assist in nodal communication and in organization of the data fetched by the nanosensors in the network. The attempt of traditional cluster formation techniques degraded the formation of cluster in a precise manner. The data from the nanosensors which act as the nodes of the network have to be distinctively added into the clusters. The dynamic path selection cluster would achieve this distinct addition by dynamically creating a path to the data as an initial process and then redirecting the data to their appropriate cluster based to the readied scheme.
A CUSTOMIZED FLOCKING ALGORITHM FOR SWARMS OF SENSORS TRACKING A SWARM OF TAR...csandit
Wireless mobile sensor networks (WMSNs) are groups of mobile sensing agents with multimodal
sensing capabilities that communicate over wireless networks. WMSNs have more
flexibility in terms of deployment and exploration abilities over static sensor networks. Sensor
networks have a wide range of applications in security and surveillance systems, environmental
monitoring, data gathering for network-centric healthcare systems, monitoring seismic activities
and atmospheric events, tracking traffic congestion and air pollution levels, localization of
autonomous vehicles in intelligent transportation systems, and detecting failures of sensing,
storage, and switching components of smart grids.
IRJET- Enhanced ID based Data Aggregation and Detection Against Sybil Attack ...IRJET Journal
This document summarizes a research paper that proposes a Challenge-Response Authentication Protocol (CRAP) to detect Sybil attacks in wireless sensor networks. The CRAP generates unique keys for each transmission to provide encrypted communication. It is used to prevent Sybil attacks where an attacker steals node identities during data transmission. The performance of the detection scheme is evaluated using detection ratio. The proposed CRAP involves three phases: 1) nodes are selected and grouped, 2) two nearby nodes transmit packets to detect collisions indicating Sybil nodes, 3) if no hop is detected between Sybil identities, the nodes are confirmed to be under attack. The scheme is analyzed using performance metrics like packet delivery ratio, energy efficiency, and attack detection ratio.
SEAD: Source Encrypted Authentic Data for Wireless Sensor NetworksIJERD Editor
One of the critical issues in WSNs is providing security for the secret data in military applications. It is necessary to ensure data integrity and authentication for the source data and secure end-to-end path for data transmission. Mobile sinks are suitable for data collection and localization. Mobile sinks and sensor nodes communicate with each other using their public identity, which is prone to security attacks like sink replication and node replication attack. In this work, we have proposed Source Encrypted Authentic Data algorithm (SEAD) that hides the location of mobile sink from malicious nodes. The sensed data is encrypted utilizing symmetric encryption ---Advanced Encryption Standards (AES) and tracks the location of the mobile sink. When data encounters a malicious node in a path, then data transmission path is diverted through a secure path. SEAD uses public encryption ---Elliptic Curve Cryptography (ECC) to verify the authenticity of the data. Simulation results show that the proposed algorithm ensures data integrity and node authenticity against malicious nodes. Double encryption in the proposed algorithm produces better results in comparison with the existing algorithms.
This document summarizes research on using wireless sensor networks to detect mobile targets. It discusses two optimization problems: 1) maximizing the exposure of the least exposed path within a sensor budget, and 2) minimizing sensor installation costs while ensuring all paths have exposure above a threshold. It proposes using tabu search heuristics to provide near-optimal solutions. The research also addresses extending the models to consider wireless connectivity, heterogeneous sensors, and intrusion detection using a game theory approach. Experimental results show the proposed mobile replica detection scheme can rapidly detect replicas with no false positives or negatives.
Similar to An Aggregate Location Monitoring System Of Privacy Preserving In Authentication Of Wireless Sensor Networks (20)
The document discusses routing protocols at the network layer. It describes shortest path algorithms, distance vector routing, and link state routing. Distance vector routing can experience the count-to-infinity problem when a link fails. Link state routing avoids this by having each router share link state information to build a common view of the network topology.
The network layer provides two main services: connectionless and connection-oriented. Connectionless service routes packets independently through routers using destination addresses and routing tables. Connection-oriented service establishes a virtual circuit between source and destination, routing all related traffic along the pre-determined path. The document also discusses store-and-forward packet switching, where packets are stored until fully received before being forwarded, and services provided to the transport layer like uniform addressing.
The document contains 3 multiple choice questions about the OSI model: 1) OSI stands for Open System Interconnection, 2) The number of layers in the OSI reference model is 7, 3) The transport layer is responsible for process to process delivery in a general network model.
Union allows different data types to share the same memory location. It allocates enough memory to hold the largest member data type. While structures allocate separate memory for each member, unions share the same memory location, allowing only one member to be active at a time. For example, a union can hold an integer or float or character in the same memory space. Unions are useful for saving memory but require careful use since writing to one member can overwrite another member's value.
The document discusses stacks and queues as linear data structures. It defines a stack as a first-in last-out (LIFO) structure where elements are inserted and deleted from one end. Stacks are commonly used to handle function calls and parameters. The document also defines queues as first-in first-out (FIFO) structures where elements are inserted at the rear and deleted from the front. Examples of stack and queue applications are given. Implementation of stacks using arrays and pointers is described along with push and pop algorithms.
A structure is a collection of variables of different data types grouped under a single name. A structure is declared using the struct keyword followed by the structure tag name within curly braces. Variables within a structure are called members and can be accessed using the dot operator. Structures allow grouping of related data and can be used to represent complex data. Arrays of structures can also be defined to store multiple structures. Pointers to structures allow accessing members of a structure using pointer notation. User defined data types like enum and typedef allow defining custom data types in C.
Functions break problems into smaller, more manageable steps and allow code to be reused. A function header specifies the return type, name, and parameters. The body contains local variable declarations and statements that solve the problem, ending with a return. Parameters in the header communicate with code outside the function, while local variables are private and only used within the function.
fgets() and fputs() are used for string input/output operations. fgets() reads a string from a file into a specified memory location, reading up to a maximum number of characters. fputs() writes a string to a specified file. getw() and putw() are used to read and write integers to files. Fscanf() and fprintf() handle formatted input/output, with fscanf() reading formatted data from a file according to a control string, similar to scanf() but taking a file pointer as the first argument.
1. A stack is a linear data structure that follows the LIFO (Last In First Out) principle, where the last item inserted is the first item removed. It allows insertion and removal of items from one end only.
2. Stacks have many applications including function calls, memory allocation, undo operations, and parsing expressions. They use push and pop operations to insert and remove items.
3. A queue is a linear data structure that follows the FIFO (First In First Out) principle, where the first item inserted is the first item removed. It allows insertion at one end (rear) and removal from the other (front). Queues are useful for scheduling processes.
1. Dynamic memory allocation allows programs to allocate memory as needed during runtime rather than having fixed memory allocations. This is done using dynamic data structures and memory management techniques.
2. Key memory management functions like malloc(), calloc(), free(), and realloc() allow programs to allocate, initialize, free, and modify the size of memory blocks dynamically.
3. Memory is allocated from the heap, located between the program instructions/global variables in permanent storage and local variables on the stack. The size of the heap changes as programs execute due to dynamic memory allocation.
This document summarizes research on detecting botnets. It discusses how botnets are networks of infected computers or "bots" controlled remotely by botmasters to perform malicious tasks like DDoS attacks. Botnets are increasingly using encryption like SSL to evade detection. The paper presents a technique to detect botnets based on the assumption that botnet domains have short lifespans. It involves monitoring network traffic, extracting attributes from packets, and using an artificial neural network to cluster data and identify suspicious bots. The experiments analyzed real network traffic using this method to detect botnets using SSL encryption.
The document discusses botnet detection using SSL encryption. It begins with an abstract discussing how botnets spread through distributed denial of service attacks and control large numbers of computers. The authors propose checking SSL traffic and features to detect malicious connections. It then discusses how botnets use peer-to-peer networks and protocols like HTTP and IRC, making detection challenging. The document outlines a framework for detecting P2P botnets using host-based and network-based methods. It describes applying the Apriori algorithm to find frequent itemsets in network data to identify systems likely to be infected. In conclusion, the authors present a detection system that can identify malicious connections over SSL and propose a graphical tool to detect future infected systems through data mining.
This document summarizes a literature study on peer-to-peer botnets presented at the International Conference on Recent Innovations in Science, Engineering and Technology (ICRISET-18) on May 18-19, 2018. It discusses the evolution of botnets from centralized command and control structures to decentralized peer-to-peer architectures to avoid detection. The paper then reviews various approaches for detecting P2P botnets, including signature-based, traffic analysis, behavior analysis, graph analysis, and data mining techniques. It concludes that no single technique can effectively detect the evolving botnets and that a collaborative detection framework is needed, with future work developing a model to analyze current botnets and a generic detection framework.
The document provides an overview of TinyOS, an open source operating system designed for wireless sensor networks. It discusses TinyOS' architecture, component model, programming using NesC, and key characteristics. TinyOS uses an event-driven model with non-blocking calls and no process scheduling. It has a small memory footprint and aims to minimize power consumption. The document also provides examples of TinyOS applications and components.
This document provides an overview of wireless sensor networks (WSNs). It discusses the architecture of sensor networks, including sensor node hardware, operating systems, and network density considerations. It also describes several layers of the WSN protocol stack, including the MAC layer and common MAC protocols like S-MAC. Key topics covered include query-based communication in WSNs, classifications of WSNs based on functionality, and energy-efficient operation through low-duty cycling.
A structure is a collection of variables of different data types grouped together under a single name. A structure declaration defines the format of the structure, while a structure variable allocates memory for it. Structures allow grouping of related data and can be used within other structures or as elements of an array. Pointers to structures can be used to access member variables using the -> operator. Structures can be passed as arguments to functions to organize related data.
Union allows different data types to share the same memory location. It allocates enough memory to hold the largest member. While structures allocate separate memory for each member, unions share the same memory so only one member can be active at a time. For example, a union could hold an integer or float in the same memory space. Unions are useful for reducing memory usage but require careful use since writing to one member can overwrite another member's value.
Cluster analysis is a technique used to group objects into clusters based on similarities. There are several major approaches to cluster analysis including partitioning methods, hierarchy methods, density-based methods, and grid-based methods. Partitioning methods construct partitions of the data objects into a set number of clusters by optimizing a chosen criterion, such as k-means and k-medoids clustering algorithms.
This document discusses classification and prediction. Classification predicts categorical class labels by classifying data based on a training set and class labels. Prediction models continuous values and predicts unknown values. Some applications are credit approval, marketing, medical diagnosis, and treatment analysis. Classification involves a learning step to describe classes and a classification step to classify new data. Prediction involves estimating accuracy by comparing test results to known labels. Issues with classification and prediction include data preparation, comparing methods, and decision tree induction algorithms.
This document discusses association rule mining. Association rule mining finds frequent patterns, associations, correlations, or causal structures among items in transaction databases. The Apriori algorithm is commonly used to find frequent itemsets and generate association rules. It works by iteratively joining frequent itemsets from the previous pass to generate candidates, and then pruning the candidates that have infrequent subsets. Various techniques can improve the efficiency of Apriori, such as hashing to count itemsets and pruning transactions that don't contain frequent itemsets. Alternative approaches like FP-growth compress the database into a tree structure to avoid costly scans and candidate generation. The document also discusses mining multilevel, multidimensional, and quantitative association rules.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
How to Manage Your Lost Opportunities in Odoo 17 CRMCeline George
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
Strategies for Effective Upskilling is a presentation by Chinwendu Peace in a Your Skill Boost Masterclass organisation by the Excellence Foundation for South Sudan on 08th and 09th June 2024 from 1 PM to 3 PM on each day.
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Thinking of getting a dog? Be aware that breeds like Pit Bulls, Rottweilers, and German Shepherds can be loyal and dangerous. Proper training and socialization are crucial to preventing aggressive behaviors. Ensure safety by understanding their needs and always supervising interactions. Stay safe, and enjoy your furry friends!
How to Fix the Import Error in the Odoo 17Celine George
An import error occurs when a program fails to import a module or library, disrupting its execution. In languages like Python, this issue arises when the specified module cannot be found or accessed, hindering the program's functionality. Resolving import errors is crucial for maintaining smooth software operation and uninterrupted development processes.
it describes the bony anatomy including the femoral head , acetabulum, labrum . also discusses the capsule , ligaments . muscle that act on the hip joint and the range of motion are outlined. factors affecting hip joint stability and weight transmission through the joint are summarized.
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
An Aggregate Location Monitoring System Of Privacy Preserving In Authentication Of Wireless Sensor Networks
1. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 604 www.ijcsmr.org
Abstract. Monitoring personal locations with a
potentially untrusted server poses privacy threats
to the monitored individuals. To this end, we
propose a privacy-preserving location monitoring
System for wireless sensor networks. In our
system, we design two in network location
anonymization algorithms, namely, resource- and
quality-aware algorithms that aim to enable the
system to provide high quality location monitoring
services for system users, while preserving
personal location privacy. Both algorithms rely on
the well established k-anonymity privacy concept,
that is, a person is indistinguishable among k
persons, to enable trusted sensor nodes to provide
the aggregate location information of monitored
Persons for our system. Each aggregate location is
in a form of a monitored area A along with the
number of monitored persons residing in A, where
A contains at least k persons. The resource-aware
algorithm aims to minimize communication and
Computational cost, while the quality-aware
algorithm aims to maximize the accuracy of the
Aggregate locations by minimizing their monitore
areas. To utilize the aggregate location
information to provide location monitoring
services, we use a spatial histogram approach that
Estimates the distribution of the monitored
persons based on the gathered aggregate location
information. Then the estimated distribution is
used to provide location monitoring services
Through answering range queries. We evaluate
our system through simulated experiments. The
results show that our system provides high quality
location monitoring services for system users and
guarantees the location privacy of the monitored
persons.
Key words- Location privacy, wireless sensor
networks, location monitoring system, aggregate
query processing, spatial histogram
1 INTRODUCTION
The advance in wireless sensor technologies has
resulted in many new applications for military and/or
civilian purposes. Many cases of these applications
rely on the information of personal locations, for
example, surveillance and location systems. These
location-dependent systems are realized by using
either identity sensors or counting sensors. For
identity sensors, for example, Bat [1] and Cricket [2],
each individual has to carry a signal sender/receiver
unit with a globally unique identifier. With identity
sensors, the system can pin point the exact location of
each monitored person. On the other hand, counting
sensors, for example, photo electric sensors [3], [4],
and thermal sensors [5], are deployed to report the
number of persons located in their sensing areas to a
server. Unfortunately, monitoring personal locations
with apotentially untrusted system poses privacy
threats to the monitored individuals, because an
Privacy Preserving in Authentication of
Wireless Sensor Networks
Suman.Samala1
, D.Jyothi2
, T.P.Shekar3
1
Jawaharlal Nehru University, Sree Chaitanya College of engineering,
M.Tech (Student)
Karimnagar, Andhraparadesh, India
2
Jawaharlal Nehru University, Sree Chaitanya College of engineering,
Karimnagar, Andhraparadesh, India
3
Jawaharlal Nehru University, Sree Chaitanya College of engineering,
Karimnagar, Andhraparadesh, India
An Aggregate Location Monitoring System of
2. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 605 www.ijcsmr.org
adversary could abuse the location information
gathered by the system to infer personal sensitive
information [2], [6], [7], [8]. For the location
monitoring system using identity sensors, the sensor
nodes report the exact location information of the
monitored persons to the server; thus using identity
sensors immediately poses a major privacy breach.
Totackle such a privacy breach, the concept of
aggregate location information, that is, a collection
of location data relating to a group or category of
persons from which Individual identities have been
removed [8], [9], has been suggested as an effective
approach to preserve location privacy [6], [8], [9].
Although the counting sensors by nature provide
aggregate location information, they would also pose
privacy breaches. Figure 1 gives an example of a
privacy breach in a
location monitoring system with counting sensors.
There are 11 counting sensor nodes installed in nine
rooms R1to R9, and two hallways C1 and C2 (Figure
1a). The non zero number of persons detected by
each sensor node is depicted as a number in
parentheses. Figures 1b and 1c
Fig. 1: A location monitoring system using counting
sensors.
Give the numbers reported by the same set of sensor
nodes at two consecutive time instances ti+1 and
ti+2, respectively. If R3 is Alice's office room, an
adversary knows that Alice is in room R3 at time ti.
Then the adversary knows that Alice left R3 at time
ti+1 and went to C2 by knowing the number of
persons detected by the sensor nodes in R3 and C2.
Likewise, the adversary can infer that Alice left C2 at
time ti+2 and went to R7.Such knowledge leakage
may lead to several privacy threats. For example,
knowing that a person has visited certain clinical
rooms may lead to knowing the health records. Also,
knowing that a person has visited a certain bar or
restaurant in a mall building may reveal confidential
personal information. This paper proposes a privacy
preserving location monitoring system for wireless
sensor networks to provide monitoring services. Our
system relies on the well established k-anonymity
privacy concept, which requires search person is
indistinguishable among k persons. In our system,
each sensor node blurs its sensing area into acloaked
area, in which at least k persons are residing. Each
sensor node reports only aggregate location
information which is in a form of a cloaked area, A,
along with the number of persons, N, located in A,
where N _ k, to the server. It is important to note that
the value of k achievesa trade-off between the
strictness of privacy protection and the quality of
monitoring services. A smaller k indicates less
privacy protection, because a smaller cloaked area
will be reported from the sensor node; hence better
monitoring services. However, a larger k results in a
larger cloaked area, which will reduce the quality of
monitoring services, but it provides better privacy
protection. Our system can avoid the privacy leakage
in the example given in Figure 1 by providing low
quality location monitoring services for small areas
that the adversary could use to track users, while
providing high quality services for larger areas. The
definition of a small area is relative to the required
anonymity level, because our system provides better
quality services for the same area if we relax the
required anonymity level. Thus the adversary cannot
infer the number of persons currently residing in a
small area from our system output with any _delity;
therefore the adversary cannot know that Alice is in
room R3.
To preserve personal location privacy, we propose
two in-network aggregate location anonymization
algorithms, namely, resource- and quality-aware
algorithms. Both algorithms require the sensor nodes
to collaborate with each other to blur their sensing
areas into cloaked areas, such that each cloaked area
contains at least kpersons to constitute a k-
anonymous cloaked area. The resource-aware
algorithm aims to minimize communication and
computational cost, while the quality-aware
algorithm aims to minimize the size of the cloaked
areas, in order to maximize the accuracy of the
aggregate locations reported to the server. In the
resource-aware algorithm, each sensor node _nds an
adequate number of persons, and then it uses a
greedy approach to find a cloaked area. On the other
hand, the quality-aware algorithm starts from a
cloaked area A, which is computed by the resource-
aware algorithm. Then A will be iteratively re_ned
3. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 606 www.ijcsmr.org
based on extra communication among the sensor
nodes until its area reaches the minimal possible size.
For both algorithms, the sensor node reports its
cloaked area with the number of monitored persons
in the area as anaggregate location to the server.
Although our system only knows the aggregate
location information about the monitored persons, it
can still provide monitoring services through
answering aggregate queries, for example, .What is
the number of persons in a certain area?. To support
these monitoring services, we propose a spatial
histogram that analyzes the Gathered aggregate
locations to estimate the distribution of the monitored
persons in the system. The estimated distribution is
used to answer aggregate queries. We evaluate our
system through simulated experiments. The results
show that the communication and computational cost
of the resource-aware algorithm is lower than the
quality-aware algorithm, while the quality-aware
algorithm provides more accurate monitoring
services (the average accuracy is about 90%) than the
resource-aware algorithm (the average accuracy is
about 75%). Both algorithms only reveal k-
anonymous aggregate location information to the
server, but they are suitable for different system
settings. The resource-aware algorithm is suitable for
the system, where the sensor nodes have scarce
communication and computational resources, while
the quality-aware algorithm is favorable for the
system, where accuracy is the most important factor
in monitoring services. The rest of this paper is
organized as follows. Our system model is outlined in
Section 2. Section 3 presents the resource- and
quality-aware location anonymization algorithms.
Section 4 describes the aggregate query processing.
We describe an attacker model and the experiment
setting of our system in Section 5. The experimental
results are given in Section 6. Section 7 highlights the
related work. Finally, Section 8 concludes the paper.
2 SYSTEM MODEL
Figure 2 depicts the architecture of our system, where
there are three major entities, sensor nodes, server,
and system users. We will define the problem
addressed by our system, and then describe the detail
of each entity and the privacy model of our system.
Problem definition. Given a set of sensor nodes s1;
s2;: : : ; sn with sensing areas a1; a2; : : : ; an,
respectively, a set of moving objects o1; o2; : : : ; om,
and a required anonymity level k, (1) we _nd an
aggregate location for each sensor node si in a form
of Ri = (Areai ;Ni), where Areai is a rectangular area
containing the sensing area of a set of sensor nodes Si
and Ni is the number of objects residing in the
sensing areas of the sensor nodes in Si, such that Ni _
k, Ni = j [sj2Si Oj j _ k, Oj = foljol 2 ajg, 1 _ i _ n,
and 1 _ l _ m; and (2) we
Fig. 2: System architecture.
Build a spatial histogram to answer an aggregate
query Q that asks about the number of objects in a
certain area Q: Area based on the aggregate locations
reported from the sensor nodes. Sensor nodes. Each
sensor node is responsible for determining the
number of objects in its sensing area, blurring its
sensing area into a cloaked area A, which includes at
least k objects, and reporting A with the number of
objects located in A as aggregate location
information to the server. We do not have any
assumption about the network topology, as our
system only requires a communication path from
each sensor node to the server through a distributed
tree [10]. Each sensor node is also aware of its
location and sensing area. Server. The server is
responsible for collecting the aggregate locations
reported from the sensor nodes, using a spatial
histogram to estimate the distribution of the
Monitored objects, and answering range queries
based on the estimated object distribution.
Furthermore, the administrator can change the
anonymized level k of the system at anytime by
disseminating a message with a new value of k to all
the sensor nodes. System users. Authenticated
administrators and users can issue range queries to
our system through either the server or the sensor
nodes, as depicted in Figure 2. The server uses the
spatial histogram to answer their queries. Privacy
model. In our system, the sensor nodes constitute a
trusted zone, where they behave as defined in our
algorithm and communicate with each other through
a secure network channel to avoid internal network
attacks, for example, eavesdropping, traffic analysis,
and malicious nodes [6], [11]. Since establishing such
a secure Network channel has been studied in the
4. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 607 www.ijcsmr.org
literature [6], [11], the discussion of how to get this
network channel is beyond the scope of this paper.
However, the solutions that have been used in
previous works can be applied to our system. Our
system also provides anonymous communication
between the sensor nodes and the server by
employing existing anonymous communication
techniques [12], [13]. Thus given an aggregate
location R, the server only knows that the sender of R
is one of the sensor nodes within R. Furthermore,
only authenticated administrators can change the k-
anonymity level and the spatial histogram size. In
emergency cases, the administrators can set the k-
anonymity level to a small value to get more accurate
aggregate locations from the sensor nodes, or even
set it to zero to disable our algorithm to get the
original readings from the sensor nodes, in order to
get the best services from the system. Since the
server and the system user are outside the trusted
zone, they are untrusted. We now discuss the privacy
threat in existing location monitoring systems. In an
identity-sensor location monitoring system, since
each sensor node reports the exact location
information of each monitored object to the server,
the adversary can pinpoint each object's exact
location. On the other hand, in a counting-sensor
location monitoring system, each sensor node reports
the number of objects in its sensing area to the server.
The adversary can map the monitored areas of the
sensor nodes to the system layout. If the object count
of a monitored area is very small or equal to one, the
adversary can infer the identity of the monitored
objects based on the mapped monitored area, for
example, Alice is in her office room at time instance
ti in Figure 1.
Since our system only allows each sensor node to
report a k-anonymous aggregate location to the
server, the adversary cannot infer an object's exact
location with any fidelity. The larger the anonymity
level, k, the more difficult for the adversary to infer
the object's exact location. With the k-anonymized
aggregate locations reported from the sensor nodes,
the underlying spatial histogram at the server
provides low quality location monitoring services for
a small area, and better quality services for larger
areas. This is a nice privacy-preserving feature,
because the object count of a small area is more
likely to reveal personal location information. The
definition of a small area is relative to the required
anonymity level, because our system provides lower
quality services for the same area if the anonymized
level gets stricter. We will also describe an attack
model, where we stimulate an attacker that could be a
system user or the server attempting to infer the
object count of a particular sensor node in Section
5.1. We evaluate our system's resilience to the attack
model and its privacy protection in Section 6.
3 LOCATION ANONYMIZATION ALGORITHMS
In this section, we present our in-network resource-
and quality-aware location anonymization algorithm
that is periodically executed by the sensor nodes to
report their k-anonymous aggregate locations to the
server for every reporting period.
3.1 The Resource-Aware Algorithm
Algorithm 1 outlines the resource-aware location
anonymization algorithm. Figure 3 gives an example
to illustrate the resource-aware algorithm, where
there are seven sensor nodes, A to G, and the
required anonymity level is five, k = 5. The dotted
circles represent the sensing area of the sensor nodes,
and a line between two sensor nodes indicates that
these two sensor nodes
Fig. 3: The resource-aware location
anonymization algorithm (k = 5).
can communicate directly with each other. In general,
the algorithm has three steps.
Step 1: The broadcast step. The objective of this step
is to guarantee that each sensor node knows an
adequate number of objects to compute a cloaked
area. To reduce communication cost, this step relies
on a heuristic that a sensor node only forwards its
received messages to its neighbors when some of
them have not yet found an adequate number of
objects. In this step, after each sensor node m
initializes an empty list PeerList (Line 2 in Algorithm
1), m sends a message with its identity m:ID, sensing
area m:Area, and the number of objects located in its
sensing area m:Count, to its neighbors (Line 3).
When m receives a message from a peer p, i.e., (p:ID;
p:Area; p:Count), m stores the message in its
PeerList (Line 5). Whenever m _nds an adequate
number of objects, m sends a notification message to
its neighbors (Line 7). If m has not received the
5. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 608 www.ijcsmr.org
notification message from all its neighbors, some
neighbor has not found an adequate number of
objects; therefore m forwards the received message to
its neighbors (Line 10). Figures 3a and 3b illustrate
the broadcast step. When a reporting period starts,
each sensor node sends a message with its identity,
sensing area, and the number of objects located in its
sensing area to its neighbors. After the _rst broadcast,
sensor nodes A to F have found an adequate number
of objects (represented by black circles), as depicted
in Figure 3a. Thus sensor nodes A to F send a
notification message to their neighbors. Since sensor
node F has not received a notification message from
its neighbor G, F forwards its received messages,
which include the information about sensor nodes D
and E, to G (Figures 3b). Finally, sensor node G has
found an adequate number of objects, so it sends a
notification message to its neighbor, F. As all the
sensor nodes have found an adequate number of
objects, they proceed to the next step.
Step 2: The cloaked area step. The basic idea of this
step is that each sensor node blurs its sensing area
into a cloaked area that includes at least k objects, in
Order to satisfy the k-anonymity privacy
requirement. To minimize computational cost, this
step uses a greedy
Algorithm 1 Resource-aware location anonymization
1: function RESOURCEAWARE (Integer k, Sensor
m, List R)
2: PeerList f;g
// Step 1: The broadcast step
3: Send a message with m's identity m:ID, sensing
area m:Area, and object
count m:Count to m's neighbor peers
4: if Receive a message from a peer p, i.e., (p:ID,
p:Area, p:count) then
5: Add the message to PeerList
6: if m has found an adequate number of objects then
7: Send a noti_cation message to m's neighbors
8: end if
9: if Some m's neighbor has not found an adequate
number of objects then
10: Forward the message to m's neighbors
11: end if
12: end if
// Step 2: The cloaked area step
13: S fmg
14: Compute a score for each peer in PeerList
15: Repeatedly select the peer with the highest score
from PeerList to S until the total number of objects in
S is at least k
16: Area a minimum bounding rectangle of the
senor nodes in S
17: N the total number of objects in S
// Step 3: The validation step
18: if No containment relationship with Area and R 2
R then
19: Send (Area;N) to the peers within Area and the
server
20: else if m's sensing area is contained by some R 2
R then
21: Randomly select a R0 2 R such that R0: Area
contains m's sensing area
22: Send R0 to the peers within R0: Area and the
server
23: else
24: Send Area with a cloaked N to the peers within
Area and the server
25: end if
Approach to find a cloaked area based on the
information stored in PeerList. For each sensor node
m, m initializes a set S = fmg, and then determines a
score for each peer in its PeerList (Lines 13 to 14 in
Algorithm 1). The score is de_ned as a ratio of the
object count of the peer to the Euclidean distance
between the peer and m. The idea behind the score is
to select a set of peers from PeerList to S to form a
cloaked area that includes at least k objects and has
an area as small as possible. Then we repeatedly
select the peer with the highest score from the
PeerList to S until S contains at least k objects (Line
15). Finally, m determines the cloaked area (Area)
that is a minimum bounding rectangle (MBR) that
covers the sensing area of the sensor nodes in S, and
the total number of objects in S (N) (Lines 16 to 17).
An MBR is a rectangle with the minimum area
(which is parallel to the axes) that completely
contains all desired regions, as illustrated in Figure
3c, where the dotted rectangle is the MBR of the
sensing area of sensor nodes A and B. The major
reasons of our algorithms aligning with MBRs rather
than other polygons are that the concept of MBRs
have been widely adopted by existing query
processing algorithms and most database
management systems have the ability to manipulate
MBRs efficiently. Figure 3c illustrates the cloaked
area step. The PeerList of sensor node A contains the
information of three peers, B, D, and E. The object
count of sensor nodes B, D, and E is 3, 1, and 2,
respectively. We assume that the distance
from sensor node A to sensor nodes B, D, and E is
17, 18, and 16, respectively. The score of B, D, and E
is 3=17 = 0:18, 1=18 = 0:06, and 2=16 = 0:13,
respectively. Since B has the highest score, we select
B. The sum of the object counts of A and B is six
which is larger than the required anonymity level k =
5, so we return the MBR of the sensing area of the
sensor nodes in S, i.e., A and B, as the resource-
6. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 609 www.ijcsmr.org
aware cloaked area of A, which is represented by a
dotted rectangle. Step 3: The validation step. The
objective of this step is to avoid reporting aggregate
locations with a containment relationship to the
server. Let Ri and Rj be two aggregate locations
reported from sensor nodes I and j, respectively. If
Ri's monitored area is included in Rj 's monitored
area, Ri:Area _ Rj:Area or Rj:Area _ Ri:Area, they
have a containment relationship. We do not allow the
sensor nodes to report their aggregate locations with
the containment relationship to the server, because
combining these aggregate locations may pose
privacy leakage. For example, if Ri:Area _ Rj:Area
and Ri:Area 6= Rj:Area, an adversary can infer that
the number of objects residing in the non-overlapping
area, Rj:Area Ri:Area, is Rj:N Ri:N. In case that
Rj:N Ri:N < k, the adversary knows that the number
of objects in the non-overlapping is less than k,
which violates the k-anonymity privacy requirement.
As this step ensures that no aggregate location with
the containment relationship is reported to the server,
the adversary cannot obtain any deterministic
information from the aggregate locations. In this step,
each sensor node m maintains a list R to store the
aggregate locations sent by other peers. When a
reporting period starts, m nulli_es R. After m finds its
aggregate location Rm, m checks the containment
relationship between Rm and the aggregate locations
stored in R. If there is no containment relationship
between Rm and the aggregate locations in R, m sends
Rm to the peers within Rm:Area and the server (Line
19 in Algorithm 1). Otherwise, m randomly selects
an aggregate
location Rp from the set of aggregate locations in R
that contain m's sensing area, and m sends Rp to the
peers within Rp:Area and the server (Lines 21 to 22).
In case that no aggregate location in R contains m's
sensing area, we _nd a set of aggregate locations in R
that are contained by Rm, R0, and N0 is the number of
monitored persons in Rm that is not covered by any
aggregate location in R0. If N0 _ k, the containment
relationship does not violate the k-anonymity privacy
requirement;
Algorithm 2 Quality-aware location anonymization
1: function QUALITYAWARE (Integer k, Sensor
m, Set init solution, List R)
2: current min cloaked area init solution
// Step 1: The search space step
3: Determine a search space S based on init solution
4: Collect the information of the peers located in S
// Step 2: The minimal cloaked area step
5: Add each peer located in S to C[1] as an item
6: Add m to each itemset in C[1] as the _rst item
7: for i = 1; i _ 4; i ++ do
8: for each itemset X = fa1; : : : ; ai+1g in C[i] do
9: if Area(MBR(X)) < Area(current min cloaked
area) then
10: if N(MBR(X)) _ k then
11: current min cloaked area fXg
12: Remove X from C[i]
13: end if
14: else
15: Remove X from C[i]
16: end if
17: end for
18: if i < 4 then
19: for each itemset pair X=fx1;: : : ;xi+1g, Y =fy1;:
: : ;yi+1g in C[i]
do
20: if x1 = y1; : : : ; xi = yi and xi+1 6= yi+1 then
21: Add an itemset fx1; : : : ; xi+1; yi+1g to C[i + 1]
22: end if
23: end for
24: end if
25: end for
26: Area a minimum bounding rectangle of current
min cloaked area
27: N the total number of objects in current min
cloaked area
// Step 3: The validation step
28:
Lines 18 to 25 in Algorithm 1
There fore m sends Rm to the peers within Rm:Area
and the server. However, if N0 < k, m cloaks the
number of monitored persons of Rm, Rm:N, by
increasing it by an integer uniformly selected
between k and 2k, and sends Rm to the peers within
Rm:Area and the server (Line 24). Since the server
receives an aggregate location from each sensor node
for every reporting period, it cannot tell whether any
containment relationship takes place among the
actual aggregate locations of the sensor nodes.
3.2 The Quality-Aware Algorithm
Algorithm 2 outlines the quality-aware algorithm that
takes the cloaked area computed by the resource-
aware algorithm as an initial solution, and then
refines it until the cloaked area reaches the minimal
possible area, which still statistics the k-anonymity
privacy requirement, based on extra communication
between other peers. The quality-aware algorithm
initializes a variable current minimal cloaked area by
the input initial solution (Line 2 in Algorithm 2).
When the algorithm terminates, the current minimal
cloaked area contains the set of sensor nodes that
constitutes the minimal cloaked area. In general, the
algorithm has three steps. Step 1: The search space
7. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 610 www.ijcsmr.org
step. Since a typical sensor network has a large
number of sensor nodes, it is too costly for a sensor
node m to gather the information of all the sensor
nodes to compute its minimal cloaked area. To
reduce communication and computational cost, m
determines a search space, S, based on the input
initial solution, which is the cloaked area computed
by the resource-aware algorithm, such that the sensor
nodes outside S cannot be part of the minimal
cloaked
Area (Line 3 in Algorithm 2). We will describe how
to determine S based on the example given in Figure
4. Thus gathering the information of the peers
residing in S is enough for m to compute the minimal
cloaked area for m (Line 4). Figure 4 illustrates the
search space step, in which we compute S for sensor
node A. Let Area be the area of the input initial
solution. We assume that Area = 1000. We determine
S for A by two steps. (1) We defined the minimum
bounding rectangle (MBR) of the sensing area of A.
It is important to note that the sensing area can be in
any polygon or irregular shape. In Figure 4a, the
MBR of the sensing area of A is represented by a
dotted rectangle, where the edges of the MBR are
labeled by e1 to e4. (2) For each edge ei of the MBR,
we compute an MBRi by extending the opposite edge
such that the area of the extended MBRi is equal to
Area. S is the MBR of the four extended MBRi.
Figure 4b depicts the extended MBR1 of the edge e1
by extending the opposite edge e3, where MBR1:x is
the length of MBR1, MBR1:y = Area=MBR1:x and
Area = 1000. Figure 4c shows the four extended
MBRs, MBR1 to MBR4, which are represented by
dotted rectangles. The MBR of the four extended
MBRs constitutes S, which is represented by a
rectangle (Figure 4d). Finally, the sensor node only
needs the information of the peers within S. Step 2:
The minimal cloaked area step. This step takes a set
of peers residing in the search space, S, as an input
and computes the minimal cloaked area for the sensor
node m. Although the search space step already
prunes the entire system space into S, exhaustively
searching the minimal cloaked area among the peers
residing in S, which needs to search all the possible
combinations of these peers, could still be costly.
Thus we propose two optimization techniques to
reduce computational cost. The basic idea of the _rst
optimization technique is that we do not need to
examine all the combinations of the peers in S;
instead, we only need to consider the combinations of
at most four peers. The rationale behind this
optimization is that an MBR is de_ned by at most
four sensor nodes because at most two sensor
Fig. 5: The lattice structure of a set of four items.
Nodes define the width of the MBR (parallel to the x
axis) while at most two other sensor nodes define the
height of the MBR (parallel to the y-axis). Thus this
optimization mainly reduces computational cost by
reducing the number of MBR computations among
the peers in S. The correctness of this optimization
technique will be discussed in Section 3.2.2.
The second optimization technique has two
properties lattice structure and monotonicity
property. We _rst describe these two properties, and
then present a progressive refinement approach for
finding a minimal cloaked area.
A. Lattice structure. In a lattice structure, a data set
that contains n items can generate 2n 1 itemsets
excluding a null set. In the sequel, since the null set is
meaningless to our problem, it will be neglected.
Figure 5 shows the lattice structure of a set of four
items S = fs1; s2; s3; s4g, where each black line
between two itemsets indicates that an itemset at a
lower level is a subset of an itemset at a higher level.
For our problem, given a set of sensor nodes S = fs1;
s2; : : : ; sng, all the possible combinations of these
sensor nodes are the non-empty subsets of S; thus we
can use a lattice structure to generate the
combinations of the sensor nodes in S. In the lattice
structure, since each itemset at level i has i items in S,
8. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 611 www.ijcsmr.org
each combination at the lowest level, level 1,
contains a distinct item in S; therefore there are n
item sets at the lowest level. We generate the lattice
structure from the
Fig. 6: The quality-aware cloaked area of sensor node
A. lowest level based on a simple generation rule:
given two sorted itemsets X = fx1; : : : ; xig and Y =
fy1; : : : ; yig in increasing order, where each itemset
has i items (1 _ i < n), if all item pairs but the last one
in X and Y are the same, x1 = y1, x2 = y2, : : :, xi 1 =
yi 1, and xi 6= yi, we generate a new itemset with i +
1 items, fx1; : : : ; xi; yig. In the example, we use bold
lines to illustrate the construction of the lattice
structure based on the generation rule. For example,
the itemset fs1; s2; s3; s4g at level 4 is combined by
the itemsets fs1; s2; s3g and fs1; s2; s4g at level 3, so
there is a bold line from fs1; s2; s3; s4g to fs1; s2; s3g
and another one to fs1; s2; s4g.
B. Monotonicity property. Let S be a set of items, and
P be the power set of S, 2S. The monotonicity
property of a function f indicates that if X is a subset
of Y , then f(X) must not exceed f(Y ), i.e., 8X; Y 2 P
: (X _ Y ) ! f(X) _ f(Y ). For our problem, the MBR
of a set of sensor nodes S has the monotonicity
property, because adding sensor nodes to S must not
decrease the area of the MBR of S or the number of
objects within the MBR of S. Let Area(MBR(X)) and
N(MBR(X)) be two functions that return the area of
the MBR of an itemset X and the number of
monitored objects located in the MBR, respectively.
Thus, given two itemsets X and Y , if X _ Y , then
Area(MBR(X)) _ Area(MBR(Y )) and N(MBR(X)) _
N(MBR(Y )). By this property, we propose two
pruning conditions in the lattice structure. (1) If a
combination C gives the current minimal cloaked
area, other combinations that contain C at the higher
levels of the lattice structure should be pruned. This
is because the monotonicity property indicates that
the pruned combinations cannot constitute a cloaked
area smaller than the current minimal cloaked area.
(2) Similarly, if a combination C constitutes a
cloaked area that is the same or larger than the
current minimal cloaked area, other combinations
that contain C at the higher levels of the lattice
structure should be pruned.
C.Progressive refinement. Since the monotonicity
property shows that we would not need to generate a
complete lattice structure to compute a minimal
cloaked area, we generate the lattice structure of the
peers in the search space, S, progressively from the
lowest level of the lattice structure to its higher
levels, in order to minimize the computational and
storage overhead. To compute the minimal cloaked
area for the sensor node m, we _rst generate an
itemset for each peer in S at the lowest level of the
lattice structure, C[1] (Line 5 in Algorithm 2). To
accommodate with our problem, we add m to each
itemset in C[1] as the first item (Line 6). Such
accommodation does not affect the generation of the
lattice structure, but each itemset has an extra item,
m. For each itemset X
in C[1], we determine the MBR of X, MBR(X). If the
area of MBR(X) is less than the current minimal
cloaked area and the total number of objects in
MBR(X) is at least k, we set X to the current minimal
cloaked area, and remove X from C[1] based on the
_rst pruning condition of the monotonicity property
(Lines 11 to 12). However, if the area of MBR(X) is
equal to or larger than the area of the current minimal
cloaked area, we also remove X from C[1] based on
the second pruning condition of the monotonicity
property (Line 15). Then we generate the itemsets,
where each itemset contains two items, at the second
lowest level of the lattice structure, C[2], based on
the remaining itemsets in C[1] based on the
generation rule of the lattice structure. We repeat this
procedure until we produce the itemsets at the highest
level of the lattice structure, C[4], or all the itemsets
at the current level are pruned (Lines 19 to 23). After
we examine all non-pruned itemsets in the lattice
structure, the current minimal cloaked area stores the
combination giving the minimal cloaked area (Lines
26 to 27). Figure 6 illustrates the minimal cloaked
area step that computes the minimal cloaked area for
sensor node A. The set of peers residing in the search
space is S = fB;D;Eg.We assume that the area of the
MBR of fA;Bg, fA;Dg, and fA;Eg is 1000, 1200, and
900, respectively. The number of objects residing in
the MBR of fA;Bg, fA;Dg, and fA;Eg is six, four,
and _ve, respectively, as depicted in Figure 3. Figure
6a depicts the full lattice structure of S where A is
added to each itemset as the _rst item. Initially, the
current minimal cloaked area is set to the initial
solution, which is the MBR of fA;Bg 'computed by
the resource-aware algorithm. The area of the MBR
of fA;Bg, Area(MBR(fA;Bg)), is 1000 and the total
number of monitored objects in MBR(fA;Bg),
9. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 612 www.ijcsmr.org
N(MBR(fA;Bg)), is six. It is important to note that
the progressive refinement approach may not require
our algorithm to compute the full lattice structure. As
depicted in Figure 6b, we construct the lowest level
of the lattice structure, where each itemset contains a
peer in S. Since the area of MBR(fA;Bg) is the
current minimal cloaked area, we remove fA;Bg from
the lattice structure; hence the itemsets at the higher
levels that contain fA;Bg, fA;B;Dg, fA;B;Eg, and
fA;B;D;Eg (enclosed by a dotted oval), will not be
considered by the algorithm. Then, we consider the
next itemset fA;Dg. Since the area of MBR(fA;Dg) is
larger than the current minimal cloaked area, this
itemset is removed from the lattice structure. After
pruning fA;Dg, the itemsets at the higher levels that
contain fA;Dg, fA;D;Eg (enclosed by a dotted oval),
will not be considered (Figure 6c). We can see that
all itemsets beyond the lowest level of the lattice
structure will not be considered by the algorithm.
Finally, we consider the last itemset fA;Eg. Since the
area of MBR(fA;Eg) is less than current minimal
cloaked area and the total number of monitored
objects in MBR(fA;Eg) is k = 5, we set fA;Eg to the
current minimal cloaked area (Figure 6d). As the
algorithm cannot generate any itemsets at the higher
level of the lattice structure, it terminates. Thus the
minimal cloaked area is the MBR of sensor nodes A
and E, and the number of monitored objects in this
area is _ve.
Step 3: The validation step. This step is exactly the
same as in the resource-aware algorithm (Section
3.1).
3.2.1 Analysis
A brute-force approach of _nding the minimal
cloaked area of a sensor node has to examine all the
combinations of its peers. Let N be the number of
sensor nodes in the system. Since each sensor node
has N 1 peers, we have to consider
PN 1
i=1 CN 1
i = 2N 1 1 MBRs
to _nd the minimal cloaked area. In our algorithm,
the search space step determines a search space, S,
and prunes the peers outside S. Let M be the number
of peers in S, where M _ N 1. Thus the
computational cost is reduced to
PM
i=1 CM
i = 2M 1. In the minimal
cloaked area step, the _rst optimization technique
indicates that an MBR can be de_ned by at most four
peers. As we need to consider the combinations of
atmPost four peers, the computational cost is reduced
to 4
i=1 CM
i = (M4 2M3 + 11M2 + 14M)=24 = O(M4).
Furthermore, the second optimization technique uses
the monotonicity property to prune the combinations,
which cannot give the minimal cloaked area. In our
example,the brute-force approach considers all the
combinations of six peers; hence this approach
computes 26 1 = 63MBRs to find the minimal
cloaked area of sensor node A. In our algorithm, the
search space step reduces the entire space into S,
which contains only three peers; hence this step
needs to compute 23 1 = 7 MBRs.
After examining the three item sets at the lowest level
of the lattice structure, all other itemsets at the higher
levels are pruned. Thus the progressive refinement
approach considers only three combinations.
Therefore our algorithm reduces over 95%
computational cost of the brute-force approach, as it
reduces the number of MBR computations from 63 to
3. 3.2.2 Proof of Correctness
In this section, we show the correctness of the quality
aware location anonymization algorithm.
Theorem 1: Given a resource-aware cloaked area of
size Area of a sensor node s, a search space, S,
computed by the quality-aware algorithm contains
the minimal cloaked area.
Proof: Let X be the minimal cloaked area of size
equal to or less than Area. We know that X must
totally cover the sensing area of s. Suppose X is not
totally covered by S, X must contain at least one
extended MBR, MBRi, where 1 _ i _ 4 (Figure 4c).
This means that the area of X is larger than the area
of an extended MBR, Area. This contradicts to the
assumption that X is the minimal cloaked area; thus
X is included in S.
Theorem 2: A minimum bounding rectangle (MBR)
can be de_ned by at most four sensor nodes. Proof:
By de_nition, given an MBR, each edge of the MBR
touches the sensing area of some sensor node. In
an extreme case, there is a distinct sensor node
touching each edge of the MBR but not other edges.
The MBR is de_ned by four sensor nodes, which
touch different edg s of the MBR. For any edge e of
the MBR, if multiple senor nodes touch e but not
other edges, we can simply pick one of these sensor
nodes, because any one of these sensor nodes gives
the same e. Thus an MBR is defined by at most four
sensor nodes.
4 SPATIAL HISTOGRAM
In this section, we present a spatial histogram that is
embedded inside the server to estimate the
distribution of the monitored objects based on the
aggregate locations reported from the sensor nodes.
Our spatial histogram is represented by a two-
10. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 613 www.ijcsmr.org
dimensional array that models a grid structure G of
NR rows and NC columns; hence, the system space is
divided into NR_NC disjoint equalsized grid cells. In
each grid cell G(i; j), we maintain a _oat value that
acts as an estimator H[i; j] (1 _ i _ NC, 1 _ j _ NR) of
the number of objects within its area. We assume that
the system has the ability to know the total number of
moving objects M in the system. The value of M will
be used to initialize the spatial histogram. In practice,
M can be computed online for both indoor and
outdoor dynamic environments. For the indoor
environment, the sensor nodes can be deployed at
each entrance and exit to count the number of users
entering or leaving the system [4], [5]. For the
outdoor environment, the sensor nodes have been
already used to count the number of people in a
prede_ned area [3]. We use the spatial histogram to
provide approximate location monitoring services.
The accuracy of the spatial histogram that indicates
the utility of our privacy preserving location
monitoring system will be evaluated in Section 6.
Algorithm 3 Spatial histogram maintenance
Algorithm 3 outlines our spatial histogram approach.
Initially, we assume that the objects are evenly
distributed in the system, so the estimated number of
objects within each grid cell is H[i; j] = M=(NR _
NC). The input of the histogram is a set of aggregate
locations R reported from the sensor nodes. Each
aggregate location R in R contains a cloaked area,
R:Area, andthe number of monitored objects within
R:Area, R:N.
First, the aggregate locations in R are grouped into
the same partition P = fR1;R2; : : : ;RjPjg if their
cloaked areas are not overlapping with each other,
which means that for every pair of aggregate
locations Ri and Rj in P, Ri:Area Rj:Area = ; (Lines 2
to 8. Then, for each partition P, we update its entire
set of aggregate locations to the spatial histogram at
the same time. For each aggregate location R in P, we
record the estimation error, which is the difference
between the sum of the estimators within R:Area, R:
11. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 614 www.ijcsmr.org
b N, and R:N, and then R:N is uniformly distributed
among the estimators within R:Area; hence, each
estimator within R:Area is set to R:N divided by the
total number of grid cells within R:Area (Lines 10 to
13). After processing all the aggregate locations in P,
we sum up the estimation error of each aggregate
location in P, PjPj k=1 Rk: b N Rk:N, that is
uniformly distributed among the estimators outside
P:Area, where P:Area is the area covered by some
aggregate location in P, P:Area = [Rk2PRk:Area (Line
15). Formally, for each partition P that contains jPj
aggregate locations Rk (1 _ k _ jPj), every estimator
in the Histogram is updated as follows:
H[i; j] =
8<
:
Rk:N
No. of cells within Rk:Area ; for G(i; j) 2 Rk:Area
H[i; j] +
PjPj
k=1
Rk:bN Rk:N
No. of cells outside P: Area; for G(i; j) =2 P:Area
5 SYSTEM EVALUATIONS
In this section, we discuss an attacker model, the
experiment setting of our privacy-preserving location
monitoring system in a wireless sensor network, and
the performance metrics.
5.1 Attacker Model
To evaluate the privacy protection of our system, we
simulate an attacker attempting to infer the number of
objects residing in a sensor node's sensing area. We
will analyze the evaluation result in Section 6.1. The
key idea of the attacker model is that if the attacker
cannot infer the exact object count of the sensor node
from our system output, the attacker cannot infer the
location information corresponding to an individual
object. We consider the worst-case scenario where
the attacker has the background knowledge about the
system, i.e., the map layout of the system, the
location of each sensor node, the sensing area of each
sensor node, the total number of objects currently
residing in the system, and the aggregate locations
reported from the sensor nodes. In general, the
attacker model is defined as: Given an area A (that
corresponds to the monitored area of a sensor node)
and a set of aggregate locations R = fR1;R2; : : :
;RjRjg overlapping with A, the attacker estimates the
number of persons within A. Since the validation step
in our location anonymization algorithms does not
allow the aggregate locations with the containment
relationship to be reported to the server, no aggregate
location is included in other aggregate locations in R.
Without loss of generality, we use the Poisson
distribution as a concrete exemplary distribution for
the attacker model [14]. Under the Poisson
distribution, objects are uniformly distributed in an
area within intensity of _. The probability of n
distinct objects in a region S of size s is: P(N(S) = n)
= e _s(_s)n n! , where _ is computed as the number of
objects in the system divided by the area of the
system. Suppose that the object count of each
aggregate location Ri is ni, where 1 _ i _ jRj, and the
aggregate locations in R and A constitute m non-
overlapping P sub regions Sj , where 1 _ j _ m; hence,
N(Ri) = Sj2Ri N(Sj ) = ni. Each sub region must either
intersect or not intersect A, and it intersects one or
more aggregate locations. If a sub region Sk intersects
A, but none of the aggregate locations in R, then
N(Sk) = 0. The probability mass function of the
number of distinct objects in A being equal to na, N =
na, given the aggregate locations in R can be
expressed as follows:
Where the notation V =< v1; v2; : : : ; vm > represents
the joint probability that there are vi objects in a sub
region QSi (1 _ i _ m); the joint probability is
computed as 1_i_m P(N(Si) = vi). The lower and upper
bounds of vi (denoted as LB(vi) and UB(vi),
respectively) are zero and the minimum nj of the
aggregate locations inter
12. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 615 www.ijcsmr.org
secting Si, respectively. Thus, the possible value of vi
is with in a range of [0;
minRjSi6=;^1_i_m^1_j_jRj(nj )]. VS is the set of <
v1; v2; : : : ; vm > that is a solution to the following
equations: VS :PSi2R1vi = n1;PSi2R2vi =n2; : : :
;PSi2RjRjvi = njRj, where vi _ 0 for 1 _ i _ m.VA is
the set of < v1; v2; : : : ; vm > that statistics the
following equation: VA :P 1_i_m vi = na. The
attacker uses an exhaustive approach to find all
possible solutions to VS, in order to compute the
expected value E(N) of Equation 1 as the estimated
value of na. The complexity of computing E(N) is
O(Q 1_i_m UB(vi)). Since the complexity of the
attacker model is an exponential function of m and m
would be much larger than jRj, such exponential
complexity makes it prohibitive for the attacker
model to be used to provide online location
monitoring services; and therefore, we use our spatial
histogram to provide online services
in the experiments. We will evaluate the resilience of
our system to the attacker model in Section 6.1.
5.2 Simulation Settings
In all experiments, we simulate 30 _ 30 sensor nodes
that are uniformly distributed in a 600 _ 600 system
space. Each sensor node is responsible for monitoring
a 20 _ 20 space. We generate a set of moving objects
that freely roam around the system space. Unless
mentioned otherwise, the experiments consider 5,000
moving objects that move at a random speed within a
range of [0; 5] space unit(s) per time unit, and the
required anonymity level is k = 20. The spatial
histogram contains NR_NC = 200_200 grid cells and
we issue 1,000 range queries whose query region size
is specified by a ratio of the query region area to the
system area, that is, a query region size ratio. The
default query region size ratio is uniformly selected
within a range of [0:001; 0:032]. Table 1 gives a
summary of the parameter settings.
5.3 Performance Metrics
We evaluate our system in terms of five performance
metrics. (1) Attack model error. This metric measures
the resilience of our system to the attacker model by
the relative error between the estimated number of
objects b N in a sensor node's sensing area and the
actual one N. The error is measured as jbN Nj N .
When N = 0, we consider b N as the error. (2)
Communication cost. We measure the
communication cost of our location anonymization
algorithms in terms of the average number of bytes
sent by
Fig. 7: Attacker model error.
Each sensor node per reporting period. This metric
also indicates the network traffic and the power
consumption of the sensor nodes. (3) Cloaked area
size. This metric measures the quality of the
aggregate locations reported by the sensor nodes. The
smaller the cloaked area, the better the accuracy of
the aggregate location is. (4) Computational cost. We
measure the computational cost of our location
anonymization algorithms in terms of the average
number of minimum bounding rectangle (MBR)
computations that are needed to determine a
resource- or quality-aware cloaked area. We compare
our algorithms with a basic approach that computes
the MBR for each combination of the peers in the
required search space to find the minimal cloaked
area. The basic approach does not employ any
optimization techniques proposed for our quality-
aware algorithm. (5) Query error. These metric
measures the utility of our system, in terms of the
relative error between the query answer cM, which is
the estimated number of objects within the query
region based on a spatial histogram, and the actual
answer M, respectively. The error is measured as j b
M Mj M . When M = 0, we consider cM as the error.
6 EXPERIMENTAL RESULTS AND ANALYSIS
13. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 616 www.ijcsmr.org
In this section, we show and analyze the experimental
results with respect to the privacy protection and the
quality of location monitoring services of our system.
6.1 Anonymization Strength
Figure 7 depicts the resilience of our system to the
attacker model with respect to the anonymity level
and the number of objects. In the figure, the
performance of the resource- and quality-aware
algorithms is represented by black and gray bars,
respectively. Figure 7a depicts that the stricter the
anonymity level, the larger the attacker model error
will be encountered by an adversary. When the
anonymity level gets stricter, our algorithms generate
larger cloaked areas, which reduce the accuracy of
the aggregate locations reported to the server. Figure
7b shows that the attacker model error reduces, as the
number of objects gets larger. This is because when
there are more objects, our algorithms generate
smaller
Fig. 8: Query region size.
Cloaked areas, which increase the accuracy of the
aggregate locations reported to the server. It is
difficult to set a hard quantitative threshold for the
attacker model error. However, it is evident that the
adversary cannot infer the number of objects in the
sensor node's sensing area with any fidelity.
6.2 Effect of Query Region Size
Figure 8 depicts the privacy protection and the
quality of our location monitoring system with
respect to increasing the query region size ratio from
0.001 to 0.256, where the query region size ratio is
the ratio of the query region area to the system area
and the query region size ratio 0.001 corresponds to
the size of a sensor node's sensing area. The results
give evidence that our system provides low quality
location monitoring services for the range query with
a small query region, and better quality services for
larger query regions. This is an important feature to
protect personal location privacy, because providing
the accurate number of objects in a small area could
reveal individual location information; there fore an
adversary cannot use our system output to track the
monitored objects with any fidelity. The dentition of
a small query region is relative to the required
anonymity level k. For example, we want to provide
low quality services, such that the query error is at
least 0.2, for small query regions. For the resource-
aware algorithm, Figure 8a shows that when k = 10, a
query region is said to be small if its query region
size is not larger than 0.002 (it is about two sensor
nodes' sensing area). However, when k = 30, a query
region is only considered as small if its query region
size is not larger than 0.016 (it is about 16 sensor
nodes' sensing area). For the quality aware algorithm,
Figure 8b shows that when k = 10, a query region is
said to be small if its query region size is not larger
than 0.002, while when k = 30, a query region is only
considered as small if its query region size is not
larger than 0.004. The results also show that the
quality-aware algorithm always performs better than
the resource-aware algorithm.
6.3 Effect of the Number of Objects
Figure 9 depicts the performance of our system with
respect to increasing the number of objects from
2,000 to 10,000. Figure 9a shows that when the
number of objects increases, the communication cost
of the resource-aware algorithm is only slightly
affected, but the quality-aware algorithm
significantly reduces the communication cost. The
broadcast step of the resource-aware algorithm
effectively allows each sensor node to find an
adequate number of objects to blur its sensing area.
When there are more objects, the sensor node finds
smaller cloaked areas that satisfy the k-anonymity
privacy requirement, as given in Figure 9b. Thus the
required search space of a minimal cloaked area
computed by the quality-aware algorithm becomes
smaller; hence the communication cost of gathering
the information of the peers in such a smaller
required search space reduces. Likewise, since there
14. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 617 www.ijcsmr.org
are less peers in the smaller required search space as
the number of objects increases, finding the minimal
cloaked area incurs less minimum bounding rectangle
(MBR) computation (Figure 9c). Since our
algorithms generate smaller cloaked areas when there
are more users, the spatial histogram can gather more
accurate aggregate locations to estimate the object
distribution; therefore the query answer error reduces
(Figure 9d). The result also shows that the quality-
aware algorithm always provides better quality
services than the resource aware algorithm.
6.4 Effect of Privacy Requirements
Figure 10 depicts the performance of our system with
respect to varying the required anonymity level k
from 10 to 30. When the k-anonymity privacy
requirement gets stricter, the sensor nodes have to
enlist more peers for help to blur their sensing areas;
therefore the communication cost of our algorithms
increases (Figure 10a). To satisfy the stricter
anonymity levels, our algorithms generate larger
cloaked areas, as depicted in Figure 10b. For the
quality-aware algorithm, since there are more peers
in the required search space when the input (resource
ware) cloaked area gets larger, the computational cost
of computing the minimal cloaked area by the quality
aware algorithm and the basic approach gets worse
(Figure 10c). However, the quality-aware algorithm
reduces the computational cost of the basic approach
by at least four orders of magnitude. Larger cloaked
areas give more inaccurate aggregate location
information to the
Fig. 10: Anonymity levels.
System, so the estimation error increases as the
required k-anonymity increases (Figure 10d). The
quality-aware algorithm provides much better quality
location monitoring services than the resource-aware
algorithm, when the required anonymity level gets
stricter.
6.5 Effect of Mobility Speeds
Figure 11 gives the performance of our system with
respect to increasing the maximum object mobility
speed from [0; 5] and [0; 30]. The results show that
increasing the object mobility speed only slightly
affects the communication cost and the cloaked area
size of our algorithms, as depicted in Figures 11a and
11b, respectively. Since the resource-aware cloaked
areas are slightly affected by the mobility speed, the
object mobility speed has a very small effect on the
required search space computed by the quality-aware
algorithm. Thus the computational cost of the
quality-aware algorithm is also only slightly affected
by the object mobility speed (Figure 11c). Although
Figure 11d shows that query answer error gets worse
when the objects are moving faster, the query
accuracy of the quality-aware algorithms consistently
better than the resource-aware algorithm.
7 RELATED WORKS
Straightforward approaches for preserving users'
location privacy include enforcing privacy policies to
restrict the use of collected location information [15],
[16] and anonymizing the stored data before any
disclosure [17]. However, these approaches fail to
prevent internal data thefts or inadvertent disclosure.
Recently location anonymization techniques have
been widely used to anonymize personal location
information before any server gathers the location
information, in order to preserve personal location
privacy in location-based services. These techniques
are based on one of the three concepts. (1) False
locations. Instead of reporting the monitored object's
exact location, the object reports n different locations,
where only one of them is the object's actual location
while the rest are false locations [18].(2) Spatial
cloaking. The spatial cloaking technique blurs a
user's location into a cloaked spatial area that satisfy
the user's specialized privacy requirements [19], [20],
[21], [22],[23], [24], [25], [26], [27], [28]. (3) Space
transformation. This technique transforms the
location information of queries and data into another
space, where the spatial relationship among the query
and data are encoded [29].Among these three privacy
concepts, only the spatial cloaking technique can be
15. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 618 www.ijcsmr.org
applied to our problem. The main reasons for this are
that (a) the false location techniques cannot provide
high quality monitoring services due to a large
amount of false location information; (b) the space
transformation techniques cannot provide privacy-
preserving monitoring services as it reveals the
monitored object's exact location information to the
query issuer; and (c) the spatial cloaking techniques
can provide aggregate location information to the
server and balance a trade-off between privacy
protection and the quality of services by tuning the
specified privacy requirements, for example, k-
anonymity and minimum area privacy requirements
[17], [27]. Thus we adopt the
Fig. 11: Object mobility speeds.
Spatial cloaking technique to preserve the monitored
object's location privacy in our location monitoring
system. In terms of system architecture, existing
spatial cloaking techniques can be categorized into
centralized [19],[20], [22], [25], [26], [27], [28],
distributed [23], [24], and peer-to-peer [21]
approaches. In general, the centralized approach
suffers from the mentioned internal attacks, while the
distributed approach assumes that mobile users
communicate with each other through base stations is
not applicable to the wireless sensor network.
Although the peer-to-peer approach can be applied to
the wireless sensor network, the previous work using
this approach only focuses on hiding a single user
location with no direct applicability to sensor-based
location monitoring. Also, the previous peer-to-peer
approaches do not consider the quality of cloaked
areas and discuss how to provide location monitoring
services based on the gathered aggregate location
information. In the wireless sensor network, Cricket
[2] is the only privacy-aware location system that
provides a decentralized positioning service for its
users where each user can control whether to reveal
her location to the system. However, when many
users decide not to reveal their locations, the location
monitoring system cannot provide any useful
services. This is in contrast to our system that aims to
enable the sensor nodes to provide the privacy-
preserving aggregate location information of the
monitored objects. The closest work to ours isthe
hierarchical location anonymization algorithm [6]
that divides the system space into hierarchical levels
based on the physical units, for example, sub-rooms,
rooms and _oors. If a unit contains at least k users,
the algorithm cloaks the subject count by rounding
the value to the nearest multiple of k. Otherwise, the
algorithm cloaks the location of the physical unit by
selecting a suitable space containing at least k users
at the higher level of the hierarchy. This work is not
applicable to some landscape environments, for
example, shopping mall and stadium, and outdoor
environments. Our work distinguishes itself from this
work, as (1) we do not assume any hierarchical
structures, so it can be applied to all kinds of
environments, and (2) we consider the problem of
how to utilize the anonymized location data to
provide privacy-preserving location monitoring
services while the usability of anonymized location
data was not discussed in [6]. Other privacy related
works include: anonymous communication that
provides anonymous routing between the sender and
the receiver [12], source location privacy that hides
the sender's location and identity [13], aggregate data
privacy that preserves the privacy of the sensor
node's aggregate readings during transmission [30],
data storage privacy that hides the data storage
location [31], and query privacy that avoids
disclosing the personal interests [32]. However, none
of these previous works is applicable to our problem.
8 CONCLUSION
In this paper, we propose a privacy-preserving
location monitoring system for wireless sensor
networks. We design two in-network location
anonymization algorithms, namely, resource- and
quality-aware algorithms that preserve personal
location privacy, while enabling the system to
provide location monitoring services. Both
algorithms rely on the well established k-anonymity
privacy concept that requires a person is
indistinguishable among k persons. In our system,
sensor nodes execute our location anonymization
algorithms to provide k- anonymous aggregate
locations, in which each aggregate location is a
cloaked area A with the number of monitored objects,
N, located in A, where N _ k, for the system. The
resource-aware algorithm aims to minimize
communication and computational cost, while the
quality-aware algorithm aims to minimize the size of
16. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 619 www.ijcsmr.org
cloaked areas in order to generate more accurate
aggregate locations. To provide location monitoring
services based on the aggregate location information,
we propose a spatial histogram approach that
analyzes the aggregate locations reported from the
sensor nodes to estimate the distribution of the
monitored objects. The estimated distribution is used
to provide location monitoring services through
answering range queries. We evaluate our system
through simulated experiments. The results show that
our system provides high quality location monitoring
services (the accuracy of the resource-aware
algorithm is about 75% and the accuracy of the
quality aware algorithm is about 90%), while
preserving the monitored object's location privacy.
REFERENCES
[1] A. Harter, A. Hopper, P. Steggles, A. Ward, and
P. Webster, .Theanatomy of a context-aware
application,. In Proc. of MobiCom,
1999.
[2] N. B. Priyantha, A. Chakraborty, and H.
Balakrishnan, .Thecricket location-support system,.
In Proc. of MobiCom, 2000.
[3] B. Son, S. Shin, J. Kim, and Y. Her,
.Implementation of the realtime people counting
system using wireless sensor networks,.
IJMUE, vol. 2, no. 2, pp. 63.80, 2007.
[4]OnesystemsTechnologies, .Counting people in
buildings.
http://www.onesystemstech.com.sg/index.php?option
=com content&task=view%&id=10..
[5] Traf-Sys Inc., .People counting systems.
http://www.trafsys.com/products/people
counters/thermal-sensor.aspx..
[6] M. Gruteser, G. Schelle, A. Jain, R. Han, and D.
Grunwald,.Privacy-aware location sensor networks,.
in Proc. of HotOS, 2003.
[7] G. Kaupins and R. Minch, .Legal and ethical
implications of employee location monitoring,. in
Proc. of HICSS, 2005.
[8] .Location Privacy Protection Act of 2001,
http://www.techlawjournal.com/cong107/privacy/loc
ation/s1164is.asp..
[9] .Title 47 United States Code Section 222 (h)
(2),http://frwebgate.access.gpo.gov/cgi-
bin/getdoc.cgi?dbname= browse
usc&do%cid=Cite:+47USC222..
[10] D. Culler and M. S. Deborah Estrin, .Overview
of sensor networks,. IEEE Computer, vol. 37, no. 8,
pp. 41.49, 2004.
[11] A. Perrig, R. Szewczyk, V. Wen, D. E. Culler,
and J. D. Tygar,.SPINS: Security protocols for sensor
netowrks,. in Proc. of MobiCom,2001.
[12] J. Kong and X. Hong, .ANODR: Anonymous on
demand routingwith untraceable routes for mobile
adhoc networks, in Proc. of
MobiHoc, 2003.
[13] P. Kamat, Y. Zhang,W. Trappe, and C. Ozturk,
.Enhancing sourcelocationprivacy in sensor network
routing,. in Proc. of ICDCS,
2005.
[14] S. Guo, T. He, M. F. Mokbel, J. A. Stankovic,
and T. F. Abdelzaher, .On accurate and ef_cient
statistical counting in sensor-based surveillance
systems,. in Proc. of MASS, 2008.
[15] K. Bohrer, S. Levy, X. Liu, and E. Schonberg,
.Individualized privacy policy based access control,.
in Proc. of ICEC, 2003.
[16] E. Snekkenes, .Concepts for personal location
privacy policies,.in Proc. of ACM EC, 2001.
[17] L. Sweeney, .Achieving k-anonymity privacy
protection using generalization and suppression,.
IJUFKS, vol. 10, no. 5, pp. 571.588, 2002.
[18] H. Kido, Y. Yanagisawa, and T. Satoh, .An
anonymous communication technique using dummies
for location-based services,. In Proc. of ICPS, 2005.
[19] B. Bamba, L. Liu, P. Pesti, and T. Wang,
.Supporting anonymous location queries in mobile
environments with privacygrid,. in
Proc. of WWW, 2008.
[20] C. Bettini, S. Mascetti, X. S. Wang, and S.
Jajodia, .Anonymity in location-based services:
Towards a general framework, in Proc. of MDM,
2007.
[21] C.-Y. Chow, M. F. Mokbel, and X. Liu, .A peer-
to-peer spatial cloaking algorithm for anonymous
location-based services,. In Proc. of ACM GIS, 2006.
[22] B. Gedik and L. Liu, .Protecting location privacy
with personalized k-anonymity: Architecture and
algorithms,. IEEE TMC, vol. 7, no. 1, pp. 1.18, 2008.
[23] G. Ghinita, P. Kalnis, and S. Skiadopoulos,
.PRIV ´ E: Anonymous location-based queries in
distributed mobile systems,. in Proc. Of WWW, 2007.
[24] G. Ghinita1, P. Kalnis, and S. Skiadopoulos,
.MobiHide: A mobile peer-to-peer system for
anonymous location-based queries, In Proc. of SSTD,
2007.
[25] M. Gruteser and D. Grunwald, .Anonymous
usage of locationbased services through spatial and
temporal cloaking,. in Proc. Of MobiSys, 2003.
[26] P. Kalnis, G. Ghinita, K. Mouratidis, and D.
Papadias, .Preventing location-based identity
inference in anonymous spatial queries,.IEEE TKDE,
vol. 19, no. 12, pp. 1719.1733, 2007.
[27] M. F. Mokbel, C.-Y. Chow, and W. G. Aref,
.The New Casper: Query procesing for location
services without compromising privacy,. in Proc. of
VLDB, 2006.
17. International Journal of Computer Science and Management Research Vol 1 Issue 3 October 2012
ISSN 2278-733X
Suman.Samala et.al. 620 www.ijcsmr.org
[28] T. Xu and Y. Cai, .Exploring historical location
data for anonymity preservation in location-based
services,. in Proc. of Infocom, 2008.
[29] G. Ghinita, P. Kalnis, A. Khoshgozaran, C.
Shahabi, and K.-L. Tan, .Private queries in location
based services: Anonymizers are not necessary,. in
Proc. of SIGMOD, 2008.[30] W. He, X. Liu, H.
Nguyen, K. Nahrstedt, and T. Abdelzaher, .PDA:
Privacy-preserving data aggregation in wireless
sensor networks,. in Proc. of Infocom, 2007.
[31] M. Shao, S. Zhu, W. Zhang, and G. Cao, .pDCS:
Security and privacy support for data-centric sensor
networks,. in Proc. Of Infocom, 2007.
[32] B. Carbunar, Y. Yu, W. Shi, M. Pearce, and V.
Vasudevan, .Query privacy in wireless sensor
networks,. In Proc. of SECON, 2007.