Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Arbitrary Wireless Network). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Indian Institute of Science

1. Shukla, Samta. Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation.

Degree: MSc Engg, Faculty of Engineering, 2018, Indian Institute of Science

We consider a wireless sensor network, in which end users are interested in maximizing the useful information supplied by the network till network partition due to inevitable node deaths. Neither throughput maximization nor network lifetime maximization achieves the objective: A network with high throughput provides information at a high rate, but can exhaust the nodes of their energies quickly; similarly, a network can achieve a long lifetime by remaining idle for most of the time. We propose and seek to maximize a new metric: “Aggregate bit transported before network partition” (a product of throughput and lifetime), which precisely captures the usefulness of sensor networks. We model the links in the wireless sensor network as wired links with reduced equivalent capacities, formulate and solve the problem of maximizing bits transported before network partition on arbitrary networks. To assess the benefits that network coding can yield for the same objective, we study a scenario where the coding-capable nodes are placed on a regular grid. We propose an optimal algorithm to choose the minimum number of coding points in the grid to ensure energy efficiency. Our results show that, even with simple XOR coding, the bits transported can increase up to 83 % of that without coding. Further, we study the problem of in-network data aggregation in a wireless sensor network to achieve minimum delay. The nodes in the network compute and forward data as per a query graph, which allows operations belonging to a general class of functions. We aim to extract the best sub-network that achieves the minimum delay. We design an algorithm to schedule the sub-network such that the computed data reaches sink at the earliest. We consider directed acyclic query graphs as opposed to the existing work which considers tree query graphs only. Advisors/Committee Members: Kuri, Joy (advisor).

Subjects/Keywords: Wireless Sensor Networks; Wireless Sensor Networks - Computation; Wireless Sensor Networks - Delay Minimization; Network Coding; Network Coded Bit Maximization; Arbitrary Wireless Sensor Networks; In-Network Data Aggregation; Arbitrary Wireless Network; Arbitrary Wireless Sensor Network; Wireless Sensor Networks - Bit Transport Maximization; Wireless Sensor Network; Communication Engineering

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Shukla, S. (2018). Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation. (Masters Thesis). Indian Institute of Science. Retrieved from http://etd.iisc.ac.in/handle/2005/3314

Chicago Manual of Style (16th Edition):

Shukla, Samta. “Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation.” 2018. Masters Thesis, Indian Institute of Science. Accessed April 15, 2021. http://etd.iisc.ac.in/handle/2005/3314.

MLA Handbook (7th Edition):

Shukla, Samta. “Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation.” 2018. Web. 15 Apr 2021.

Vancouver:

Shukla S. Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation. [Internet] [Masters thesis]. Indian Institute of Science; 2018. [cited 2021 Apr 15]. Available from: http://etd.iisc.ac.in/handle/2005/3314.

Council of Science Editors:

Shukla S. Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation. [Masters Thesis]. Indian Institute of Science; 2018. Available from: http://etd.iisc.ac.in/handle/2005/3314

.