{"id":{"repo_id":"uoit","oai_identifier":"oai:ontariotechu.scholaris.ca:10155/807"},"canonical_url":"https://search.dev.ndltd.org/etd/uoit/oai:ontariotechu.scholaris.ca:10155/807","repository":{"repo_id":"uoit","name":"Ontario Institute of Technology","base_url":"https://ontariotechu.scholaris.ca/server/oai/request"},"display":{"title":"Joint position estimation, packet routing and sleep scheduling in wireless sensor networks","abstract":"Wireless Sensor Network (WSN) is an important research field in Computer Science with applications that span multiple domains. Due to the limitation of sensor nodes, network lifetime is a critical issue that needs to be addressed. Therefore, in this thesis I propose the Energy-aware Connected k-Neighbourhood (ECKN), a joint position estimation, packet routing, and sleep scheduling solution that combines some overlap- ping features. I propose a localization algorithm that performs trilateration using the position of a mobile sink and of neighbour nodes to estimate the position of a sensor node with no GPS module. I introduce a routing protocol based on the well-known Greedy Geographic Forwarding (GGF). Similarly to GGF, my protocol takes into consideration the position of neighbours to decide the best forwarding node, however it also considers the residual energy in order to guarantee that the forwarding node will deliver the packet. The concept of bridges is also introduced, in which the sink compares its current position with previous positions and calculates whether there is a shortest path in order to create a bridge that will reduce the number of hops a packet has to travel through. Lastly, a sleep scheduler is proposed in order to extend the network lifetime, it is based on the Connected k-Neighbourhood (CKN) algorithm, which aids in the decision of what nodes goes to sleep while maintaining the network connected. My sleep scheduler maintains the network denser in the area close to the sink, since this region receives packets from the whole network to forward to the sink. An extensive set of performance evaluation experiments is conducted and results show that ECKN can extend network lifetime, while sustaining acceptable packet delivery ratio and reducing network overhead.","abstract_html":"Wireless Sensor Network (WSN) is an important research field in Computer Science with applications that span multiple domains. Due to the limitation of sensor nodes, network lifetime is a critical issue that needs to be addressed. Therefore, in this thesis I propose the Energy-aware Connected k-Neighbourhood (ECKN), a joint position estimation, packet routing, and sleep scheduling solution that combines some overlap- ping features. I propose a localization algorithm that performs trilateration using the position of a mobile sink and of neighbour nodes to estimate the position of a sensor node with no GPS module. I introduce a routing protocol based on the well-known Greedy Geographic Forwarding (GGF). Similarly to GGF, my protocol takes into consideration the position of neighbours to decide the best forwarding node, however it also considers the residual energy in order to guarantee that the forwarding node will deliver the packet. The concept of bridges is also introduced, in which the sink compares its current position with previous positions and calculates whether there is a shortest path in order to create a bridge that will reduce the number of hops a packet has to travel through. Lastly, a sleep scheduler is proposed in order to extend the network lifetime, it is based on the Connected k-Neighbourhood (CKN) algorithm, which aids in the decision of what nodes goes to sleep while maintaining the network connected. My sleep scheduler maintains the network denser in the area close to the sink, since this region receives packets from the whole network to forward to the sink. An extensive set of performance evaluation experiments is conducted and results show that ECKN can extend network lifetime, while sustaining acceptable packet delivery ratio and reducing network overhead.","abstract_has_math":false,"creators":["Bertanha, Mauricio"],"institution":"University of Ontario Institute of Technology","degree_name":"Master of Science (MSc)","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Pazzi, Richard"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-08-01","date_published":"2017-08-01","updated_at":"2026-07-24T05:35:43Z","subjects":["Position estimation","Packet routing","Sleep scheduling","Wireless sensor networks","Mobile sink"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10155/807","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Pazzi, Richard"]},{"key":"dc:creator","label":"Author","values":["Bertanha, Mauricio"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-09-22T13:10:50Z","2022-03-29T17:39:15Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-09-22T13:10:50Z","2022-03-29T17:39:15Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-08-01"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MSc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Ontario Institute of Technology"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Position estimation","Packet routing","Sleep scheduling","Wireless sensor networks","Mobile sink"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10155/807"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Wireless Sensor Network (WSN) is an important research field in Computer Science with applications that span multiple domains. Due to the limitation of sensor nodes, network lifetime is a critical issue that needs to be addressed. Therefore, in this thesis I propose the Energy-aware Connected k-Neighbourhood (ECKN), a joint position estimation, packet routing, and sleep scheduling solution that combines some overlap- ping features. I propose a localization algorithm that performs trilateration using the position of a mobile sink and of neighbour nodes to estimate the position of a sensor node with no GPS module. I introduce a routing protocol based on the well-known Greedy Geographic Forwarding (GGF). Similarly to GGF, my protocol takes into consideration the position of neighbours to decide the best forwarding node, however it also considers the residual energy in order to guarantee that the forwarding node will deliver the packet. The concept of bridges is also introduced, in which the sink compares its current position with previous positions and calculates whether there is a shortest path in order to create a bridge that will reduce the number of hops a packet has to travel through. Lastly, a sleep scheduler is proposed in order to extend the network lifetime, it is based on the Connected k-Neighbourhood (CKN) algorithm, which aids in the decision of what nodes goes to sleep while maintaining the network connected. My sleep scheduler maintains the network denser in the area close to the sink, since this region receives packets from the whole network to forward to the sink. An extensive set of performance evaluation experiments is conducted and results show that ECKN can extend network lifetime, while sustaining acceptable packet delivery ratio and reducing network overhead."]},{"key":"dc:title","label":"Title","values":["Joint position estimation, packet routing and sleep scheduling in wireless sensor networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Pazzi, Richard"],"dc:creator":["Bertanha, Mauricio"],"dc:date.accessioned":["2017-09-22T13:10:50Z","2022-03-29T17:39:15Z"],"dc:date.available":["2017-09-22T13:10:50Z","2022-03-29T17:39:15Z"],"dc:date.issued":["2017-08-01"],"dc:description.abstract":["Wireless Sensor Network (WSN) is an important research field in Computer Science with applications that span multiple domains. Due to the limitation of sensor nodes, network lifetime is a critical issue that needs to be addressed. Therefore, in this thesis I propose the Energy-aware Connected k-Neighbourhood (ECKN), a joint position estimation, packet routing, and sleep scheduling solution that combines some overlap- ping features. I propose a localization algorithm that performs trilateration using the position of a mobile sink and of neighbour nodes to estimate the position of a sensor node with no GPS module. I introduce a routing protocol based on the well-known Greedy Geographic Forwarding (GGF). Similarly to GGF, my protocol takes into consideration the position of neighbours to decide the best forwarding node, however it also considers the residual energy in order to guarantee that the forwarding node will deliver the packet. The concept of bridges is also introduced, in which the sink compares its current position with previous positions and calculates whether there is a shortest path in order to create a bridge that will reduce the number of hops a packet has to travel through. Lastly, a sleep scheduler is proposed in order to extend the network lifetime, it is based on the Connected k-Neighbourhood (CKN) algorithm, which aids in the decision of what nodes goes to sleep while maintaining the network connected. My sleep scheduler maintains the network denser in the area close to the sink, since this region receives packets from the whole network to forward to the sink. An extensive set of performance evaluation experiments is conducted and results show that ECKN can extend network lifetime, while sustaining acceptable packet delivery ratio and reducing network overhead."],"dc:identifier.uri":["https://hdl.handle.net/10155/807"],"dc:language.iso":["en"],"dc:subject":["Position estimation","Packet routing","Sleep scheduling","Wireless sensor networks","Mobile sink"],"dc:title":["Joint position estimation, packet routing and sleep scheduling in wireless sensor networks"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["Master of Science (MSc)"],"thesis:institution_name":["University of Ontario Institute of Technology"]},"updated_at":"2026-07-24T05:35:43Z"}