Topic design patterns for IoT in IOT Protocols - Time & Space Complexity

Time Complexity: Topic design patterns for IoT

O(n)

Understanding Time Complexity

When designing topics for IoT devices, it is important to understand how the number of topics affects system performance.

We want to know how the time to process messages grows as the number of topics increases.

Scenario Under Consideration

Analyze the time complexity of the following topic subscription handling code.

for topic in subscribed_topics:
    if incoming_message.topic == topic:
        process_message(incoming_message)
        break

This code checks each subscribed topic to find a match for the incoming message topic, then processes it.

Identify Repeating Operations

• Primary operation: Looping through the list of subscribed topics.
• How many times: Up to once per subscribed topic until a match is found.

How Execution Grows With Input

As the number of subscribed topics grows, the time to find a matching topic grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	Up to 10 topic checks
100	Up to 100 topic checks
1000	Up to 1000 topic checks

Pattern observation: The number of checks grows linearly with the number of topics.

Final Time Complexity

Time Complexity: O(n)

This means the time to find a matching topic grows directly with the number of subscribed topics.

Common Mistake

[X] Wrong: "Checking topics is always fast and does not depend on how many topics there are."

[OK] Correct: Each topic must be checked one by one until a match is found, so more topics mean more checks and more time.

Interview Connect

Understanding how topic matching scales helps you design efficient IoT systems and shows you can think about performance in real-world scenarios.

Self-Check

"What if the topics were stored in a hash map instead of a list? How would the time complexity change?"

Practice

1. What is the main purpose of using topic design patterns in IoT communication?

easy

A. To increase the battery life of sensors

B. To encrypt messages for security

C. To reduce the size of IoT devices

D. To organize messages clearly and make communication scalable

Solution

1. Step 1: Understand the role of topics in IoT

   Topics help organize messages by categorizing them into levels separated by slashes.

2. Step 2: Identify the benefit of good topic design

   Good topic design makes communication clear and scalable, allowing easy message filtering and management.

3. Final Answer:

   To organize messages clearly and make communication scalable -> Option D

4. Quick Check:

   Topic design = Clear, scalable communication [OK]

Hint: Topics organize messages for clarity and scale [OK]

Common Mistakes:

• Confusing topic design with security features
• Thinking topic design affects device hardware
• Assuming topic design saves battery life

2. Which of the following is the correct syntax for a multi-level wildcard subscription in MQTT topics?

easy

A. home/#/temperature/+

B. home/temperature/+/+

C. home/+/temperature/#

D. home/temperature/#/+

Solution

1. Step 1: Recall MQTT wildcard rules

   The plus sign (+) matches one topic level, and the hash (#) matches multiple levels at the end.

2. Step 2: Check syntax correctness

   home/+/temperature/# uses + for one level and # at the end for multiple levels, which is valid syntax.

3. Final Answer:

   home/+/temperature/# -> Option C

4. Quick Check:

   Multi-level wildcard ends with # [OK]

Hint: Use + for single level, # only at end [OK]

Common Mistakes:

• Placing # in the middle of the topic
• Using + to match multiple levels
• Mixing order of + and # incorrectly

3. Given the subscription topic building/+/floor1/#, which published topic will NOT be received by the subscriber?

medium

A. building/roomC/floor2/temperature

B. building/roomB/floor1/humidity

C. building/room/floor1/temperature

D. building/roomA/floor1/temperature

Solution

1. Step 1: Analyze the subscription pattern

   The + matches exactly one level after 'building', and # matches any levels after 'floor1'.

2. Step 2: Test each published topic

   Options A, B, and C match 'building/roomX/floor1/...' correctly. building/roomC/floor2/temperature has 'floor2' instead of 'floor1', so it does not match.

3. Final Answer:

   building/roomC/floor2/temperature -> Option A

4. Quick Check:

   Subscription requires floor1 level [OK]

Hint: Check each topic level matches + and # rules [OK]

Common Mistakes:

• Ignoring the exact match required by + wildcard
• Assuming # matches levels before floor1
• Confusing floor1 and floor2 levels

4. Identify the error in this MQTT subscription topic: home/+/+/temperature/#/humidity

medium

A. The # wildcard is not allowed in the middle of the topic

B. Using multiple + wildcards consecutively is invalid

C. The topic must start with a slash

D. Wildcards cannot be combined with normal topic levels

Solution

1. Step 1: Review MQTT wildcard placement rules

   The # wildcard must be the last character in the topic filter and can only appear once.

2. Step 2: Check the given topic

   The # wildcard appears in the middle before /humidity, which is invalid syntax.

3. Final Answer:

   The # wildcard is not allowed in the middle of the topic -> Option A

4. Quick Check:

   # only at end of topic [OK]

Hint: # wildcard only at topic end [OK]

Common Mistakes:

• Thinking multiple + wildcards are invalid
• Believing topics must start with slash
• Assuming wildcards can't mix with normal levels

5. You want to design MQTT topics to monitor sensors in multiple buildings, floors, and rooms. Which topic pattern best supports scalable subscription to all temperature sensors on floor 2 across all buildings?

hard

A. building/+/+/floor2/temperature

B. building/+/floor2/+/temperature

C. building/#/floor2/temperature

D. building/+/floor2/temperature/#

Solution

1. Step 1: Understand the hierarchy needed

   Topics should include building, floor, room, and sensor type levels.

2. Step 2: Analyze each option for scalability and correctness

   building/+/floor2/+/temperature uses + to match any building and any room on floor2, then temperature sensor, which is clear and scalable. building/#/floor2/temperature misplaces # wildcard. building/+/+/floor2/temperature has extra + before floor2, which breaks hierarchy. building/+/floor2/temperature/# places # after temperature, which is unnecessary and less clear.

3. Final Answer:

   building/+/floor2/+/temperature -> Option B

4. Quick Check:

   Use + for flexible levels, keep clear order [OK]

Hint: Use + for each flexible level, keep order clear [OK]

Common Mistakes:

• Misplacing # wildcard inside topic
• Adding extra + levels breaking hierarchy
• Using # after sensor type unnecessarily