Energy optimal scheduling of multi-channel wireless sensor networks for wireless metering

Kumar, Saurabh; Lim, HoChul; Kim, HyungWon

doi:10.1109/elinfocom.2016.7562921

Cited by 8 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The resulting network topology of the above routing [5] and scheduling process [27] restricts every node to have only a single egress edge while allowing multiple ingress edges. When the WSN wakes up, all nodes wake up at the same time and measure their sensing data at the same time.…”

Section: Network Topology With Time Division Multiplexingmentioning

confidence: 99%

“…Then, the parent node aggregates all the received sensing data into one data packet and forwards the aggregated data to its parent node in the next hop. Our system model uses the routing algorithm in [5] and the scheduling algorithm in [27] during the network initialization stage.…”

Section: Network Topology With Time Division Multiplexingmentioning

confidence: 99%

“…For example, Figure 10 illustrates such a spanning tree. Then the simulator allocates TDMA time slots to each node in the spanning tree using a multichannel and multi-hop scheduling algorithm presented by [5].…”

Section: Analysis Of the Performance Of Ne-mcrmentioning

confidence: 99%

“…Simulation experiments with an extensive set of network examples demonstrate that the proposed method can extend the network lifetime by 21% and reduce the energy consumption by 23% compared with the reference methods.Electronics 2018, 7, 444 2 of 21 collisions, which incur retransmissions of packets causing extra energy loss. A time division multiple access (TDMA) protocol is regarded as an effective alternative to CSMA, since it can ensure fair and collision-free data forwarding from all nodes, therefore reducing the energy loss [4,5]. Our proposed method is thus based on TDMA.…”

mentioning

confidence: 99%

“…Electronics 2018, 11, 15 FOR PEER REVIEW 2 of 22which incur retransmissions of packets causing extra energy loss. A time division multiple access (TDMA) protocol is regarded as an effective alternative to CSMA, since it can ensure fair and collision-free data forwarding from all nodes, therefore reducing the energy loss [4,5]. Our proposed method is thus based on TDMA.…”

mentioning

confidence: 99%

See 4 more Smart Citations

An Energy-Efficient Fail Recovery Routing in TDMA MAC Protocol-Based Wireless Sensor Network

Urmonov

Kim

2018

Electronics

Self Cite

View full text Add to dashboard Cite

Conventional IoT applications rely on seamless data collection from the distributed sensor nodes of Wireless Sensor Networks (WSNs). The energy supplied to the sensor node is limited and it depletes after each cycle of data collection. Therefore, data flow from the network to the base station may cease at any time due to the nodes with a dead battery. A replacement of the battery in WSNs is often challenging and requires additional efforts. To ensure the robust operation of WSNs, many fault recovery routing mechanisms have been proposed. Most of the previous fault recovery routing methods incur considerable delays in recovery and high overhead in either energy consumption or device cost. We propose an energy-efficient fail recovery routing method that is aimed to operate over a data aggregation network topology using a TDMA media access control (MAC). This paper introduces a novel fault recovery routing algorithm for TDMA-based WSNs. It finds an optimal neighbor backup parent (NBP) for each node in a way that reduces the energy consumption. The proposed method allows the NBPs to utilize the time slot of the faulty parent nodes, so it eliminates the overhead of TDMA rescheduling for NBPs. To evaluate the fault recovery performance and energy efficiency of the proposed method, we implemented it in C++ simulation program. Simulation experiments with an extensive set of network examples demonstrate that the proposed method can extend the network lifetime by 21% and reduce the energy consumption by 23% compared with the reference methods.Electronics 2018, 7, 444 2 of 21 collisions, which incur retransmissions of packets causing extra energy loss. A time division multiple access (TDMA) protocol is regarded as an effective alternative to CSMA, since it can ensure fair and collision-free data forwarding from all nodes, therefore reducing the energy loss [4,5]. Our proposed method is thus based on TDMA. Regardless of the choice of protocol, however, any WSN is susceptible to devise failure or battery depletion, and therefore it may lose network connectivity.Recent studies on WSNs have achieved considerable enhancement in network architecture and data forwarding protocols to reduce the energy consumption [2]. The primary goal of many WSNs is to maximize the network lifetime even under the event of node failures [6]. Hence, it needs a fail recovery method that operates the rest of the WSN to maintain the desired lifetime.For low-power WSNs, a tree structure topology is often adopted [7], since it permits simple routing paths from all the nodes towards the sink (root) node, which acts as a gateway collecting all the sensing data. In WSNs of tree structure topology, each child node at a lower level forwards its sensing data to its parent node at a higher level until all data are delivered to the sink node [7]. If any parent node fails, then, all nodes in the subtree under the failed parent lose their routing path towards the sink node. A large portion of the network, therefore, can be isolated, resulting in all their sensing ...

show abstract

Section: Network Topology With Time Division Multiplexingmentioning

confidence: 99%

Section: Network Topology With Time Division Multiplexingmentioning

confidence: 99%

Section: Analysis Of the Performance Of Ne-mcrmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

An Energy-Efficient Fail Recovery Routing in TDMA MAC Protocol-Based Wireless Sensor Network

Urmonov

Kim

2018

Electronics

Self Cite

View full text Add to dashboard Cite

show abstract

Energy Management System for Analysis and Reporting in the Advanced Metering

Singh

Pandey

Gupta³

2018

Communications in Computer and Information Science

View full text Add to dashboard Cite

Energy Efficient Scheduling in Wireless Sensor Networks for Periodic Data Gathering

Kumar

Kim

2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

Nodes in the wireless sensor networks are battery operated, and thus, the efficient use of the node's energy during wireless communication is pivotal for the long battery life. This paper addresses the challenges in energy-efficient data aggregation and transmission scheduling for each node by using time division multiple access (TDMA). We introduce multi-channel TDMA scheduling algorithms with the objective of minimizing the total energy consumption in the network. The proposed algorithms utilize multiple radio channels to bestow efficient scheduling while eliminating collisions and overhearing. First, we formulate an integer linear programming (ILP) algorithm that finds the minimum bound for the network's energy consumption. Then, we propose a near-optimal heuristic algorithm based on backtracking, which uses memoization to spurn the suboptimal schedules. Subsequently, we propose a computationally efficient heuristic algorithm by using Langford subset generation. The algorithm reduces the energy consumption in each timeslot while avoiding revisiting the same timeslot. We conducted extensive simulations to evaluate three proposed algorithms. The simulation results demonstrate that the proposed heuristic algorithms provide performance comparable to the optimum results of the ILP algorithm and reduce the magnitude of computation time. INDEX TERMS Wireless sensor network, Internet of Things, meter reading, scheduling algorithm.

show abstract

Energy optimal scheduling of multi-channel wireless sensor networks for wireless metering

Cited by 8 publications

References 14 publications

An Energy-Efficient Fail Recovery Routing in TDMA MAC Protocol-Based Wireless Sensor Network

An Energy-Efficient Fail Recovery Routing in TDMA MAC Protocol-Based Wireless Sensor Network

Energy Management System for Analysis and Reporting in the Advanced Metering

Energy Efficient Scheduling in Wireless Sensor Networks for Periodic Data Gathering

Contact Info

Product

Resources

About