A shoe insole sensor includes a body including a plurality of recessed regions formed at respective locations corresponding to vertexes of N-polygon, where N is an even number, a plurality of first protrusions formed in odd recessed regions of the recessed regions, where each of the first protrusions has a first height, and a plurality of second protrusions formed in even recessed regions of the recessed regions, where each of the second protrusions has a second height different from the first height. Here, the body is formed with a nonconductive material, each of the first protrusions is formed with a conductive material, and each of the second protrusions is formed with a conductive material.