{"id":{"repo_id":"utc","oai_identifier":"oai:scholar.utc.edu:theses-1324"},"canonical_url":"https://search.dev.ndltd.org/etd/utc/oai:scholar.utc.edu:theses-1324","repository":{"repo_id":"utc","name":"University of Tennessee - Chattanooga","base_url":"https://scholar.utc.edu/do/oai/"},"display":{"title":"TinyTermite: A Secure Routing Algorithm","abstract":"In this thesis, we introduce TinyTermite. TinyTermite is a novel probabilistic routing algorithm that is secure against selective forwarding and replay attacks. We use suspicion pheromone to build a flexible map of possible compromised neighbors. As suspicion builds up and decays for each neighbor, TinyTermite is able to deal with uncertain stimulus and react properly. TinyTermite is fully implemented on TinyOS based Intel Mote 2 platform and the experiments were done to compare its performance with that of the traditional Termite algorithm. The experimental results show that TinyTermite is significantly more secure against replay and sinkhole attacks by lowering the packet loss from 88.5% to 32.9% with 12.7% normal packet loss. The experimental results also demonstrate that the TinyTermite provides high throughput and low latency. uspicion pheromone is added to Termite that defends against the selective forwarding and replay attacks. In our experiments we implemented a detection scheme for the replay attack and show how countermeasures can be employed in TinyTermite. We found the suspicious pheromone technique to be quite effective against a replay attack coupled with a selective forwarding attack. The suspicion defense mechanism in TinyTermite provided a significantly better defense against the attacker than Termite alone. The implementation of TinyTermite on the Imote2 platform was measured with respect to throughput, latency, and packet loss. We examine and measure the basic packet transmission mechanics between nodes on the Imote2 platform and suggest settings for better quality operations.","abstract_html":"In this thesis, we introduce TinyTermite. TinyTermite is a novel probabilistic routing algorithm that is secure against selective forwarding and replay attacks. We use suspicion pheromone to build a flexible map of possible compromised neighbors. As suspicion builds up and decays for each neighbor, TinyTermite is able to deal with uncertain stimulus and react properly. TinyTermite is fully implemented on TinyOS based Intel Mote 2 platform and the experiments were done to compare its performance with that of the traditional Termite algorithm. The experimental results show that TinyTermite is significantly more secure against replay and sinkhole attacks by lowering the packet loss from 88.5% to 32.9% with 12.7% normal packet loss. The experimental results also demonstrate that the TinyTermite provides high throughput and low latency. uspicion pheromone is added to Termite that defends against the selective forwarding and replay attacks. In our experiments we implemented a detection scheme for the replay attack and show how countermeasures can be employed in TinyTermite. We found the suspicious pheromone technique to be quite effective against a replay attack coupled with a selective forwarding attack. The suspicion defense mechanism in TinyTermite provided a significantly better defense against the attacker than Termite alone. The implementation of TinyTermite on the Imote2 platform was measured with respect to throughput, latency, and packet loss. We examine and measure the basic packet transmission mechanics between nodes on the Imote2 platform and suggest settings for better quality operations.","abstract_has_math":false,"creators":["Patterson, Joshua Lewis"],"institution":"University of Tennessee at Chattanooga","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Sartipi, Mina","Yang, Li; Harris, Billy","College of Engineering and Computer Science"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T05:46:11Z","subjects":["Wireless communication systems -- Security measures"],"languages":["English","eng"],"rights":[],"rights_urls":["https://rightsstatements.org/page/InC/1.0/?language=en"],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["LB2369.2 .P388 2008"],"render_values":[{"text":"LB2369.2 .P388 2008","href":null,"code":true}]}]},"links":{"outbound_url":"https://scholar.utc.edu/theses/184","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sartipi, Mina","Yang, Li; Harris, Billy","College of Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Patterson, Joshua Lewis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008-12-01T08:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"]},{"key":"dc:relation","label":"Dc Relation","values":["Masters Theses and Doctoral Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Masters theses","Text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Wireless communication systems -- Security measures"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://rightsstatements.org/page/InC/1.0/?language=en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["LB2369.2 .P388 2008","https://scholar.utc.edu/theses/184"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Dept. of Computer Science and Engineering","M. S.; A thesis submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Master of Science."]},{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, we introduce TinyTermite. TinyTermite is a novel probabilistic routing algorithm that is secure against selective forwarding and replay attacks. We use suspicion pheromone to build a flexible map of possible compromised neighbors. As suspicion builds up and decays for each neighbor, TinyTermite is able to deal with uncertain stimulus and react properly. TinyTermite is fully implemented on TinyOS based Intel Mote 2 platform and the experiments were done to compare its performance with that of the traditional Termite algorithm. The experimental results show that TinyTermite is significantly more secure against replay and sinkhole attacks by lowering the packet loss from 88.5% to 32.9% with 12.7% normal packet loss. The experimental results also demonstrate that the TinyTermite provides high throughput and low latency. uspicion pheromone is added to Termite that defends against the selective forwarding and replay attacks. In our experiments we implemented a detection scheme for the replay attack and show how countermeasures can be employed in TinyTermite. We found the suspicious pheromone technique to be quite effective against a replay attack coupled with a selective forwarding attack. The suspicion defense mechanism in TinyTermite provided a significantly better defense against the attacker than Termite alone. The implementation of TinyTermite on the Imote2 platform was measured with respect to throughput, latency, and packet loss. We examine and measure the basic packet transmission mechanics between nodes on the Imote2 platform and suggest settings for better quality operations."]},{"key":"dc:title","label":"Title","values":["TinyTermite: A Secure Routing Algorithm"]}]}],"canonical_facts":{"dc:contributor":["Sartipi, Mina","Yang, Li; Harris, Billy","College of Engineering and Computer Science"],"dc:creator":["Patterson, Joshua Lewis"],"dc:date":["2008-12-01T08:00:00Z"],"dc:description":["Dept. of Computer Science and Engineering","M. S.; A thesis submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Master of Science."],"dc:description.abstract":["In this thesis, we introduce TinyTermite. TinyTermite is a novel probabilistic routing algorithm that is secure against selective forwarding and replay attacks. We use suspicion pheromone to build a flexible map of possible compromised neighbors. As suspicion builds up and decays for each neighbor, TinyTermite is able to deal with uncertain stimulus and react properly. TinyTermite is fully implemented on TinyOS based Intel Mote 2 platform and the experiments were done to compare its performance with that of the traditional Termite algorithm. The experimental results show that TinyTermite is significantly more secure against replay and sinkhole attacks by lowering the packet loss from 88.5% to 32.9% with 12.7% normal packet loss. The experimental results also demonstrate that the TinyTermite provides high throughput and low latency. uspicion pheromone is added to Termite that defends against the selective forwarding and replay attacks. In our experiments we implemented a detection scheme for the replay attack and show how countermeasures can be employed in TinyTermite. We found the suspicious pheromone technique to be quite effective against a replay attack coupled with a selective forwarding attack. The suspicion defense mechanism in TinyTermite provided a significantly better defense against the attacker than Termite alone. The implementation of TinyTermite on the Imote2 platform was measured with respect to throughput, latency, and packet loss. We examine and measure the basic packet transmission mechanics between nodes on the Imote2 platform and suggest settings for better quality operations."],"dc:identifier":["LB2369.2 .P388 2008","https://scholar.utc.edu/theses/184"],"dc:language":["English","eng"],"dc:publisher":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"],"dc:relation":["Masters Theses and Doctoral Dissertations"],"dc:rights":["https://rightsstatements.org/page/InC/1.0/?language=en"],"dc:subject":["Wireless communication systems -- Security measures"],"dc:title":["TinyTermite: A Secure Routing Algorithm"],"dc:type":["Masters theses","Text"]},"updated_at":"2026-07-24T05:46:11Z"}